Spring School
Threshold phenomena and random graphs
Paris, Institut Henri Poincaré (I.H.P.), May 27-31, 2013
Presentation
This Spring School will consist in two courses given by professors Chatterjee and Kahn on threshold phenomena and random graphs.
- Sourav Chatterjee (Courant Institute, New York University, USA) - Applications of graph limits in probability and statistics.
The theory of limits of dense graph sequences is a branch of modern graph theory, developed in a series of papers in the last seven years by Laszlo Lovasz and coauthors. This course will introduce the basic components of this theory, and demonstrate its applications to solve previously intractable questions in probability and statistics. The probabilistic application will involve a general large deviation principle for random graphs and its many surprising consequences. The statistical application will center around a certain class of models called “exponential random graph models” (ERGM's) that are becoming increasingly important in the analysis of social networks. - Jeff Kahn (Rutgers University, USA) - Thresholds.
Thresholds for increasing properties are a central concern in probabilistic combinatorics and elsewhere. (An increasing property, say F, is a superset-closed family of subsets of some (here finite) set X, and the threshold question for such an F asks, roughly, about how many random elements of X should one choose to make it likely that the resulting set lies in F? For example: about how many random edges from the complete graph Kn are typically required to produce a Hamiltonian cycle?) These lectures will primarily focus on recent progress (and lack thereof) on threshold and related questions. Lecture Notes in PDF: Day1 Day2 Day3 ZIP of HTML files
The school is part of the the A.N.R. project GeMeCoD.
Participation of postdocs and PhD students is strongly encouraged.
Schedule
Lectures will be held in the main amphitheater (Hermite) of the I.H.P.
Coffee/tea will be available before each slot.
Mon 27 | Tue 28 | Wed 29 | Thu 30 | Fri 31 | |
---|---|---|---|---|---|
10:00-10:50 | Chatterjee | Chatterjee | Chatterjee | Chatterjee | Chatterjee |
11:00-12:00 | Chatterjee | Chatterjee | Chatterjee | Chatterjee | Chatterjee |
Break | Break | Break | Break | Break | Break |
14:00-14:50 | Kahn | Kahn | Kahn | Kahn | Kahn |
15:00-16:00 | Kahn | Kahn | Kahn | Kahn | Kahn |
Practical informations
- Accomodations: List of hotels close to the I.H.P.. Young people may find affordable accomodations in fiap and cisp
- Venue: Access map to the I.H.P.
Organizers
Djalil Chafaï (Paris-Est), Nathaël Gozlan (Paris-Est), Cyril Roberto (Paris-Ouest), Paul-Marie Samson (Paris-Est)
With the crucial support of Audrey Patout and Christiane Lafargue.
Contact: springschool2013ihp@gmail.com
Sponsors
Institut Henri Poincaré (IHP), A.N.R. projet GeMeCoD, Laboratoire d'Analyse et de Mathématiques Appliquées (LAMA) - Université de Paris-Est-Marne-la-Vallée (UPEMLV), Institut Universitaire de France (IUF), Labex Bézout, CNRS.
Participants / Registration
Participants | Affiliation |
---|---|
(1) Chafaï, Djalil | U. Paris-Est Marne-la-Vallée |
Samson, Paul-Marie | U. Paris-Est Marne-la-Vallée |
Roberto, Cyril | U. Paris Ouest Nanterre la Défense |
Han, Bangxian | Paris 9 |
Fradelizi, Matthieu | U. Paris-Est Marne-la-Vallée |
LI, Jhih-Huang | ENS Paris |
Fathi, Max | LPMA, Paris 6 |
Kerkyacharian, Gerard | LPMA |
Dang, Kim | Yale |
(10) Blondel, Oriane | LPMA, Paris 7 |
LIU, XING | Imperial College London |
Gur, Tom | Weizmann Institute of Science |
Friedland, Omer | UPMC |
Chrétien, Stéphane | lmb |
Tamuz, Omer | Weizmann Institute of Science |
Tate, Stephen | University of Warwick |
Hu, Yueyun | Université Paris 13 |
Peche, Sandrine | University Paris Diderot |
Chen, Xinxin | Laboratoire des Probabilités et Modèles Aléatoires, Université Paris VI |
(20) Parsons, Todd | Laboratoire des Probabilités et Modèles Aléatoires, Université Paris VI |
Picard, Dominique | Université Paris Diderot |
Male, Camille | LPMA |
Goix, Nicolas | ENS Cachan |
Comets, Francis | Univ. Paris Diderot |
Verzelen, Nicolas | INRA |
WANG, MINMIN | LPMA |
Ghawadrah, Ghadeer | UPMC |
Klopp, Olga | Université Paris Ouest |
Shirgina, Natalia | M.V. Lomonosov Moscow State University |
(30) Cortines Peixoto Neto, Aser | LPMA, Paris 7 |
Marsiglietti, Arnaud | U. Paris-Est Marne-la-Vallée |
Khorunzhiy, Oleksiy | UVSQ |
Salez, Justin | Université Paris 7 |
Donati-Martin, Catherine | LMV - Université Versailles-St Quentin |
Aru, Juhan | ENS Lyon |
Rossignol, Raphaël | Université Joseph Fourier - Grenoble 1 |
Gautier, Eric | CREST, ENSAE ParisTech |
Matias, Catherine | CNRS, Lab. Statistique et Génome |
Muhammad, Imran | National University of Sciences and Technology, Islamabad, Pakistan |
(40) Tetali, Prasad | Georgia Institute of Technology |
Gozlan, Nathael | U. Paris-Est Marne-la-Vallée |
SHU, Yan | ENS de Lyon |
Cohen, Emma | Georgia Institute of Technology |
Schaanning, Eric | Imperial College London |
de Buyer, Paul | Université Paris-Sud Orsay (Paris 11) |
Peruvemba Narayanan, Bhargav | University of Cambridge |
Porvázsnyik, Bettina | University of Debrecen, Hungary |
Cordero-Erausquin, Dario | Université Paris 6 |
de castro, yohann | Université Paris-Sud |
(50) Paseka, Olga | M.V. Lomonosov Moscow State University |
Ramassamy, Sanjay | Ecole normale supérieure |
Hadad, Uzy | Ben-Gurion university |
zeineddine, Raghid | Institut Elie Cartan |
Moyal, Pascal | Université de Technologie de Compiègne |
Leconte, Mathieu | Technicolor - INRIA |
Yepremyan, Liana | McGill University |
Beffara, Vincent | ENS Lyon |
Missaoui, Badr | Imperial College London |
Wen, Yuting | McGill University |
(60) Coquille, Loren | Université de Genève |
Kagan, Jacob | Weizmann Institute of Science |
Ost de Aguiar, Guilherme | University of São Paulo |
Wilmer, Elizabeth | Oberlin College |
Duarte de Oliveira, Aline | University of São Paulo |
Galkina, Irina | Kaluga Scientific Center |
Galkin, Valerii | Surgut State University |
Bhatt, Bhargav Nagaraja | Indian Institute of Technology-Kanpur (IIT-K) |
Moscatelli, Mirko | Roma Tre University |
Ghorbani, Ebrahim | K.N. Toosi University of Technology |
(70) Alvarez-Andrade, Sergio | LMAC, Univ. Compiègne |
Zintout, Rola | Institut Elie Cartan |
Ashraf, Firouzeh | Isfahan University of Technology |
Mofidi, Alireza | IPM - Institute for Research in Fundamental Sciences |
Folz, Matthew | University of British Columbia |
Banna, Marwa | Université Paris-Est Marne La Vallée |
caputo, pietro | Roma Tre Univeristy |
Semerjian, Guilhem | LPT-ENS Paris |
bapst, victor | LPT - ENS |
Franchini, Simone | Roma Tre Univeristy |
(80) Faÿ, Gilles | Ecole Centrale Paris |
Tiwari, Bharat Ram | Tribhuvan university |
Jacob, Emmanuel | ENS de Lyon |
Kortchemski, Igor | DMA - ENS |
Amini, Hamed | EPFL |
LUO, Zhitian | University Paris 6 |
Gordon, Michael | Universidad de Sevilla |
benamara, rabie | association of ideas and talents |
Lemaire, Sophie | Université Paris-Sud |
Eslava , Laura | McGill University |
(90) Loecherbach, Eva | Université de Cergy-Pontoise |
Zitt, Pierre-André | Université Paris-Est Marne La Vallée |
Hodara, Pierre | Université de Cergy-Pontoise |
Huou, Benoit | Université Toulouse III |
Mohajeri Moghaddam, Atefeh | McGill University |
Ahidar, Adil | IMT - Université Toulouse III |
berrabah, mohamed amine | Djillali Liabes University algeria |
Dalmau, Joseba | Université Paris-Sud |
Cerqueira, Andressa | University of São Paulo |
Boucheron, Stephane | Paris-Diderot LPMA |
(100) Bouyrie, Raphaël | Université Toulouse III |
Kuoch, Kevin | Université Paris Descartes |
Erschler, Anna | Orsay |
Nguyen, Kim Thang | Université d'Evry |
Bourgade, Paul | Harvard University |
Cortines Peixoto Neto, Aser | Univ. Paris Diderot |
Garban, Christophe | ENS Lyon |
Basdevant, Anne-Laure | Paris Ouest Nanterre |
Menard, Laurent | Paris Ouest Nanterre |
Sorry, registration is now over.