Skip to main content Skip to navigation

Centre for Discrete Mathematics and its Applications

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