Zig Zag Product's

36 Views Asked by At

Hi I read this paper about the Zig Zag Product's (page 73-74)

http://www.cs.huji.ac.il/~nati/PAPERS/expander_survey.pdf

and I encounter this equation. but I did not understand why this is true.

enter image description here

1

There are 1 best solutions below

2
On

Notice how $f^\perp$ and $f^\parallel$ are orthogonal to each other. Then apply the Pythagorean theorem for Hilbert spaces.