Theory Seminar

Spring 2012 - CS 7890

*All seminars held in 5130 Upson Hall at 4:00 pm unless otherwise noted*

Date & Time Speaker Title Host
January 23, 2012 Andrew V. Goldberg, Microsoft Research

The Hub Labeling Algorithm

David Shmoys

January 30, 2012 ***Please note - special time and place - 2:30 pm in Upson 315****

Ran Canetti , Boston Univ.

 

Program Obfuscation: A cryptographic Viewpoint

Rafael Pass

 

February 6, 2012

Flavio Chierichetti , Cornell University

Voting with Limited Information and Many Alternatives

Rafael Pass
February 13, 2012

Laszlo Vegh, Georgia Institute of Technology

Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives

Eva Tardos
February 20, 2012

Hyung-Chan An, Cornell University

Improving Christofides' Algorithm for the s-t Path TSP Robert Kleinberg
February 27, 2012 Mohammad Mahmoody-Ghidary, Cornell University The Curious Case of Non-Interactive Commitments Rafael Pass
March 5, 2012

no seminar: PhD visit day

   
March 12, 2012

Silvio Micali, Ford Professor of Engineering, CSAIL, MIT

Knightian Auctions Rafael PAss
March 19, 2012 No Seminar - Spring Break    

March 26, 2012

Renato Paes Leme, Cornell University

Polyhedral Clinching Auctions and the Adwords Polytope

Eva Tardos
April 2, 2012 Ola Svenssen, EPFL

Approximating Graphic TSP by Matchings

David Shmoys
April 9, 2012 Ashwinkumar Badanidiyuru, Cornell Univeristy Approximating Low-Dimensional Coverage Problems Robert Kleinberg
April 16, 2012 Tim Novikoff, Cornell University Education of a Model Student Robert Kleinberg
April 23, 2012 Vasilis Syrgkanis, Cornell University Efficiency in Sequential Auctions Eva Tardos
April 30, 2012

Faith Ellen, University of Toronto

 

A Little Advice can be Very Helpful Robert Kleinberg
May 3, 2012 Shuchi Chawla, University of Wisconsin Bayesian mechanisms for scheduling Eva Tardos

To receive email announcements about the Theory Seminar, subscribe to our mail mpr13@cornell.edu

 

ARCHIVES

Fall 2011 | Spring 2011 | Fall 2010 | Spring 2010 | Fall 2009 | Spring 2009 |
Fall 2008 | Spring 2008 | Fall 2007 | Spring 2007 | Fall 2006