degree-1 « Analysis of Boolean Functions

Ryan O'Donnell: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=1210#comment-23628" title="On: §7.3: CSPs and computational complexity">Thanks!
Ryan O'Donnell: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=866#comment-23627" title="On: §5.2: Majority, and the Central Limit Theorem">Yeah, Chapter 13 doesn't exist. :( On the bright side, the ...
Kirill Elagin: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=866#comment-23625" title="On: §5.2: Majority, and the Central Limit Theorem">“In Chapter 13 we will show” =(
Kirill Elagin: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=1210#comment-23624" title="On: §7.3: CSPs and computational complexity">Typo (examples 22, bullet 2): “task is to fund”.
Ryan O'Donnell: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=1403#comment-23382" title="On: Chapter 8 notes">Argh! I specifically remember double-checking your name. G...
Gautam Kamath: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=1403#comment-23361" title="On: Chapter 8 notes">Thanks, I will wear this title with pride! As another (in...
Ryan O'Donnell: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=2287#comment-23287" title="On: The blog is finished, the book is available">Thanks Mom! For you, a free copy :)

§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