You might try using analysis of Boolean functions whenever you’re faced with a problems involving Boolean strings in which both the uniform probability distribution and the Hamming graph structure play a role. More generally, the tools may still apply when studying functions on (or subsets of) product probability spaces. If you’re mainly interested in [...]

## Recent comments

Clément Canonne: Hi, In 11.49 (a): it looks like there is an extra "at" in t...Ryan O'Donnell: Thanks!Ryan O'Donnell: Yeah, Chapter 13 doesn't exist. :( On the bright side, the ...Kirill Elagin: “In Chapter 13 we will show” =(Kirill Elagin: Typo (examples 22, bullet 2): “task is to fund”.Ryan O'Donnell: Argh! I specifically remember double-checking your name. G...Gautam Kamath: Thanks, I will wear this title with pride! As another (in...