degree-1 « Analysis of Boolean Functions

Ryan O'Donnell: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=2276#comment-23771" title="On: Chapter 11 exercises, continued">Merci!
Patrick: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=2287#comment-23770" title="On: The blog is finished, the book is available">I ordered the book off of Amazon and I must say I'm disappoi...
Clément Canonne: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=2276#comment-23764" title="On: Chapter 11 exercises, continued">Hi, In 11.49 (a): it looks like there is an extra "at" in t...
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”.

§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