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
2009
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
