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

Matt Franklin: There might be a small typo in Case 2 of the proof of Viola'...Matt Franklin: There may be small typos in the statements of Thms 4.30 and ...Matt Franklin: There may be a small typo at the start of the proof of the s...Ryan O'Donnell: In the book (though not the blog) it's essentially (although...Ryan O'Donnell: By the way, Avishay, two more corrections and you get promot...Ryan O'Donnell: Great catch -- you are correct! This exercise actually mak...Cris Moore: I just bought a copy for myself, and asked the SFI library t...