List of Past CS Theory Seminars at USC

• 4/24/2008, 3:30pm, SSL 150 (Distinguished Lecture): Avrim Blum, CMU. Semi-Supervised Learning.
• 04/22/2008, 3:30pm, SSL 150: (faculty candidate) Hoeteck Wee, Columbia University. Simple Encryption Schemes against Sophisticated Attacks.
• 03/06/2008, 3:30pm, SSL 150: (faculty candidate) Maria-Florina Balcan, CMU. A Theory of Similarity Functions for Learning and Clustering.
• 02/28/2008, 3:30pm, SSL 150: (faculty candidate) Parikshit Gopalan, University of Washington. Fitting Polynomials to Noisy Data
• 02/05/2008, 3:30pm, SSL 150: (faculty candidate) Konstantinos Daskalakis, UC Berkeley. Computing Equilibria in Games
• 01/29/2008, 3:30pm, SSL 150: (faculty candidate) Jan Vondrak, Princeton University. Approximation algorithms for combinatorial allocation problems
• 01/24/2008, 3:30pm, SSL 150: Shang-Hua Teng, Boston University. Game and Market Equilibria
• 01/17/2008, 11:00am, EEB 248: Shuchi Chawla, University of Wisconsin. Bertrand Competition in Networks
• 12/11/2007, 4:00pm, SSL 150: Maria-Florina Balcan, CMU. Mechansim Design, Machine Learning, and Pricing Problems.
• 11/06/2007, 4:00pm, SSL 150: Chris Umans, CalTech. Expanders and Extractors from Parvaresh-Vardy Codes.
• 10/16/2007, 4:00pm, SSL 150: Elliot Anshelevich, RPI. The Price of Stability for Network Design.
• 3/26/2007, 3:30pm, SSL 150: (faculty candidate) David Woodruff, MIT. Efficient and Private Distance Approximation
• 2/22/2007, 3:30pm, SSL 150: (faculty candidate) Julia Chuzhoy, IAS. Cuts and Flows in Directed Graphs
• 12/05/2006, 3:30pm, SSL 150: An Zhu, Google. Towards Achieving Anonymity
• 10/26/2006, 3:30pm, SSL 150 (Distinguished Lecture): David Johnson, AT&& Labs. Compressing Rectilinear Pictures and Minimizing Access Control Lists
• 10/05/2006, 3:30pm, SSL 150: Tanya Berger-Wolf, University of Illinois, Chicago. A Framework for Analysis of Dynamic Social Networks
• 09/19/2006, 3:30pm, SSL 150: Bobby Kleinberg, UC Berkeley/Cornell University. Competitive Collaborative Learning
• 05/02/2006, 3:00pm, SSL 150: MohammadReza Salavatipour, University of Alberta. Approximation Algorithms for Buy-at-Bulk Network Design Problems
• 03/09/2006, 3:00pm, SSL 150 (Distinguished Lecture): Éva Tardos, Cornell University. Solution Quality in Routing and Network Formation Games
• 02/24/2006, 11:00am, GFS 101: Samir Khuller, University of Maryland. Algorithms for Data Management and Migration
• 02/02/2006, 3:00pm, SSL 150: Adam Meyerson, UCLA. Randomized Online Matching
• 12/05/2005, 3:00pm, SSL 150: Bobby Kleinberg, UC Berkeley/Cornell University. Network Coding and the Capacity of Information Networks
• 05/06/2005, 2:00pm, HNB 107: Jared Saia, University of New Mexico. Choosing a random node in a large-scale network
• 12/03/2004, 11:00am, VKC 156: Frank McSherry, Microsoft Research. Data Mining via Spectral Analysis
• 11/08/2004, 11:00am, MHP 106: Venkat Guruswami, University of Washington. List Decoding of Error-Correcting Codes: Recent Progress and Challenges Ahead.
• 10/18/2004: Cris Moore, University of New Mexico and Santa Fe Institute. How Accurate are our Maps of the Internet?
• 10/06/2004, 11:00am, HNB 100: Aravind Srinivasan, University of Maryland. Massive Social Networks and Epidemiology.