An activity of an i-MATH Intensive Research Programme
|
An activity of an i-MATH Intensive Research Programme |
|
Programme
Monday, September 14
| 8:45 - 9:00 | REGISTRATION |
| 9:00- 10:00 |
Nicholas Wormald, University of Waterloo Load Balancing and Random Graphs |
| 10:00 - 10:30 | Coffee Break |
| 10:30 - 11:30 |
Prasad Tetali Probabilistic Techniques in Computational Number Theory |
| 11:30 - 12:30 | Contributed talks (Müller) |
| 12:30 - 15:00 | LUNCH |
| 15:00 - 16:00 |
Osamu Watanabe, Tokyo Institute of Technology Propagation Connectivity of Random Hyper Graphs |
Tuesday, September 15
| 9:00- 10:00 |
Dimitris Achlioptas, UC Santa Cruz Algorithmic Barriers from Phase Transitions |
| 10:00 - 10:30 | Coffee Break |
| 10:30 - 11:30 |
Amin Coja-Oghlan, University of Edinburgh A Better Algorithm for Random k-SAT |
| 11:30 - 12:30 | Contributed talks (Capobianco, Heidarvand) |
| 12:30 - 15:00 | LUNCH |
| 15:00 - 16:00 |
Gábor
Lugosi, Universitat Pompeu Fabra Sharp Threshold for Percolation on Expanders |
Wednesday, September 16
| 9:30- 10:30 |
Mordecai Golin, The Hong Kong University of Sciences and Technology Shannon Coding for the Discrete Noiseless Channel and Related Problems |
| 10:30 - 11:00 | Coffee Break |
| 11:00 - 12:00 |
Hsien-Kuei Hwang, Academia Sinica, Taiwan Asymptotic Variance of Random Digital Trees |
| 12:00 - 13:00 | Contributed talks (Golebiewski, Rösler) |
| 13:00 - 15:00 | LUNCH |
| CULTURAL ACTIVITIES | |
Thursday, September 17
| 10:00- 11:00 |
Leslie Goldberg, University of Liverpool Sampling Independent Sets in Bipartite Graphs, Boolean Constraint Satisfaction and Stable Matchings |
| 11:00 - 11:30 | Coffee Break |
| 11:30 - 12:30 |
Elitza Maneva, Universitat Politècnica de Catalunya Bounding the Threshold of Reconstruction on Trees Using an Iterative Algorithm |
| 12:30 - 13:30 | Contributed talks (Rybarczyk, Mitsche) |
| 13:30 - 15:00 | LUNCH |
Friday, September 18
| 9:30- 10:30 |
Mike Molloy, University of Toronto The Scaling Window for a Random Graph with a Given Degree Sequence |
| 10:30 - 11:00 | Coffee Break |
| 11:00 - 12:00 |
Benjamin Doerr, Max-Planck-Institut Informatik Quasirandom Broadcasting |
| 12:00 - 12:30 | Closing Session |
| 12:30 - 15:00 | LUNCH |
Last updated: 15/09/2009