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_...
Avishay Yanay: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=351#comment-25535" title="On: §2.2: Influences and derivatives">In the equation of theorem 9, the sum limits are $S\subseteq...
Avishay Yanay: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=301#comment-25533" title="On: Chapter 1 exercises">#16 What is z^T?
F. Mann: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=406#comment-25514" title="On: §2.4: Noise stability">The Noise Stability of constant functions have NS=0, as it i...
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 :)

§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