No. Title Speaker Time Venue
97 Behavioral Games on Networks Michael Kearns
University of Pennsylvania
2009-05-07-2009-05-07 FIT Building 4-603, Tsinghua University
96 Soundness amplification in probabilistically checkable proofs (with an eye towar Andrej Bogdanov
The Chinese University of Hong Kong
2009-05-19-2009-05-19 FIT Building 1-222, Tsinghua University
95 Soundness amplification in probabilistically checkable proofs (with an eye towar Andrej Bogdanov
The Chinese University of Hong Kong
2009-04-24-2009-04-24 FIT Building 1-222, Tsinghua University
94 Lift-and-project integrality gaps from local-global metrics Moses Charikar
Princeton University
2009-04-16-2009-04-16 FIT Building 4-603, Tsinghua University
93 Exclusive Set Systems and Applications David Woodruff
MIT
2006-04-07-2006-04-07 FIT Building,Tsinghua University
92 Soft heaps simplified Prof. Uri Zwick
Tel Aviv University
2009-04-16-2009-04-16 FIT Building 4-603, Tsinghua University
91 Gowers Uniformity, Influence of Variables and Probabilistically Checkable Proofs Luca Trevisan
UC Berkeley
2006-03-31-2006-03-31 FIT Building, Tsinghua University
90 Pseudo randomness and Combinatorial Constructions Luca Trevisan
UC Berkeley
2006-03-29-2006-03-29 FIT Building, Tsinghua University
89 Search via Quantum Walks Ashwin Nayak
University of Waterloo, and Perimeter Institute for Theoretical Physics
2006-03-21-2006-03-21 FIT-1-222
88 Stochastic Optimization is (almost) as Easy as Deterministic Optimization David Shmoys
Cornell University
2006-03-20-2006-03-20 FIT Building, Tsinghua University
87 Approximation Algorithms for the k-Facility Location Problem Peng Zhang
Institute of Software, Chinese Academy of Sciences
2006-03-17-2006-03-17 FIT Building,Tsinghua University
86 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-2006-03-08 FIT Building, Tsinghua University
85 Network Games and the Price of Anarchy or Stability Eva Tardos
Cornell University
2006-02-24-2006-02-24 FIT-1-222
84 Broadcast Stream Authentication Christophe Tartary
ITCS, Tsinghua University
2007-12-04-2007-12-04 FIT Building 4-603, Tsinghua University
83 Critical Percolation on Finite Graphs Asaf Nachmias
UC Berkeley
2007-12-03-2007-12-03 FIT Building 4-603, Tsinghua University
82 Finding Motifs Computationally Francis Chin,
The University of Hong Kong (HKU)
2007-11-13-2007-11-13 FIT Building 4-603, Tsinghua University
81 Online Frequency Assignment in Wireless Communication Networks Francis Chin
The University of Hong Kong (HKU)
2007-11-12-2007-11-12 FIT Building 4-603, Tsinghua University
80 Guassian tools in hardness of approximation, social choice and combinatorics Elchanan Mossel
UC Berkeley
2007-11-09-2007-11-09 FIT Building 4-603, Tsinghua University
79 Playing Games With Probability Elchanan Mossel
UC Berkeley
2007-11-07-2007-11-07 FIT Building 4-603, Tsinghua University
78 Approximability and fixed parameter tractability of minmax values Peter Miltersen
University of Aarhus
2008-12-15-2008-12-15 FIT Building 4-603, Tsinghua University