Metric geometry, algorithms and groups

Paris, january 10th - april 8th, 2011                Institut Henri Poincaré

Organizers : Guy Kindler (Jerusalem), James Lee (U. Washington), Claire Mathieu (Brown), Ryan O'Donnell (Carnegie Mellon), Pierre Pansu (Paris-Sud/ENS), Nicolas Schabanel (LIAFA-CNRS), Lior Silberman (Vancouver)

tricolore  Version française


This program is twinned with the Discrete Analysis program of the Isaac Newton Institute for Mathematical Sciences, january to june 2011. There will be support for participants who want to attend events in Cambridge. Also, the Cambridge workshops will be broadcast at IHP via videoconference.


Entrance of Institut Poincaré


PARIS
 CAMBRIDGE
January 10-14, 2011 Basic courses on complexity + videoconference
 Workshop on Embeddings
January 17-21, 2011 Workshop on Metric embeddings, algorithms  and hardness of approximation
January 24 - February 11, 2011 Basic and advanced courses on Design of algorithms
February 21 - March 18, 2011 Basic and advanced courses on Expanders and embeddings of groups
March 14-18, 2011
 Informal week on Influences, sharp thresholds and k-wise independance
March 21-25, 2011 Workshop on Expanders and Derandomization
March 28 - April 1, 2011 videoconference
 Workshop on Discrete Harmonic Analysis
July 4-8, 2011
Closing conference


More on the theme of the program. The poster of the program.

Venue: Institut Henri Poincaré, 11 rue Pierre et Marie Curie, PARIS.

Mailing list: if you want to stay informed about the program, please subscribe to infometric2011-request@ihp.jussieu.fr. Registration is open, please fill in the IHP form. For more information, send an e-mail to metric2011@ihp.jussieu.fr.

Financial support: After completion of the IHP form, a financial request form will pop up. Please fill it in before July 12th of you need support.

Confirmed participants:
Workshop on Metric embeddings, algorithms  and hardness of approximation (January 17-21, 2011) : Sanjeev Arora, Per Austrin, Yair Bartal, Moses Charikar, Irit Dinur, Venkatesan Guruswami, Prahladh Harsha, Subhash Khot, Guy Kindler, Robi Krauthgamer, Jean-Bernard Lasserre, James Lee, Nati Linial, Konstantin Makarychev, Claire Mathieu, Ryan O'Donnell, Prasad Raghavendra, Ran Raz, David Steurer, Madhur Tulsiani, Vijay Vazirani, Nisheeth Vishnoi.
Basic and advanced courses on Design of Algorithms: Dario Cordero-Erausquin, Massimiliano Gubinelli, Jean-Bernard Lasserre, Claire Mathieu, Nati Linial, Oded Regev.
Basic and advanced courses on Expanders and embeddings of groups: Tim Austin, Emmanuel Breuillard, Alex Gamburd, Robi Krauthgamer and James Lee, Michel Ledoux, Yury Makarychev, Yuval Peres, Lior Silberman, Alain Valette.
Informal week on Influences, sharp thresholds and k-wise independance (March 14-18, 2011): Itai Benjamini, Christophe Garban, Ben Graham, Massimiliano Gubinelli, Ori Gurel-Gurevitch, Yuval Peres, Ron Peled, Gabor Pete, Wendelin Werner.
Workshop on Expanders and Derandomization (March 21-25, 2011): Tim Austin, Mark Braverman, Ilias Diaconikolas, Zeev Dvir, Alex Gamburd, Oded Goldreich, Parikshit Gopalan, Adams Klivans, James Lee, Shachar Lovett, Eyal Lubetzky, Claire Mathieu, Raghu Meka, Manor Mendel, Ryan O'Donnell, Yuval Rabani, Omer Reingold, Grant Schoenebeck, Lior Silberman, Avi Wigderson, David Zuckerman.