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 |