Winter School · Marne-la-Vallée · January 2012

The winter school (January 9-13, 2012) will be held in the Marne-la-Vallée campus.

• Speakers: G. Kalai (Jerusalem) and E. Mossel (Berkeley)
• Topic: around discrete Fourier analysis, influences, and the Fourier-Entropy-Influence conjecture
• Volume: two courses of 10 hours along a week
• Organizers: M. Fradelizi, N. Gozlan, O. Guédon and C. Roberto

Discrete Fourier Analysis deals with discrete questions whose understanding depends on analytical techniques - in particular properties of a Fourier expansion.

One of the cleanest setup is the study of Boolean functions mapping the discrete cube {-1,1}^n to {-1,1}. Relating various properties of these functions is of fundamental interest in many areas including theoretical computer science, percolation and social choice theory. The theory of such Boolean functions combines sophisticated mathematical analysis with tools from combinatorics and probability.

The goal of the two courses is to give a glimpse of some of the main ideas, recent developments and open problems in this area.

• Gil Kalai's first lecture on video
• Elchanan Mossel's first lecture on video

• Gil Kalai: notes posted by Pierre Pansu on his blog: 1, 2, 3, 4 and 5.
• Elchanan Mossel: notes of lectures 1 and 2 and half of lecture 5 written by Tomasz Tkocz and .pdf file of the beamer lectures 3, 4 and 5.

Unfocused pictures taken by a randomly chosen student.

There is no registration fee.

Be sure to book your hotel very early (at least a month in advance), since accommodations in Paris or near the university are difficult to find. It is recommended to select a hotel close to RER line A. Note that the suburb close to the campus is safe. On the other hand, consider that there is almost no night life!

• Nearest Hotel in Marne-la-Vallée (Ibis): 5 minutes walking distance from the conference room. See the map Campus de la cité Descartes below to see the location of the hotel IBIS on bd Newton.
• List of hotels in the 12th district of Paris
• From the very center of Paris, namely station Châtelet, it takes around 30-35 minutes (tube + walk) to reach the conference.

The Paris-Est Marne-la-Vallée Campus (Cité Descartes) encompasses among other structures the ENPC (Ecole Nationale des Ponts et Chaussées) and the LAMA (department of mathematics of Paris-Est Marne-la-Vallée University, Copernic building). The Winter-school will take place in two places:

- On Monday: amphitheater F2 in the IFI building (N°7 on the map below) 2 minutes walking distance from the RER line A station Noisy-Champs: get off from the queue of the train when coming from Paris.

- From Tuesday to Friday: amphitheater A4 in the Rabelais buiding (N°5 on the map below) 10 minutes walking distance from the RER line A station Noisy-Champs: get off from the head of the train when coming from Paris.

The lunch will take place in a third place: the ENPC building (No N° on the map below).

mapwitharrows.pdf

Coming from Paris by RER line A, get off the train at the station NOISY-CHAMPS. See the RATP website for RER/Métro connections and schedules.

The organizers gratefully thank the following institutions for their financial support:

Laboratoire d'Analyse et de Mathématiques Appliquées de l'université Paris-Est Marne-la-Vallée

Réseau de recherche GDR 2753 AFHA "Analyse Fonctionnelle et Harmonique et Applications" du CNRS

Laboratoire d'Excellence Bézout