Theory Seminar

Spring 2013 - CS 7890

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

Date & Time Speaker Title Host

January 28, 2013

Nima Haghpanah, Northwestern University Optimal Mechanism Design for Multi-dimensional Agents Bobby Kleinberg
February 4, 2013 Thomas Kesselheim, Cornell University Approximation Algorithms for Spectrum Allocation and Power Control in Wireless Networks

Bobby Kleinberg

February 7, 2013

***CS Colloquium 4:15 Upson B17* **

Noam Nisan, Hebrew University and Microsoft Research Silicon Valley Selling Two Objects (in Three Models)  
February 11, 2013

Jens Vygen, University of Bonn

Shorter Tours by Nicer Ears David Willeiamson

February 12, 2013

***CS Colloquium 4:15 Upson B17***

Ashish Goel, Stanford University Algorithms for Modern Data Models  
February 18, 2013 NO SEMINAR    

February 25, 2013

**Joint meeting with the Probability Seminar. 4:00 pm Malott Hall 406

Sebastien Roch, University of Wisconsin Probabilistic techniques in mathematical phylogenetics: relating combinatorial and variational distances on trees  
March 4, 2013 **no seminar**    
March 11, 2013 Shi Li, Princeton University Approximating $k$-Median via Pseudo-Approximation Bobby Kleinberg
March 18, 2013 **no seminar** (spring break)    
March 25, 2013 **no seminar**    
April 1, 2013 Kai-Min Chung, Cornell University Can Theories be Tested? A Complexity-Theoretic Treatment of Forecast Testing Rafael Pass
April 8, 2013 ***Joint meeting with the Microeconomic Theory Seminar. Talk is at 4:30pm in Uris 498. Dirk Bergemann, Yale University Bayes Correlated Equilibrium and the Comparison of Information Structures Eva Tardos
April 15, 2013 Johan Ugander, Cornell Clustered Graph Randomization: Network Exposure to Multiple Universes Jon Kleinberg
April 22, 2013 Vasilis Syrgkanis, Cornell Composable and Efficient Mechanisms Eva Tardos
April 29, 2013 **Joint meeting with the Probability Seminar. Talk is at 4:00pm in Malott Hall 406 Ryan O'Donnell, CMU Hypercontractivity, Reverse Hypercontractivity, and Simple Proofs  
May 6, 2013 Hu Fu, Cornell Simultaneous Auctions Are (Almost) Efficient Bobby Kleinberg
May 13, 2013 Marcelo Finger, University of Sao Paulo/Cornell Approximations of Classical Logic via Depth Bounded Boolean Logics Bobby Kleinberg
May 21, 2013 Daniel Reichman Contagious sets in expanders Bobby Kleinberg
May 23, 2013
*** 11:00am in Upson 5130 ***
Eli Ben-Sasson, Technion/MIT Universal and Affordable Computational Integrity, or, Succinctly, from C to PCP Bobby Kleinberg

June 7, 2013
*** 1:30pm in Upson 5130 **Friday*****


Allan Borodin, University of Toronto

Strategyproof Mechanisms for Competitive Influence in Networks Eva Tardos

June 11, 2013
*** 12:00pm Upson 5130***


Paul Duetting, Cornell University

Expressiveness and Robustness of First-Price Position Auctions Eva Tardos

To receive email announcements about the Theory Seminar, subscribe to our mail

The schedule of the theory seminar is also available as a Google
Calendar: [html], [ical]. (You can copy and paste the ical url into any calendar application that supports the ical format.)



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