Workshop “Combinatorics, Randomization, Algorithms and Probability”May 4-8, 2009Program |
|||
|
||||||||||
Monday, May 4, 2009 |
||||||||
|
|
||||||||
|
08:30 - 09:00
|
Coffee & Croissants
|
Room 6245
|
|
08:45 - 09:00
|
Registration
|
Room 5345
|
|
Meeting room : 6214 |
|
09:00 - 09:05
|
Welcoming addresses
|
|
|
09:05 - 09:55
|
Peter Winkler
(Dartmouth College) Coordinate Percolation | Abstract |
|
09:55 - 10:30
|
Coffee break
|
Room 6245
|
|
10:30 - 11:20
|
Imre Leader
(University of Cambridge) Positive Projections | Abstract |
|
11:30 - 12:20
|
Tibor Szabó
(McGill University) Random graph intuition in positional games | Abstract |
|
12:20 - 14:00
|
Lunch break
|
Room 6245
|
|
Meeting room : 6214 |
|
14:00 - 14:50
|
Ravi Kannan
(Microsoft Research Labs.) A New Probability Inequality and Concentration Results | Abstract |
|
14:50 - 15:30
|
Coffee break
|
Room 6245
|
|
15:30 - 16:20
|
Devdatt Dubhashi
(Göteborg University) Markov Chain Coupling for Stochastic Domination of Order Statistics | Abstract |
|
16:30 - 17:20
|
Michael Molloy
(University of Toronto) The Glauber Dynamics for Colourings of Bounded Degree Trees | Abstract |
|
17:20
|
Welcoming reception
|
Room 6245
|
Tuesday, May 5, 2009 |
||||||||
|
|
||||||||
|
08:30 - 09:00
|
Coffee & Croissants
|
Room 6245
|
|
Meeting room : 6214 |
|
09:00 - 09:50
|
Van H. Vu
(Rutgers University) Random Matrices: A Survey | Abstract |
|
09:50 - 10:30
|
Coffee break
|
Room 6245
|
|
10:30 - 11:20
|
Andrea Montanari
(Stanford University) Matrix Completion from Fewer Entries | Abstract |
|
11:30 - 12:20
|
Christina Goldschmidt
(University of Oxford) The Scaling Limit of Critical Rrandom Graphs | Abstract |
|
12:20 - 14:00
|
Lunch break
|
Room 6245
|
|
Meeting room : 6214 |
|
14:00 - 14:50
|
Pablo Augusto Ferrari
(Universidad de Buenos Aires) Quasi stationary distributions and Fleming Viot processes | Abstract |
|
14:50 - 15:30
|
Coffee break
|
Room 6245
|
|
15:30 - 16:20
|
Nathanaël Berestycki
(University of Cambridge) Mixing Times of Random Walks Based on Conjugacy Classes of the Symmetric group | Abstract |
|
16:30 - 17:20
|
Ralph Neininger
(Goethe University) Probabilistic Analysis of the FIND Algorithm | Abstract |
Wednesday, May 6, 2009 |
||||||||
|
|
||||||||
|
08:30 - 09:00
|
Coffee & Croissants
|
Room 6245
|
|
Meeting room : 6214 |
|
09:00 - 09:50
|
Jean-François Le Gall
(Université Paris-Sud Orsay) The Continuous Limit of Large Random Planar Map | Abstract |
|
09:50 - 10:30
|
Coffee break
|
Room 6245
|
|
10:30 - 11:20
|
Nicolas Broutin
(INRIA Rocquencourt) The Height of Unlabelled Trees | Abstract |
|
11:30 - 12:20
|
Jean-François Marckert
(Université Bordeaux 1) The CRT is the Scaling Limit of Unordered Binary Trees | Abstract |
|
12:20 - 14:00
|
Lunch break
|
Room 6245
|
|
14:00
|
Free afternoon
|
Thursday, May 7, 2009 |
||||||||
|
|
||||||||
|
08:30 - 09:00
|
Coffee & Croissants
|
Room 6245
|
|
Meeting room : 6214 |
|
09:00 - 09:50
|
Alan Frieze
(Carnegie Mellon University) Packing Hamilton Cycles into Eps-regular Graphs and Hypergraphs | Abstract |
|
09:50 - 10:30
|
Coffee break
|
Room 6245
|
|
10:30 - 11:20
|
Benny Sudakov
(UCLA ) Resilience of Random Graphs | Abstract |
|
11:30 - 12:20
|
Simon Griffiths
(Université de Montréal) The Unscaled Limit of Invasion Percolation | Abstract |
|
12:20 - 14:00
|
Lunch break
|
Room 6245
|
|
Meeting room : 6214 |
|
14:00 - 14:50
|
Peter Keevash
(Queen Mary, University of London) The Early Evolution of the H-free Process | Abstract |
|
14:50 - 15:30
|
Coffee break
|
Room 6245
|
|
15:30 - 16:20
|
Dimitris Achlioptas
(University of California Santa Cruz) Algorithmic Phase Transitions in Constraint Satisfaction Problems | Abstract |
|
16:30 - 17:20
|
Po-Shen Loh
(Princeton University) Avoiding Small Subgraphs in Achlioptas Processes | Abstract |
Friday, May 8, 2009 |
||||||||
|
|
||||||||
|
08:30 - 09:00
|
Coffee & Croissants
|
Room 6245
|
|
Meeting room : 6214 |
|
09:00 - 09:50
|
Kevin Ford
(University of Illinois at Urbana-Champaign) Pratt Trees and a Random Fragmentation | Abstract |
|
09:50 - 10:30
|
Coffee break
|
Room 6245
|
|
10:30 - 11:20
|
Johan Wästlund
(Chalmers University of Technology) Correlation Decay in Games and Optimization | Abstract |
|
11:30 - 12:20
|
Nikolaos Fountoulakis
(Max-Planck-Institut für Informatik) Broadcasting Problems in Graphs | Abstract |
|
12:20 - 14:00
|
Lunch break
|
Room 6245
|
|
Meeting room : 6214 |
|
14:00 - 14:50
|
Gábor Lugosi
(ICREA and Pompeu Fabra University) The Longest Minimum-weight Path in a Complete Graph | Abstract |
|
14:50 - 15:30
|
Coffee break
|
Room 6245
|
|
15:30 - 16:20
|
Lea Popovic
(Concordia University) Scaling Limits for Random Trees in a Random Environment | Abstract |
|
16:30 - 17:20
|
TBA
|
|
Last modified : Monday, May 4, 2009 11:02