Zig Zag Product's Equation

68 Views Asked by At

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

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

and I encounter this equation.

enter image description here

but I did not understand why this is true.

enter image description here

1

There are 1 best solutions below

0
On

Page 73: $f^{\parallel} = \frac{1}{m} \cdot \sum_{j\in[m]} f(x,j)$ by definition.

$||g||^2 = m^2 \cdot ||f^{\parallel}||^2 = ||f||^2$