Time: Nov. 13th, 2009, Friday, 9:30am-12:10am
Place: 1-222, FIT Building, Tsinghua University
Rules: 40min per student (20min presentation, 20min Q&A)
Supervisor:
Andrew Yao, Amy Wang, Xiaoming Sun, Anke van Zuylen, Frans Schalekamp, Kevin Matulef, Christophe Tartary
1. Youming Qiao
Title: Algebraic Computations and Cryptography in NC0
2. Jing He
Title: On Variants of Facility Location Problem
3. Hongyu Liang
Title: Planarity and Monotonicity in Circuit Complexity
4. Xiaohui Bei
Title: Game Theory Meets Social Network and Distributed Computing
The Institute for Theoretical Computer Science, Nov 10th, 2009