No. Title Speaker Time Venue
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
77 DNSSEC: From Cryptographic Design to Real Deployment Lixia Zhang
Computer Science Department,UCLA
2007-10-19-2007-10-19 FIT Building 4-603, Tsinghua University
76 Spectral Algorithms Ravi Kannan
Microsoft Research Labs, India
2007-10-19-2007-10-19 FIT Building 4-603, Tsinghua University
75 Stochastic Analysis of File Swarming Systems John C.S. Lui
The Chinese University of Hong Kong
2007-10-15-2007-10-15 FIT Building 4-603, Tsinghua University
74 Sampling From Exponential Random Graphs Allan Sly
U.C. Berkeley
2008-12-04-2008-12-04 FIT Building 4-603, Tsinghua University
73 Khintchine-Type Inequalities and Their Applications in Optimization Anthony So
The Chinese University of Hong Kong
2008-11-19-2008-11-19 FIT Building 4-603, Tsinghua University
72 An Introduction to Learning Boolean Functions Elad Verbin
ITCS, Tsinghua University
2008-11-06-2008-11-06 FIT Building 4-603, Tsinghua University
71 A theory of goals Brendan Juba
MIT
2008-11-05-2008-11-05 FIT Building 4-603, Tsinghua University