Analysis of Boolean Functions


4-dimensional cube

Organizer:

Below is a record of past/future meetings of this reading group. Boolean analysis is a vast field—as such, our coverage of it will necessarily be spotty. We hope to cover whatever is of interest to participants, with "Analysis of Boolean Functions" by Ryan O'Donnell as our primary reference.

when where presenter material
2/5 4-5pm CSB 453 Hengjie Sec. 9.1-9.2 of O'Donnell
2/12 5-6pm CSB 488 Hengjie Sec. 9.3-9.4 of O'Donnell
2/26 5-6pm CSB 488 Shivam KKL and Friedgut's Theorems
3/4 5-6pm CSB 488 Shivam Sec. 11.1 of O'Donnell
3/11 5-6pm CSB 488 Gleb Sec. 11.2-3 of O'Donnell

Below are the Fall 2019 meetings:

when where presenter material
10/16 5-6pm CSB 453 Shivam Ch. 1 of O'Donnell
10/23 5-6pm CSB 488 Eric Ch. 2 of O'Donnell
10/30 5-6pm CSB 488 Sandip Ch. 3 of O'Donnell
11/6 4:30-6pm CSB 488 Sandip, Manolis Sec. 3.7, 4.1-4.4 of O'Donnell
11/13 5-6pm CSB 488 Shivam Sec. 8.4 of O'Donnell
11/20 5-6pm CSB 488 Chin Forbes & Kelley (2018)
12/4 5-6pm CSB 488 Yaonan Chattopadhyay et. al. (2018)