Workshop IV: Analytical Methods in Combinatorics, Additive Number Theory and Computer Science

December 1 - 4, 2009

Schedule


Tuesday, December 1, 2009

9:00 - 9:50
Jean Bourgain (Institute for Advanced Study)

On dimensional extractors and expanders

10:15 - 11:05
11:30 - 12:20
2:30 - 3:20
Alex Samorodnitsky (Hebrew University)

Edge-isoperimetric inequalities on the Hamming cube

3:45 - 4:35

Wednesday, December 2, 2009

9:00 - 9:50
Avi Wigderson (Institute for Advanced Study)

Direct product testing, parallel repetition and foams

10:15 - 11:05
11:30 - 12:20
Tom Sanders (University of Cambridge)

An ultra weak Freiman-type theorem and the non-abelian idempotent theorem

2:30 - 3:20
Madhu Sudan (Microsoft Research New England)

The Role of Invariance in Property Testing

3:45 - 4:35

Thursday, December 3, 2009

9:00 - 9:50
Ben Green (University of Cambridge)

An inverse theorem for the Gowers U^4 norm

10:15 - 11:05
11:30 - 12:20
2:30 - 3:20
Subhash Khot (New York University)

SDP Integrality Gaps with Local L1-Embeddability

3:45 - 4:35
Hamed Hatami (McGill University)

Friedgut's theorem for the continuous cube


Friday, December 4, 2009

9:00 - 9:50
10:15 - 11:05
Luca Trevisan (University of California, Berkeley (UC Berkeley))

Indistinguishability in Additive Combinatorics and Computer Science

11:30 - 12:20
Terence Tao (University of California, Los Angeles (UCLA))

Non-commutative Freiman theorems and model theory