Capital Area Theory Seminar

Spring 2014

Date Time Location Speaker Title
Jan 17 1:00-2:00 PM AVW4172 E.S. Mahmoodian Defining sets in combinatorics with emphasis in graph theory
Jan 31 1:00-2:00 PM CSIC3120 Melika Abolhassani Selling Tomorrow's Bargains Today
Feb 7 1:00-2:00 PM CSIC3120 Rajesh Chitnis Beating 2^n: Faster Exact Algorithms for Some Graph Problems
Feb 14 1:00-2:00 PM CSIC3120 Hossein Esfandiari Online Stochastic Reordering Buffer Scheduling
Feb 21 1:00-2:00 PM CSIC3120 Reza Khani Revenue Monotone Mechanisms for Online Advertising
Feb 28 1:00-2:00 PM CSIC3120 Manish Purohit On Correcting Inputs - Inverse Optimization with a Margin
Mar 7 1:00-2:00 PM CSIC3120 Kanthi Kiran Sarpatwar Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems
Mar 14 1:00-2:00 PM CSIC3120 Krzysztof Onak Parallel Algorithms for Geometric Graph Problems
Mar 28 1:00-2:00 PM CSIC3120 Hamid Mahini How to Influence People with Partial Incentives
Apr 2 1:00-2:00 PM CSIC3120 Mario Szegedy Impossibility Theorems and the Universal Algebraic Toolkit
Apr 4 1:00-2:00 PM CSIC3120 S. Raghu Raghavan TBA
Apr 11 1:00-2:00 PM CSIC1115 Vijay V. Vazirani The Theory of Equilibrium Computation Has Come Of Age
Apr 18 1:00-2:00 PM CSIC3120 Michael Dinitz TBA
May 2 1:00-2:00 PM CSIC1115 Rakesh Vohra TBA
May 9 1:00-2:00 PM CSIC3120 Laura Sanita TBA

(*) Sponsored by CS Dept and Northrop Grumman.

(**) Supported in part by NSF CAREER award 1053605, NSF grant CCF-1161626, ONR YIP award N000141110662, DARPA/AFOSR grant FA9550-12-1-0423, and a grant from Simons Foundation.

CATS Talks from previous semesters