No. Title Speaker Time Venue
26 Search via Quantum Walks Ashwin Nayak
University of Waterloo, and Perimeter Institute for Theoretical Physics
2006-03-21 14:30-14:30 FIT-1-222
25 Stochastic Optimization is (almost) as Easy as Deterministic Optimization David Shmoys
Cornell University
2006-03-20 14:00-15:00 FIT Building, Tsinghua University
24 Approximation Algorithms for the k-Facility Location Problem Peng Zhang
Institute of Software, Chinese Academy of Sciences
2006-03-17 14:00-15:00 FIT Building,Tsinghua University
23 I/O-Efficient Batched Union-Find and Its Applications to Terrain Analysis Ke Yi
Duke University (now at AT & T Research Labs)
2006-03-08 14:00-15:00 FIT Building, Tsinghua University
22 Network Games and the Price of Anarchy or Stability Eva Tardos
Cornell University
2006-02-24 13:00-14:00 FIT-1-222
21 The Mathematical Theory of Resource Allocation in Communication Networks: Part I Edmund Yeh
Yale University, USA
2005-11-23 14:00-14:00 FIT-1-204
20 MEET THE MASTER—Prof John Hopcroft, Turing Winner John Hopcroft
Cornell University
2005-11-18 15:30-16:30 FIT-1-222
19 Quadratic Lower Bounds on Matrix Rigidity Satya Lokam
Microsoft Research
2005-11-16 10:30-11:30 FIT-1-222
18 Advanced Topic in Computational Molecular Genomics Michael Q. Zhang
Cold Spring Harbor Laboratory, USA
2005-11-04 09:30-11:30 FIT-1-101
17 The Mathematical Theory of Resource Allocation in Communication Networks: Part I Edmund Yeh
Yale University, USA
2005-11-01 14:00-14:00 FIT 1-204
16 Research in Voting Systems Ronald L. Rivest
MIT
2005-10-19 16:00-17:00 FIT-2-201, Tsinghua University
15 Spanners and emulators with sublinear distance errors Uri Zwick
Tel Aviv University
2005-09-20 15:30-16:30 FIT-1-222, Tsinghua University
14 Spanners and emulators with sublinear distance errors Uri Zwick
Tel Aviv University
2005-09-20 14:00-15:00 FIT-1-222
13 Union-find with deletions Uri Zwick
Tel Aviv University
2005-09-19 13:30-13:30 FIT-1-222, Tsinghua University
12 Union-find with deletions Uri Zwick
Tel Aviv University
2005-09-19 13:30-14:30 FIT-1-222
11 From Quantum Computers to Identification of Molecules Tal Mor
Computer Science Department,Technion, Haifa, Israel
2005-09-06 14:30-15:30 FIT-1-222, Tsinghua University
10 Perspectives in Computer Science Leslie G. Valiant
Computer Science and Applied mathematics at Harvard University
2005-08-30 09:30-10:30 FIT-1-222, Tsinghua University
9 Defending against Large-scale Internet DDoS Attacks Adrian Perrig
Carnegie Mellon University
2005-05-24 09:00-09:00 FIT-1-222, Tsinghua University
8 Sting: an Automatic Defense System against Zero-day Worm Attacks Dawn Song
Carnegie Mellon University
2005-05-23 14:30-15:30 FIT-1-222,Tsinghua University
7 Games that computers (and computer scientists) play Avi Wigderson
School of mathematics, Institute for Advanced Study, Princeton University
2005-04-29 10:30-11:30 Institute Meeting Room, Level 3, Administration Building, Institute of Software, Software Park, CAS