École d'été SMS 2012 “Combinatoire probabiliste”

25 juin au 6 juillet 2012

Programme

 

Le lundi 25 juin 2012

08:30 - 09:00
Inscription et café croissants
Salle(s) 1221


Salle(s) de réunion : 1140

09:00 - 10:30
Alex Scott
(University of Oxford)
Cliques, colourings and discrepancy - I
Résumé
10:30 - 11:00
Pause-café
11:00 - 12:00
Prasad Tetali
(Georgia Institute of Technology)
Geometric and Functional Analysis on Discrete Spaces - I
Résumé
12:00 - 13:30
Pause-déjeuner
13:30 - 15:00
Peter Winkler
(Dartmouth College)
Random walk and electrical networks
Résumé
15:00 - 15:30
Pause-café
15:30 - 16:30
Perla Sousi
(University of Cambridge)
Markov chain mixing times: bounds and asymptotics - I
Résumé

 

Le mardi 26 juin 2012


Salle(s) de réunion : 1140

09:00 - 10:30
Peter Winkler
(Dartmouth College)
Cover time for vertices and for edges
Résumé
10:30 - 11:00
Pause-café
11:00 - 12:00
Perla Sousi
(University of Cambridge)
Markov chain mixing times: bounds and asymptotics - II
Résumé
12:00 - 13:30
Pause-déjeuner
13:30 - 15:00
Alex Scott
(University of Oxford)
Cliques, colourings and discrepancy - II
Résumé
15:00 - 15:30
Pause-café
15:30 - 16:30
Prasad Tetali
(Georgia Institute of Technology)
Geometric and Functional Analysis on Discrete Spaces - II
Résumé

16:30
Cocktail de bienvenue
Salle(s) 6245

 

Le mercredi 27 juin 2012


Salle(s) de réunion : 1140

09:00 - 10:30
Alex Scott
(University of Oxford)
Cliques, colourings and discrepancy - III
Résumé
10:30 - 11:00
Pause-café
11:00 - 12:00
Prasad Tetali
(Georgia Institute of Technology)
Geometric and Functional Analysis on Discrete Spaces - III
Résumé
12:00 - 13:30
Pause-déjeuner
13:30 - 15:00
Peter Winkler
(Dartmouth College)
Collision and avoidance
Résumé
15:00 - 15:30
Pause-café
15:30 - 16:30
Colin McDiarmid
(University of Oxford)
Colouring random graphs - I
Résumé

 

Le jeudi 28 juin 2012


Salle(s) de réunion : 1140

09:00 - 10:30
Yuval Peres
(Microsoft Research)
Markov chain mixing times and related topics - I
Résumé
10:30 - 11:00
Pause-café
11:00 - 12:00
Colin McDiarmid
(University of Oxford)
Colouring random graphs - II
Résumé
12:00 - 13:30
Pause-déjeuner
13:30 - 15:00
Alex Scott
(University of Oxford)
Cliques, colourings and discrepancy - IV
Résumé
15:00 - 15:30
Pause-café
15:30 - 16:30
Perla Sousi
(University of Cambridge)
Markov chain mixing times: bounds and asymptotics - III
Résumé

 

Le vendredi 29 juin 2012


Salle(s) de réunion : 1140

09:00 - 10:30
Alex Scott
(University of Oxford)
Cliques, colourings and discrepancy - V
Résumé
10:30 - 11:00
Pause-café
11:00 - 12:00
Colin McDiarmid
(University of Oxford)
Colouring random graphs - III
Résumé
12:00 - 13:30
Pause-déjeuner
13:30 - 15:00
Peter Winkler
(Dartmouth College)
Pursuit and evasion
Résumé
15:00 - 15:30
Pause-café
15:30 - 17:00
Yuval Peres
(Microsoft Research)
Markov chain mixing times and related topics - II
Résumé

 

Le lundi 2 juillet 2012


Salle(s) de réunion : 1140

09:00 - 10:30
Nikhil Bansal
(Eindhoven University)
Low discrepancy colorings and semidefinite programming - I
Résumé
10:30 - 11:00
Pause-café
11:00 - 12:00
Eric Vigoda
(Georgia Institute of Technology)
Markov chains for graph colourings - I
Résumé
12:00 - 13:30
Pause-déjeuner
13:30 - 15:00
James R. Lee
(University of Washington)
Cover times, Gaussian process and majorizing measures - I
Résumé
15:00 - 15:30
Pause-café
15:30 - 17:00
Peter Winkler
(Dartmouth College)
Branching random walk
Résumé

 

Le mardi 3 juillet 2012


Salle(s) de réunion : 1140

09:00 - 10:30
James R. Lee
(University of Washington)
Cover times, Gaussian process and majorizing measures - II
Résumé
10:30 - 11:00
Pause-café
11:00 - 12:00
Eric Vigoda
(Georgia Institute of Technology)
Markov chains for graph colourings - II
Résumé
12:00 - 13:30
Pause-déjeuner
13:30 - 15:00
Nikhil Bansal
(Eindhoven University)
Low discrepancy colorings and semidefinite programming - II
Résumé
15:00 - 15:30
Pause-café
15:30 - 16:30
Hamed Hatami
(McGill University)
Influences and sharp thresholds - I
Résumé

 

Le mercredi 4 juillet 2012


Salle(s) de réunion : 1140

09:00 - 10:00
Eric Vigoda
(Georgia Institute of Technology)
Markov chains for graph colourings - III
Résumé
10:00 - 11:00
Penny Haxell
(University of Waterloo)
A topology-free topological method - I
Résumé
11:00 - 11:30
Pause-café
11:30 - 13:00
Nikhil Bansal
(Eindhoven University)
Low discrepancy colorings and semidefinite programming - III
Résumé
13:00
Pause-déjeuner et après-midi libre

 

Le jeudi 5 juillet 2012


Salle(s) de réunion : 1140

09:00 - 10:30
Nikhil Bansal
(Eindhoven University)
Low discrepancy colorings and semidefinite programming - IV
Résumé
10:30 - 11:00
Pause-café
11:00 - 12:00
Penny Haxell
(University of Waterloo)
A topology-free topological method - II
Résumé
12:00 - 13:00
Hamed Hatami
(McGill University)
Influences and sharp thresholds - II
Résumé

 

Le vendredi 6 juillet 2012


Salle(s) de réunion : 1140

09:00 - 10:00
Hamed Hatami
(McGill University)
Influences and sharp thresholds - III
Résumé
10:00 - 11:00
Penny Haxell
(University of Waterloo)
A topology-free topological method - III
Résumé
11:00 - 11:30
Pause-café
11:30 - 13:00
Nikhil Bansal
(Eindhoven University)
Low discrepancy colorings and semidefinite programming - V
Résumé