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

Ryan O'Donnell: Yes, thanks!Noam Lifshitz: In exercise 15 (Ex 18 in the book) is it true that $V_j=T_j$...Ryan O'Donnell: Thanks!Matt Franklin: Maybe two small typos in the proof of Corollary 11.67 (p. 36...Ryan O'Donnell: I see your point, although in some sense this distinction be...Ryan O'Donnell: Thank you!Ryan O'Donnell: Yep, thanks!