My two-lecture intro to Analysis of Boolean Functions, at St. Petersburg State University


After forgetting to renew the .org domain too many times, I gave up and got a new one. The .org address is now deprecated, and the correct link is now

Analysis of Boolean Functions book now available for free download

I’m happy to say that I’ve finally gotten things set up so that you can download a PDF of the book. The official web address for this is, or you can click “DOWNLOAD THE PDF” on the blog’s main page.

A small warning: On the download page, I am using a “Google form” to [...]

Nesin Mathematics Village and Swedish Summer School

Within the last two months I had the privilege of teaching a week-long Analysis of Boolean Functions course at two different summer schools.

In July I was at the (First Annual?) Swedish Summer School in Computer Science. This was wonderfully organized by KTH faculty Per Austrin, Johan Håstad, and Jakob Nordström, and took place [...]

ICM 2014

I’m currently in Seoul for the 2014 ICM, where I’ll be giving a talk on — what else? — analysis of Boolean functions. I’ve written an accompanying article for the proceedings, Social choice, computational complexity, Gaussian geometry, and Boolean functions, the abstract of which follows:

We describe a web of connections between the following [...]

Typos and mistakes

Another big thank-you to all the heroes who have found, and who continue to find, typos and mistakes in the book! Please keep them coming!

One small note: In the relatively near future I will post here an electronic version of the book. It will actually be version 1.01, with version 1.00 being the [...]

The blog is finished, the book is available

The last post concluded the serialization of the book. Cambridge University Press has also just finished the full print run. You can peruse a physical copy of the book if you happen to go to STOC (look for the Cambridge table staffed by Lauren Cowles). The book will be shipping from, e.g., Amazon starting some [...]

The book is available for pre-order

I’m happy to announce that the book is very nearly completed. In fact, you can pre-order a copy now, either directly from Cambridge University Press, or from Amazon (currently with a 10% discount). If all goes well, the book will become physically available at the end of May. Fairly soon thereafter I will also make [...]


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 [...]

Simons Institute semester on Real Analysis in Computer Science

The following message is from Elchanan Mossel at the Simons Institute:

Dear Colleagues,

The Simons Institute for Theory of computing will run a program on Real Analysis in Computer Science during the fall semester of 2013.

Could you help spreading the word around, in particular to young scientists who may be interested to participate in [...]