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 mpr13@cornell.edu

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.)

Theory Seminar

Spring 2013 - CS 7890

ARCHIVES