CS 7890

Theory Seminar
Spring 2010
CS 7890

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

Date & Time	Speaker	Title	Host
Jan 25, 2010		*no theory seminar*** ECE Colloguium Sergio Verdu, Princeton 4:30 203 Phillips Hall
Feb 1, 2010	Katrina Ligett Cornell University	Information-Sharing and Privacy in Social Networks
Feb 8, 2010	Dexter Kozen Cornell University	Probabilistic Semantics and Probabilistic Logic
Feb 15, 2010	Ankur Moitra MIT	Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size	Bobby Kleinberg
Feb 22 ,2010		* NO THEORY SEMINAR * Seminar canceled on account of Engineering Faculty Meeting.
Feb 22, 2010	Stephen Boyd, Stanford Univ.	Talk that may be of interest: ECE Colloquium, 4:30 PM, 203 Phillips Hall, refreshments at 4:00pm (not required for CS7890 students)
Feb 23, 2010	David Gamarnik, MIT	Talk that may be of interest: ORIE Colloquium, 4:15 PM, 253 Rhodes Hall
Mar 1, 2010	Mohammad Mahmoody Princeton	On NP-hard Cryptography	Rafael Pass
Mar 8, 2010		***NO THEORY SEMINAR***
Mar 15, 2010	Dov Gordon University of Maryland	Fairness in Secure Computation	Rafael Pass
March 17, 2010	Kai-Min Chung	Security Amplification via Parallel Repetition
Mar 22, 2010	** no seminar***	*Spring Break***
March 29, 2010	****Passover******	***NO THEORY SEMINARPassover*****
April 5, 2010	Susan Landau, Distinguished Engineer at Sun Microsystem Laboratories	***NO THEORY SEMINAR***Talk that may be of interest: Information Science Colloquium: Comint v. Comsec: Does Wiretapping Make Us More Secure? 301 College Ave, 4:00 - 5:15pm	Information Science
April 12, 2010	Alex Slivkins Microsoft Research, Silicon Valley	Truthful Single-Parameter Mechanisms with Implicit Payment Computation	Robert Kleinberg
April 19, 2010	Yaron Singer UC Berkeley	Budget Feasible Mechanisms	Robert Kleinberg
April 26, 2010	Pedro Felzenszwalb University of Chicago (on sabbatical at Cornell)	Metric Labeling with Tree-Metrics
May 3, 2010	Ramesh Johari Stanford University	Mean Field Equilibrium for Large Scale Stochastic Games	Robert Kleinberg

To receive email announcements about the Theory Seminar, subscribe to our mail list at https://lists.cs.cornell.edu/mailman/listinfo/theory-seminar-l.