Day 0: Sunday 8 February 2004 | ||
18:00 | Reception (Weir House) |
Day 1: Monday 9 February 2004 | ||
8:00 | Registration (Hugh Mackenzie Lecture Theatres) | |
8:45 | Plenary Speaker: Ran Raz (HMLT206) Multi-Linear Formulas for Permanent and Determinant are of Super-Polynomial Size | |
Morning Sessions | Computational Complexity I (HMLT104) | Game Theory (HMLT105) |
9:50 | Guohua Wu Degrees of D.C.E. Reals |
Jacek B. Krawczyk Intertemporal Competition for Water Levels |
10:15 | J.A. Makowsky 50 Years of the Spectrum Problem: Overview and New Directions |
Anna Bogomolnaia Prevention of the Secession: Hedonic Setting |
10:40 | Morning Tea | |
11:00 | Wolfgang Merkel and Jan Reimann Borel Normality, Automata, and Complexity |
Herve Moulin Demand Responsiveness in Additive Cost Sharing |
11:25 | Catherine McCartin Online Width Metrics |
Robert J. Aumann When All is Said and Done, How should we Play and What should we Expect? |
11:50 | Bakhadyr Khoussainov On Complexity of Infinite Games Played on Finite Graphs |
John Hillas On the Relation Between Backward Induction and Forward Induction |
12:15 | Lunch | |
13:45 | Plenary Speaker: Rod Downey (HMLT206) Algorithmic Randomness and Complexity | |
Afternoon Sessions | Surface Approximations I (HMLT104) | Geometric Aspects of Functional Analysis I (HMLT105) |
14:50 | Len Bos Metrics Associated to Multivariate Polynomial Inequalities |
Boaz Klartag An Isomorphic Version of the Slicing Problem |
15:15 | Sang-Eon Han An Efficient Recognition of Digital Surface in Zn |
Vitali Milman Symmetrizations and Isotropicity |
15:40 | Afternoon Tea | |
16:00 | Shahar Mendelson Lipschitz Embeddings of Function Classes |
|
16:25 | Nicole Tomczak-Jaegermann Geometric Inequalities for a Class of Exponential Measures |
|
16:50 | Alexander Litvak Random Matrices and Geometry of Random Polytopes |
Day 3: Wednesday 11 February 2004 | ||
Free Day |