degree-1 « Analysis of Boolean Functions

Chin Ho Lee: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=2213#comment-25537" title="On: §11.5: The Berry--Esseen Theorem">"(The error will be proportional to \sum_i (||X_i||^3 + ||Y_...
Chin Ho Lee: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=1339#comment-25512" title="On: §8.4: $p$-biased analysis">In Example 42, the first Sel(x_1, x_2, x_2) should be Sel(x_...
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)?

§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