Theory Seminar@ MSRA
Date  Location  Speaker  Title  
July 16th, 2010 Friday   Training Room, 3/F  David Xiao   New barriers to basing cryptography on NP-hardness  
July 15th, 2010 Thursday   Compass, 5/F  Yiling Chen  Combinatorial Prediction Markets  
July 8th, 2010 Thursday   Compass, 5/F  David Xiao   Cryptography and NP-hardness  
June 2nd, 2010 Wednesday      Lounge, 2/F   Ning CHEN   Competitive Equilibrium at Advertising Markets  
May 21st, 2010 Friday   Compass, 5/F   Sungjin Im  Online Scheduling in Non-work-conserving Settings  
Jan. 12, 2010 Tuesday   Trainning Room, 3/F  Peng Zhang  Approximating generalized k-multicut in trees 
Jan. 6, 2010 Wednesday   Panorama, 2/F Xi Chen  On the Computation of Nash Equilibria 
Dec. 15, 2009 Tuesday  Lounge, 3/F Decheng Dai  Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities 
Dec. 9, 2009 Wednesday   Compass, 5/F  Lirong Xia  Generalized scoring rules: the frequency of manipulability and an axiomatic characterization 
Dec. 1, 2009 Tuesday   Lounge, 3/F   Elad Verbin  The Limits of Buffering: A Lower Bound for Membership Data Structures in the External Memory Model  

Nov. 24, 2009 Tuesday

Lounge, 3/F   Yajun Wang  Approximate Mechanism Design for the Facility Game 
Nov. 17, 2009 Tuesday   Trainning Room 1, 3/F   Tianshi Chen   Theoretical Investigations of Evolutionary  
Nov. 9, 2009 Monday   Trainning Room 1, 3/F  Zhenming Liu  Testing k-Wise Independence over Streaming Data  
Sep. 16, 2009 Wednesday Compass, 5/F Zhengfeng JI QIP = PSPACE

This page is maintained by pinyanl at microsoft dot com. If you are interested in giving a talk, please drop me a line.