Algorithms and Complexity Seminar: Spring 2008

Organizers: Ning Xie

The Algorithms and Complexity seminar for Spring 2008 will meet either Monday or Thursdays 4pm--5:15pm in G575 (Theory Lab). The style and format of these meetings are quite variable. Please feel free to contact the host to find out more details. Contact Ning Xie to be added to the mailing list for these seminars.

Thursday, February 14, 2008: Speaker: Anastasios Sidiropoulos (MIT). Topic: On the Computational Near-Optimality of Random Projection . Host: Ning Xie
Thursday, February 21, 2008: No A&C Seminar due to a conflict with Christos Papadimitriou's talk of the Dertouzos Lecture.
Monday, February 25, 2008: Speaker: Arie Matsliah (Technion) Topic: Approximate Hypergraph Partitioning and Applications . Host: Ronitt Rubinfeld
Thursday, February 28, 2008: Speaker: Sofya Raskhodnikova (Penn State University) Topic: Smooth Sensitivity and Sampling in Private Data Analysis . Host: Ronitt Rubinfeld
Thursday, March 6, 2008: Speaker: Alexandr Andoni (MIT) Topic: Overcoming the L1 Non-embeddability Barrier: Choose Your Host Space Wisely . Host: Piotr Indyk
Thursday, March 13, 2008: Speaker: Guy Rothblum (MIT) Topic: Delegating Computation: Interactive Proofs for Muggles . Host: Shafi Goldwasser
Thursday, March 20, 2008: Speaker: Andy Twigg (Univ. of Cambridge) Topic: Routing with Forbidden Subgraphs . Host: Mihai Patrascu
Thursday, March 27, 2008: No A&C Seminar: Spring Break.
Thursday, April 3, 2008: No A&C Seminar due to a conflict with Constantinos Daskalakis' talk. .
Monday, Aril 7, 2008: Speaker: Andrew Sutherland (MIT) Topic: Subexponential Performance from Generic Group Algorithms . Host: Mike Sipser
Monday, Aril 14, 2008: Speaker: Fabian Kuhn (ETH Zurich) Topic: In-Network Aggregation of Holistic Functions . Host: Nancy Lynch
Thursday, April 17, 2008: Speaker: Evdokia Nikolova (MIT) Topic: Algorithms & Strategies in Prediction Markets . Host: Ronitt Rubinfeld
Thursday, April 24, 2008: Speaker: Adam Meyerson (UCLA) Topic: Randomized k-Server on Hierarchical Binary Trees . Host: Piotr Indyk
Monday, Aril 28, 2008: No A&C Seminar due to a conflict with Simons Lecture by John H. Conway. .
Friday, May 2, 2008: Speaker: Arnab Bhattacharyya (MIT) Topic: Transitive-Closure Spanners, with Applications to Access Control, Data Structures, and Property Testing . Host: Ronitt Rubinfeld
Monday, May 5, 2008: Speaker: Vladimir Braverman (UCLA) Topic: Streaming Computations on Sliding Windows . Host: Piotr Indyk
Monday, May 12, 2008: Speaker: Nir Halman (MIT) Topic: Approximating Functions in Logarithmic Space and Time: A "Plug & Play" Approach . Host: Ronitt Rubinfeld

Algorithms and Complexity Seminar: Spring 2008

Organizers: Ning Xie

Archives from previous semesters:

People who attended talks like these also attended: