For those who want a real deep dive, I recommend this video course on Analysis of Boolean Functions from Ryan O'Donnell: https://www.youtube.com/watch?v=JIruJ8

For those who want a real deep dive, I recommend this video course on Analysis of Boolean Functions from Ryan O'Donnell: https://www.youtube.com/watch?v=JIruJ8edYYM https://www.youtube.com/watch?v=JIruJ8edYYM https://www.cs.cmu.edu/~odonnell/boolean-analysis/ https://www.cs.cmu.edu/~odonnell/boolean-analysis/ And his book: http://www.cs.tau.ac.il/~amnon/Classes/2016-PRG/Analysis-Of-Boolean-Functions.pdf http://www.cs.tau.ac.il/~amnon/Classes/2016-PRG/Analysis-Of-... Some recent progress in the field includes the amazingly simple proof of the Sensitivity Theorem by Hao Huang: https://arxiv.org/abs/1907.00847 https://arxiv.org/abs/1907.00847 Here's Knuth's one-page proof: https://www.cs.stanford.edu/~knuth/papers/huang.pdf https://www.cs.stanford.edu/~knuth/papers/huang.pdf