The last video lecture for my CMU course on Analysis of Boolean Functions has just been posted. Except for responding to comments, the blog will be going on hiatus for a little while. Next semester I’ll post the final chapters of the book; there will be between 4 and 7 of them, depending on how much energy I have.

Happy holidays……..

4 comments to Hiatus

  • anon

    Is a pdf of any sections of the book available?

  • Mohammad

    Good luck ! We are all looking forward to the final chapters. Would you please list what topics you are planning to cover?

    • Chapter 8: Generalized domains (Fourier bases, orthogonal decomposition, p-biased analysis, randomized decision tree complexity)

      Chapter 9: was going to be additive combinatorics, but as mentioned, I’ll probably skip it

      Chapter 10: hypercontractivity and applications (most of this was done in the online CMU videos)

      Chapter 11: advanced hypercontractivity (log-Sobolev inequality, Gaussian space/geometry)

      Chapter 12: low influences imply high spectra (theorems of Kindler-Safra, DFKO, Benjamini-Kalai-Schramm, Friedgut-Bourgain sharp threshold theorem); I’ll probably skip this chapter, unfortunately

      Chapter 13: Invariance Principle (+ majority is stablest)

      Chapter 14: Advanced Inapproximability (up to but only partially including the “Raghavendra Theory”) — this one I may or may not get to.

Leave a Reply




You can use most standard LaTeX, as well as these HTML tags

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>