About Dixon's Book Club

What We're Reading Now
Who Is Dixon?

Dixon's Books


This week's Dixon will be at 11:20 AM at the usual place. Spyros will present the Hypercontractivity Theorem from Lecture 16 of Ryan O'donnell's course notes.



The next Dixon meeting will be at 2:40 in the 2nd cs conference room. I will present a proof of the theorem by Friedgut, Kalai and Naor, drawing on notes from Ryan's class (Lecture 13: Approximate Arrow's theorem using the hypercontractivity l) and the second proof in "Boolean Functions whose Fourier Transform is Concentrated on the First Two Levels." I will NOT present the first proof.



The next Dixon meeting will be from 2:40 to 3:55, Thursday, in the 2nd cs conference room. Homin will present "Boolean Functions with low average sensitivity depend on few coordinates," (Friedgut).



The next Dixon meeting will be at the regular time, 2:40-3:55 Thursday, in the 2nd cs conference room. Ilias will present Kahn-Kalai-Linial and lectures 13, 15 of Ryan O'Donnell's course "Analysis of Boolean Functions."



Please welcome Andrew Wan as Dixon's Avatar for the semester. The sixty-eighth meeting of Dixon's Book Club took place on Thursday, February 14, and we discussed the course of Dixon for the coming semester.



Topic 9: Boolean Function Analysis (Meetings 68 - )
Topic 8: Arithmetic Combinatorics (Meetings 59 - 67)
Topic 7: Locally Decodable Codes and PIR (Meetings 48 - 58)
Topic 6: Natural Proofs (Meetings 41 - 47)
Topic 5: Geometric Embeddings (Meetings 34 - 40)
Topic 4: Toda's Theorem (Meetings 31 - 33)
Topic 3: The PCP Theorem and Inapproximability (Meetings 18 - 30)
Topic 2: Expander Graphs (Meetings 10 - 17)
Topic 1: Derandomization of Time (Meetings 1 - 9)