Discrete harmonic analysis

We have been made aware of a convincing email scam that is focusing on our Programme and Workshop participants. Participants may receive an email from a firm called Expo Hotel Services (ehotelservices.org) to arrange accommodation for workshops and/or programmes. This might include a request to provide them with credit card information.

Please note, INI will never ask for your card details. We take all payments via the University of Cambridge Online store https://onlinesales.admin.cam.ac.uk/.

If you have been contacted by this company please contact us as soon as possible.

Workshop theme

The goal of this workshop is to bring together researchers who are interested in harmonic analysis in a discrete setting: in particular, properties of Fourier-Walsh expansions, influences of variables, Sobolev type inequalities and isoperimetry or concentration estimates.

Such analysis plays a role in many fields and has applications to combinatorics, theoretical computer science, probability theory, statistics and number theory. Several talks will be devoted to the interplay between the continuous and discrete settings (for example the implementation of log-concavity or curvature methods in the discrete case, geometric properties of gaussian measures and so on).

Timetable

Monday 28th March 2011
09:00 to 09:55	Registration	No Room Required
09:55 to 10:00	Welcome from Sir David Wallace (INI Director)	No Room Required
10:00 to 11:00	Gil Kalai Hebrew University of Jerusalem Threshold behaviour	Room 1
11:00 to 11:30	Morning Coffee	No Room Required
11:30 to 12:30	Rafal Latala Uniwersytet Warszawski Tail and moment estimates for Rademacher chaos	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Ryan O'Donnell Carnegie Mellon University The Fourier Entropy-Influence conjecture for certain classes of Boolean functions	Room 1
15:00 to 15:30	Afternoon Tea	No Room Required
15:30 to 16:30	Prasad Tetali Georgia Institute of Technology Transportation and related inequalities in discrete spaces	Room 1
17:00 to 18:00	Avi Wigderson Institute for Advanced Study, Princeton The power and weakness of randomness, when you are short on time (Rothschild Lecture)	Room 1
18:00 to 18:30	Welcome wine reception & Posters session	No Room Required
18:45 to 19:30	Dinner at Wolfson Court (residents only)	No Room Required

Tuesday 29th March 2011
10:00 to 11:00	Quantum one-way communication can be exponentially stronger than classical communication	Room 1
11:00 to 11:30	Morning Coffee	No Room Required
11:30 to 12:30	Ehud Friedgut Hebrew University of Jerusalem Dictatorships and juntas in the symmetric group	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Johan Håstad KTH - Royal Institute of Technology On the usefulness of predicates	Room 1
15:00 to 15:30	Afternoon Tea	No Room Required
15:30 to 16:30	Rocco Servedio Columbia University Influences and Boolean functions representations	Room 1
16:30 to 17:30	The semiclassical limit for eigenfunctions of the laplacian : a survey	Room 1
17:45 to 18:45	Football game at Churchill College	No Room Required
18:45 to 19:30	Dinner at Wolfson Court (residents only)	No Room Required

Wednesday 30th March 2011
10:00 to 11:00	Gábor Lugosi Universitat Pompeu Fabra Sharp threshold for percolation on expanders	Room 1
11:00 to 11:30	Group Photo and Morning Coffee	No Room Required
11:30 to 12:30	Paolo Dai Pra Università degli Studi di Padova Convex decay of entropy in interacting systems	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Open problems session	Room 1
15:00 to 15:30	Afternoon Tea	No Room Required
15:30 to 16:30	Subhash Khot New York University A two prover one round game with strong soundness	Room 1
16:30 to 17:30	Tom Sanders University of Cambridge Somewhere between Freiman's theorem and the Polynomial Freiman-Ruzsa conjecture	Room 1
19:30 to 22:00	Conference Dinner at Selwyn College	No Room Required

Thursday 31st March 2011
10:00 to 11:00	Timothy Gowers University of Cambridge Proving theorems inside sparse random sets	Room 1
11:00 to 11:30	Morning Coffee	No Room Required
11:30 to 12:30	Jonathan Bennett University of Birmingham The Brascamp--Lieb inequalities and the restriction problem for the Fourier transform	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
13:30 to 15:00	Free time	No Room Required
15:00 to 15:30	Afternoon Tea	No Room Required
15:30 to 16:30	Prasad Raghavendra Georgia Institute of Technology Expansion of small sets in graphs	Room 1
16:30 to 17:30	Christophe Garban CNRS - Ecole Normale Superieure Paris High frequency criteria for Boolean functions (with an application to percolation)	Room 1
18:45 to 19:30	Dinner at Wolfson Court (residents only)	No Room Required

Friday 1st April 2011
10:00 to 11:00	Elchanan Mossel University of California, Irvine and Weizmann Institute of Science On reverse hypercontractive inequalities	Room 1
11:00 to 11:30	Morning Coffee	No Room Required
11:30 to 12:30	Guy Kindler Hebrew University of Jerusalem A quantitative version of the Gibbard-Satterthwaite theorem	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Sourav Chatterjee New York University Large Deviation Principle for the Erdös-Renyi random graph	Room 1
15:00 to 15:30	Afternoon Tea	No Room Required
18:45 to 19:30	Dinner at Wolfson Court (residents only)	No Room Required

Speakers

Jonathan Bennett University of Birmingham
Sourav Chatterjee New York University
Paolo Dai Pra Università degli Studi di Padova
Ehud Friedgut Hebrew University of Jerusalem
Christophe Garban CNRS - Ecole Normale Superieure Paris
Timothy Gowers University of Cambridge
Johan Håstad KTH - Royal Institute of Technology
Gil Kalai Hebrew University of Jerusalem
Subhash Khot New York University
Guy Kindler Hebrew University of Jerusalem
Rafal Latala Uniwersytet Warszawski
Gábor Lugosi Universitat Pompeu Fabra
Elchanan Mossel Microsoft (UK)
Ryan O'Donnell Carnegie Mellon University
Prasad Raghavendra Georgia Institute of Technology
Tom Sanders University of Cambridge
Rocco Servedio Columbia University
Prasad Tetali Georgia Institute of Technology
Avi Wigderson Institute for Advanced Study, Princeton

Show All

Workshop theme

Timetable

Speakers

Supported By

Register for updates