Program of the Warwick-Weizmann 2011 workshop
| Monday, September 12, 2011 | ||||
| 10:00–10:30 | CoffeeMaths common room (1st floor, Maths building) | |||
| Session 1 | Algorithmic Game Theory Room B3.02 (3rd floor, Maths building) | |||
| |
||||
| 11:30–12:15 | Marcin Jurdziński University of Warwick |
Algorithms for Solving Parity Games | ||
| 12:30–14:00 | Lunch breakRadcliffe | |||
| Session 2 | Algorithmic Game Theory Room B3.02 | |||
| 14:00–14:45 | Xiaotie Deng University of Liverpool |
Solution Concepts in Internet Market Design | ||
| 14:45–15:30 | Troels B. Sørensen University of Warwick |
Risk when Playing for Broke | ||
| 15:30–16:00 | Coffee breakMaths common room | |||
| 16:00–18:30 | Individual discussions | |||
| 18:30– | BBQ | |||
| Tuesday, September 13, 2011 | ||||
| 10:00–10:30 | CoffeeMaths common room | |||
| Session 3 | Algorithmic Game Theory Room B3.02 | |||
| 10:30–11:30 | Uri Feige Weizmann |
Mechanism Design with Uncertain Inputs | ||
| 11:30–12:15 | Individual discussions | |||
| 12:30–14:00 | Lunch breakComputer Science common room | |||
| Session 4 | Approximation Algorithms Room B3.02 | |||
| 14:00–14:45 | Michael Dinitz Weizmann |
Fault-Tolerant Spanners: Better and Simpler | ||
| 14:45–15:30 | Maxim Sviridenko IBM T.J. Watson |
Preemptive and Non-Preemptive Generalized Min Sum Set Cover | ||
| 15:30–16:00 | Coffee breakMaths common room | |||
| 16:00–18:30 | Individual discussions | |||
| 19:00– | Dinner | |||
| Wednesday, September 14, 2011 | ||||
| 10:00–10:30 | CoffeeMaths common room | |||
| Session 5 | Approximation Algorithms Room B3.02 | |||
| 10:30–11:15 | Danny Vilenchik Weizmann |
Constructing Uniquely Realizable Graphs | ||
| 11:15–12:30 | Individual discussions | |||
| 12:30–14:00 | Lunch breakComputer Science common room | |||
| 14:00– | Excursion | |||
| Thursday, September 15, 2011 | ||||
| 10:00–10:45 | CoffeeMaths common room | |||
| Session 6 | Approximation Algorithms Room B3.02 | |||
| 10:45–11:30 | Anna Adamaszek University of Warwick |
Generalized Caching | ||
| 11:30–12:15 | Daniel Reichman Weizmann |
The Tale of the Second Layer | ||
| 12:30–14:00 | Lunch breakXanana | |||
| Session 7 | Probabilistic Techniques Room B3.02 | |||
| 14:00–14:45 | Lutz Warnke Oxford |
Achlioptas Process Phase Transitions are Continuous | ||
| 14:45–15:30 | Gilad Tsur Weizmann |
Sublinear Time Approximation of Image Matching | ||
| 15:30–16:00 | Coffee breakMaths common room | |||
| 16:00–18:30 | Individual discussions | |||
| 19:00– | Dinner | |||
| Friday, September 16, 2011 | ||||
| 10:00–10:30 | CoffeeMaths common room | |||
| Session 8 | Probabilistic Techniques Room B3.02 | |||
| 10:30–11:30 | Angelica Pachón University of Warwick |
Reconstruction of a Many-dimensional Scenery | ||
| 11:30–12:15 | Individual discussions | |||
| 12:30–14:00 | Lunch breakScarmann | |||
| Session 9 | Probabilistic Techniques Room B3.02 | |||
| 14:00–14:45 | Oded Lachish Birkbeck |
Matroid Secretary Problem | ||
| 14:45–15:30 | Charilaos Efthymiou University of Warwick |
On Independent Sets in Random Graphs | ||
| 15:30–16:00 | Coffee breakMaths common room | |||
| 16:00–18:30 | Individual discussions | |||
| 18:30– | Closing | |||