Spring School

Threshold phenomena and random graphs
Paris, Institut Henri Poincaré (I.H.P.), May 27-31, 2013

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

IICSAUser comments IICSAUser comments

The school is part of the the A.N.R. project GeMeCoD.

Participation of postdocs and PhD students is strongly encouraged.

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
14:00-14:50 Kahn Kahn Kahn Kahn Kahn
15:00-16:00 Kahn Kahn Kahn Kahn Kahn

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

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
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.

  • ihp2013randomgraphs/start.txt
  • Last modified: 2020/07/22 15:16
  • (external edit)