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

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

Part of the Long Program Combinatorics: Methods and Applications in Mathematics and Computer Science
December 1 - 4, 2009

Schedule

All times in this Schedule are Pacific Time (PT)

Tuesday, December 1, 2009

Morning Session

08:00-08:50
Check-In/Light Breakfast (Hosted by IPAM)
08:50-09:00
Welcome and Opening Remarks
09:00-09:50
Jean Bourgain (Institute for Advanced Study)
On dimensional extractors and expanders
10:00-10:15
Break
10:15-11:05
Derrick Hart (Rutgers University)
Point configurations in discrete and continuous settings
11:15-11:30
Break
11:30-12:20
Nets Katz (California Institute of Technology)
Algebraic methods in discrete analogs of the Kakeya problem

Afternoon Session

12:30-14:30
Lunch (on your own)
14:30-15:20
Alex Samorodnitsky (Hebrew University)
Edge-isoperimetric inequalities on the Hamming cube
15:30-15:45
Break
15:45-16:35
Hoi Nguyen (Rutgers University)
An optimal version of the inverse Littlewood-Offord theorem
16:45-18:45
Reception and Poster Session (Hosted by IPAM)

Wednesday, December 2, 2009

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Avi Wigderson (Institute for Advanced Study)
Direct product testing, parallel repetition and foams
10:00-10:15
Break
10:15-11:05
Shachar Lovett (Weizmann Institute of Science)
Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness
11:15-11:30
Break
11:30-12:20
Tom Sanders (University of Cambridge)
An ultra weak Freiman-type theorem and the non-abelian idempotent theorem

Afternoon Session

12:30-14:30
Lunch (on your own)
14:30-15:20
Madhu Sudan (Microsoft Research New England)
The Role of Invariance in Property Testing
15:30-15:45
Break
15:45-16:35
Julia Wolf (University of Bristol)
Interpreting polynomial structure analytically

Thursday, December 3, 2009

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Ben Green (University of Oxford)
An inverse theorem for the Gowers U^4 norm
10:00-10:15
Break
10:15-11:05
Trevor Wooley (University of Bristol)
The additive theory of exceptional sets ==================================
11:15-11:30
Break
11:30-12:20
Ernest Croot (Georgia Institute of Technology)
Some new results on sum-product inequalities, and a new method for attacking certain additive problems

Afternoon Session

12:30-14:30
Lunch (on your own)
14:30-15:20
Subhash Khot (New York University)
SDP Integrality Gaps with Local L1-Embeddability
15:30-15:45
Break
15:45-16:35
Hamed Hatami (McGill University)
Friedgut's theorem for the continuous cube
Printable Version