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)