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.
