Coronavirus (Covid-19): Latest updates and information
Skip to main content Skip to navigation

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)
10:30–11:30 Kousha Etessami
Univ. Edinburgh
One-Counter MDPs and Stochastic Games (talk has been cancelled)
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