Seminars 2009-2010

N&O seminars and the speakers from 2009 to 2010.


Speaker: Orestis Telelis (Liverpool) 
Title: Discrete Strategies in Keyword Auctions and their Social Inefficiency 
Date/location: Friday 10 December, 11:00, room L016, CWI-Amsterdam 

Event: Workshop day 
Title: Probabilistic and algebraic methods in combinatorics, optimization and Computer Science 
Lectures by D. Achlioptas (Athens and Santa Cruz), R. Hauser (Oxford), R. Fernandez (Utrecht), W. Haemers (Tilburg), J. Vera (Tilburg), L.Stougie (VU Amsterdam). 
Date: Monday December 6, CWI-Amsterdam

Speaker: Reto Spoehel (MPI Saarbrucken) 
Title: Coloring random graphs online without creating monochromatic subgraphs 
Date/location: Thursday 18 November, 11:00, room L017, CWI-Amsterdam

Event: CWI Symposium Day 
Topic: Large-Scale and Uncertain Optimization
Date/location: Friday, November 12, 11:00 - 17:00, Turing room (Z011), CWI Amsterdam

Speaker: Gwenaël Joret, Universite Libre de Bruxelles 
Title: Small Minors in Dense Graphs 
Date/location: Tuesday October 5, 14:00, room L017

Speaker: Aharon Ben Tal, Israel Institute of Technology (Technion), Haifa 
Title: On the resolution of some large scale applied optimization problems 
Date/location: Tuesday, September 21, 15:00, room L016, CWI Amsterdam

Speaker: Milos Stojakovic, University of Novi Sad 
Title: Consistent digital line segments 
Date/location: Monday, September 20, 13:00 - 14h00, room TBA, CWI Amsterdam

Speaker: Jarek Byrka, University of Wroclaw 
Title: An Improved LP-based Approximation for Steiner Tree 
Date/location: Thursday, September 16, 11:00, room L017, CWI Amsterdam

Speaker: Milos Stojakovic, University of Novi Sad 
Title: Mini-course on positional games 
Date/location: Tuesday 14 and Wednesday 15 September, 14:00-16:00, room L017, CWI Amsterdam

Speaker: Simi Haber, Tel Aviv University 
Title: The number of F-matchings in a random tree is almost always a zero residue 
Date/location: Wednesday, September 8, 11h00, room L016, CWI Amsterdam

Event: Algorithmic game theory workshop 
Date/location: September 2 - 3, 2010, room L120, CWI-Amsterdam
Details: here.

Speaker: Vincenzo Bonifaci (MPI Informatics, Saarbrücken, Germany) 
Title: Scheduling recurrent real-time task systems 
Date/location: Thursday, July 1, 15:00-16:00, room L017, CWI Amsterdam

Speaker: Tobias Harks (TU Berlin, Germany) 
Title: Strong equilibria in bottleneck congestion games 
Date/location: Thursday, July 1, 14:00-15:00, room L017, CWI Amsterdam

Speaker: Po-An Chen (University of Southern California, CWI intern) 
Lecture 1: Altruism, Selfishness, and Spite in Traffic Routing 
Lecture 2: Better Vaccination Strategies for Better People 
Date/location: Wednesday, June 30, 11:00 - 12:00, room L016, CWI-Amsterdam

Speaker: Martin Mevissen (Tokyo Institute of Technology) 
Title: Sparse SDP Relaxations for Large Scale Polynomial Optimization and Applications to Differential Equations 
Date/Location: Friday 18 June, 11h00, room L016, CWI-Amsterdam

Speaker: Frank Thuijsman (Maastricht University) 
Title: One-Way Flow Nash Networks 
Date/Location: Thursday 17 June, 15h00, room L016, CWI-Amsterdam

Event: EIDMA mini-course 
Title: Algebraic Optimization and Semidefinite Programming 
Speaker: Pablo Parrilo (MIT)
Date/location: May 31 - June 4, 2010, room L016, CWI-Amsterdam

Speaker: Heinz Schmitz (Trier University of Applied Sciences, Germany) 
Title: Approximability and Hardness in Multi-Objective Optimization 
Date/Location: Monday 31 May, 16h00, room L017, CWI-Amsterdam

Speaker: Tobias Mueller (CWI) 
Title: Line arrangements and geometric representations of graphs 
Date/Location: Friday 21 May, 11h00, room L236, CWI-Amsterdam

Speaker: Konstantinos Georgiou (Toronto University) 
Title: Fooling Strong LP and SDP Relaxations for Vertex Cover 
Date/Location: Monday 26 April, 14h00, room L016, CWI-Amsterdam

Speaker: Rob van Stee (MPI for Informatics, Germany) 
Title: Maximizing the minimum load: the cost of selfishness 
Date/Location: Thursday 1 April, 15h00, room L017, CWI-Amsterdam

Speaker: Jason Hartline (Northwestern University) 
Title: Multi-dimensional Mechanism Design and Sequential Posted Pricing 
Date/Location: Friday 26 March, 16h00, room L016, CWI-Amsterdam

Speaker: Sonny Ben-Shimon (Tel Aviv University) 
Title: Hamiltonicity Maker-Breaker Games in Random Regular Graphs 
Date/Location: Friday 26 March, 15h00, room L016, CWI-Amsterdam

Speaker: Dov Samet (Tel Aviv University) 
Title: Why Angelina Jolie and Brad Pitt are a couple 
Date/Location: Thursday 11 March, 11h00, room L017, CWI-Amsterdam

Event: PhD defense of Jonathan Zvesper 
Title: Playing with Information 
Date/Location: Tuesday 9 March, 14h00 Agnietenkapel (Oudezijds Voorburgwal 231), University of Amsterdam.

Event: CWI seminar day 
Title: Smoothed Analysis Day
Lectures by B. Vöcking, H. Röglin, B. Manthey, T. Vredeveld, and G. Schäfer 
Date/Location: Friday February 26, 10h00 to 17h30, room L120, CWI-Amsterdam

Speaker: Ross Kang (Durham) 
Title: Every plane graph of maximum degree 8 has an edge-face 9-colouring 
Date/Location: Wednesday 17 February, 10h30, room L016, CWI-Amsterdam

Speaker: Simi Haber, Tel Aviv University 
Title: Zero-one laws for random regular graphs 
Date/Location: Thursday January 7, 11h00, L015, CWI-Amsterdam

Speaker: Sylvia Boyd, University of Ottawa 
Title: On the integrality gap of the multi-survivable network design problem 
Date/Location: Wednesday January 6, 10h30, L120, CWI-Amsterdam


Speaker: Dries Vermeulen (University Maastricht) 
Title: Non-cooperative solutions for claims problems 
Date/Location: Thursday December 17, 16h00, L015, CWI-Amsterdam

Speaker: Nicole Immorlica (Northwestern University) 
Title: The cooperative game theory foundations of network bargaining games 
Date/Location: Wednesday December 9, 10h30, L121, CWI-Amsterdam

Event: CWI seminar day 
Title: Applications of semidefinite programming
Lectures by C. Bachoc, J. Briet, D. Gijswijt, A. Schurmann, and R. Sotirov. 
Date/Location: Thursday December 3, 10h30 to 17h00, Euler zaal, CWI-Amsterdam

Event: PhD defense of Fernando de Oliveira Filho 
Title: New Bounds for Geometric Packing and Coloring via Harmonic Analysis and Optimization 
Date/Location: Tuesday December 1, 10h00, Agnietenkapel (Oudezijds Voorburgwal 231), University of Amsterdam.

Speaker: Matthias Mnich (TUE) 
Title: Probabilistic Tools for Combinatorial Bounds in Graph Subset, Constraint Satisfaction and Permutation Problems 
Date/Location: Wednesday November 4, 10h30, CO.01 (Porta-cabins), CWI-Amsterdam

Speaker: Orestis Telelis (CWI) 
Title: Facility Location Games with Fair Cost Allocation 
Date/Location: Wednesday October 28, 10h30, room L302 (new part of CWI building!), CWI-Amsterdam

Speaker: Hans Mittelman (Arizona State University) 
Title: Improved bounds for general quadratic assignment problems via semidefinite relaxations 
Date/Location: Monday October 5, 10h30, room H22O (Nikhef building), CWI-Amsterdam

Speaker: Roland Grappe (INPG, Grenoble) 
Title: Partition constrained covering of a symmetric crossing supermodular function 
Date/Location: Friday 18 September, 13h00, room H220 (Nikhef building), CWI-Amsterdam

Event: PhD defense of Andreas Witzel 
Title: Knowledge and Games: Theory and Implementation 
Date/Location: Thursday 3 September, 12h00, Agnietenkapel (Oudezijds Voorburgwal 231), University of Amsterdam.

Speaker: Janina Brenner (TU Berlin) 
Title: Online Cooperative Cost Sharing 
Date/Location: Thursday 6 August, 13h30, CO.01, CWI-Amsterdam

Event: PhD defense of Erik Jan van Leeuwen 
Title: Optimization and approximation on systems of geometric objects 
Date/Location: Tuesday 16 June, 10h00, Agnietenkapel (Oudezijds Voorburgwal 231), University of Amsterdam.

Speaker: Mahyar Salek (University Southern California & CWI intern) 
Title: Auctions for hiring a team, What can or cannot be done 
Date/Location: Thursday June 11, 13h30, M280, CWI-Amsterdam

Speaker: Frank Sottile (Texas AM University) 
Title: Semidefinite representations for orbitopes 
Date/Location: Friday June 5, 13h30, M279, CWI-Amsterdam

Speaker: Herve Moulin (Rice University, Texas) 
Title: Pricing Traffic in a Spanning Network 
Date/Location: Thursday May 14, 14h30, room M279, CWI-Amsterdam

Speaker: Marijn Heule (TU Delft) 
Title: Improving the odds: New lower bounds for Van der Waerden numbers 
Date/Location: Thursday May 14, 11h00, room M280, CWI-Amsterdam

Speaker: Bart de Keijzer (TU Delft) 
Title: Research overview: complexity of fair division problems; design of voting games 
Date/Location: Monday May 11, 13h30, room N328 (Nikhef building), CWI-Amsterdam

Speaker: Dominik Wojtczak (CWI) 
Title: The Complexity cf Nash equilibria in simple stochastic multiplayer games 
Date/Location: Thursday April 16, 10h30, room M279, CWI-Amsterdam

Speaker: Gunnar Klau (CWI) 
Title: Three combinatorial optimization problems in the life sciences 
Date/Location: Thursday March 26, 10h30, room M280, CWI-Amsterdam

Speaker: Leonid Gurvits (Los Alamos National Laboratory) 
Title: Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all 
Date/Location: Monday March 23, 14h00, room M279, CWI-Amsterdam

Speaker: Antonios Varvitsiotis (Univ. Athens) 
Title: Counting the number of embeddings of minimally rigid graphs 
Date/Location: Thursday March 19, 10h30, room M279, CWI-Amsterdam

Event: DIAMANT seminar day 
Title: Applications of semidefinite programming
Lectures by C. Bachoc, H. Cohn, C. Helmberg, E. de Klerk, and R. Thomas. 
Date/Location: Friday March 13, Euler zaal, CWI-Amsterdam 

Additional lectures by J. Briet and E. Tsigaridas on Wednesday March 11 
and by J. Gouveia and B. Meyer on Thursday March 12, all in room M280.

Speaker: Guido Schaefer (CWI) 
Title: A PTAS for budgeted matching 
Date/Location: Thursday February 19, 10h30, room M279, CWI-Amsterdam

Speaker: Jarek Byrka (TUE) 
Title: Dependant rounding and fault tolerant facility location 
Date/Location: Friday January 30, 13h00, room M279, CWI-Amsterdam

Speaker: Guido Schaefer (CWI) 
Title: Computing optimal network tolls: Work in progress and open problems 
Date/Location: Friday January 23, 14h00, room M279, CWI-Amsterdam

Speaker: Satoru Iwata (Kyoto Univ.) 
Title: The Submodular Vertex Cover Problem 
Date/Location: Friday January 9, 13h00, room M279, CWI-Amsterdam