degree-1 « Analysis of Boolean Functions

jake wellens: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=1252#comment-25473" title="On: Chapter 7 exercises">In Ex. 31 (b), I think we should replace $1/M$ by something ...
Grigory Yaroslavtsev: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=2374#comment-25468" title="On: My two-lecture intro to Analysis of Boolean Functions, at St. Petersburg State University">Nice, hope you enjoyed your visit :)
Yongzhi: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=271#comment-25461" title="On: §1.5: Probability densities and convolution">I think that the domain of the function g in Fact 21 should ...
El Manolo: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=301#comment-25458" title="On: Chapter 1 exercises">I can't figure out ex.12 b) and c) in the proposed way. Tha...
R.: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=301#comment-25454" title="On: Chapter 1 exercises">Is $\rho\neq 0$ required in 1(f)?
R.: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=514#comment-25452" title="On: Chapter 2 notes">Typo: they introduced also introduced “tribes”
Chin Ho Lee: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=514#comment-25448" title="On: Chapter 2 notes">they introduced also introduced “tribes” -&gt; they also int...

§5.4: Degree-1 weight

In this section we prove two theorems about the degree-$1$ Fourier weight of boolean functions: \[ \mathbf{W}^{1}[f] = \sum_{i=1}^n \widehat{f}(i)^2. \]

[...]

Analysis of Boolean Functions

Contents

§5.4: Degree-1 weight

Other Courses

Recent comments