Workshop I: Probabilistic Techniques and Applications

October 5 - 9, 2009

Schedule


Monday, October 5, 2009

9:00 - 9:50
Yuval Peres (Microsoft Research)

Mixing Time and Diameter in Random Graphs
PDF Presentation

10:15 - 11:05
Angelika Steger (ETH Zürich)

On the Evolution of K_k-free Graphs
PDF Presentation

11:30 - 12:20
David Gamarnik (Massachusetts Institute of Technology)

A Combinatorial Approach to Guerra's Interpolation Method
Presentation (PowerPoint File)

2:30 - 3:20
4:00 - 5:30

To Be Announced


Tuesday, October 6, 2009

9:00 - 9:50
Thomas Liggett (University of California, Los Angeles (UCLA))

A Proof of Aldous' Spectral Gap Conjecture
PDF Presentation

10:15 - 11:05
Amin Coja-Oghlan (University of Edinburgh)

A Better Algorithm for Random k-SAT
PDF Presentation

11:30 - 12:20
Nick Wormald (University of Waterloo)

Load Balancing and Random Graphs
PDF Presentation

2:30 - 3:20
Béla Bollobás (University of Cambridge)

Probabilistic Cellular Automata

3:45 - 4:35
Tom Bohman (Carnegie-Mellon University)

The H-free Process

5:00 - 5:50
Jeff Kahn (Rutgers University)

The Number of 3-SAT Functions
PDF Presentation


Wednesday, October 7, 2009

9:00 - 9:50

To Be Announced

10:15 - 11:05
Michael Krivelevich (Tel Aviv University)

The Critical Bias for the Hamiltonicity Game is n/ln n

11:30 - 12:20
2:30 - 3:20
Fan Chung-Graham (University of California, San Diego (UCSD))

Percolation on General Graphs

4:00 - 4:50
Rob Morris (University of Cambridge)

Bootstrap Percolation in High Dimensions


Thursday, October 8, 2009

10:15 - 11:05
Van Vu (Rutgers University)

Some Recent Results on Random Matrices
PDF Presentation

11:30 - 12:20
Alan Frieze (Carnegie-Mellon University)

Hamilton Cycles in Random Graphs
PDF Presentation

2:30 - 3:20
József Balogh (University of Illinois at Urbana-Champaign)

The Typical Structure of Graphs without Given Excluded Subgraphs
PDF Presentation

3:45 - 4:35
Alexander Scott (University of Oxford)

Triangles in Random Graphs

5:00 - 5:50
Sebastien Roch (University of California, Los Angeles (UCLA))

Probabilistic Techniques in Mathematical Phylogenetics


Friday, October 9, 2009

9:00 - 9:50
Uriel Feige (Weizmann Institute of Science)

Dense Subgraphs of Random Graphs
Presentation (PowerPoint File)

10:15 - 11:05
11:30 - 12:20