Discrete harmonic analysis
DANW02
28 March 2011 to 1 April 2011
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).
Applications for this workshop are now closed
The Institute kindly requests that any papers published as a result of this programme’s activities are credited as such. Please acknowledge the support of the Institute in your paper using the following text:
The author(s) would like to thank the Isaac Newton Institute for Mathematical Sciences, Cambridge, for support and hospitality during the programme Discrete harmonic analysis, where work on this paper was undertaken. This work was supported by EPSRC grant EP/F005431/1 and EP/I016392/1.
Timetable
| Monday 28th March 2011 | |||
|---|---|---|---|
| 09:00 to 09:55 | No Room Required | ||
| 09:55 to 10:00 | No Room Required | ||
| 10:00 to 11:00 |
Gil Kalai Hebrew University of Jerusalem |
Room 1 | 
|
| 11:00 to 11:30 | No Room Required | ||
| 11:30 to 12:30 |
Rafal Latala Uniwersytet Warszawski |
Room 1 |
|
| 12:30 to 13:30 | No Room Required | ||
| 14:00 to 15:00 |
Ryan O'Donnell Carnegie Mellon University |
Room 1 |
|
| 15:00 to 15:30 | No Room Required | ||
| 15:30 to 16:30 |
Prasad Tetali Georgia Institute of Technology |
Room 1 |
|
| 17:00 to 18:00 |
Avi Wigderson Institute for Advanced Study, Princeton |
Room 1 |
|
| 18:00 to 18:30 | No Room Required | ||
| 18:45 to 19:30 | 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 | No Room Required | ||
| 11:30 to 12:30 |
Ehud Friedgut Hebrew University of Jerusalem |
Room 1 |
|
| 12:30 to 13:30 | No Room Required | ||
| 14:00 to 15:00 |
Johan Håstad KTH - Royal Institute of Technology |
Room 1 |
|
| 15:00 to 15:30 | No Room Required | ||
| 15:30 to 16:30 |
Rocco Servedio Columbia University |
Room 1 |
|
| 16:30 to 17:30 |
The semiclassical limit for eigenfunctions of the laplacian : a survey |
Room 1 |
|
| 17:45 to 18:45 | No Room Required | ||
| 18:45 to 19:30 | No Room Required | ||
| Wednesday 30th March 2011 | |||
|---|---|---|---|
| 10:00 to 11:00 |
Gábor Lugosi Universitat Pompeu Fabra |
Room 1 |
|
| 11:00 to 11:30 | No Room Required | ||
| 11:30 to 12:30 |
Paolo Dai Pra Università degli Studi di Padova |
Room 1 |
|
| 12:30 to 13:30 | No Room Required | ||
| 14:00 to 15:00 | Room 1 | ||
| 15:00 to 15:30 | No Room Required | ||
| 15:30 to 16:30 |
Subhash Khot New York University |
Room 1 | |
| 16:30 to 17:30 |
Tom Sanders University of Cambridge |
Room 1 |
|
| 19:30 to 22:00 | No Room Required | ||
| Thursday 31st March 2011 | |||
|---|---|---|---|
| 10:00 to 11:00 |
Timothy Gowers University of Cambridge |
Room 1 |
|
| 11:00 to 11:30 | No Room Required | ||
| 11:30 to 12:30 |
Jonathan Bennett University of Birmingham |
Room 1 |
|
| 12:30 to 13:30 | No Room Required | ||
| 13:30 to 15:00 | No Room Required | ||
| 15:00 to 15:30 | No Room Required | ||
| 15:30 to 16:30 |
Prasad Raghavendra Georgia Institute of Technology |
Room 1 |
|
| 16:30 to 17:30 |
Christophe Garban CNRS - Ecole Normale Superieure Paris |
Room 1 |
|
| 18:45 to 19:30 | No Room Required | ||
| Friday 1st April 2011 | |||
|---|---|---|---|
| 10:00 to 11:00 |
Elchanan Mossel University of California, Irvine and Weizmann Institute of Science |
Room 1 |
|
| 11:00 to 11:30 | No Room Required | ||
| 11:30 to 12:30 |
Guy Kindler Hebrew University of Jerusalem |
Room 1 |
|
| 12:30 to 13:30 | No Room Required | ||
| 14:00 to 15:00 |
Sourav Chatterjee New York University |
Room 1 |
|
| 15:00 to 15:30 | No Room Required | ||
| 18:45 to 19:30 | 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 University of California, Irvine and Weizmann Institute of Science
- 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
Supported By
