Hiatus

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>