No. Title Speaker Speaker Venue
23 Network Science: Information Spread, Epidemics, Mobility, and Cascading Failures Edmund Yeh
Yale University
2009-12-28 14:00-08:00 Room 4-603, FIT Building, Tsinghua University
22 Prolonging Network Lifetime for Data Gathering in Wireless Sensor Networks Weifa Liang
School of Computer Science, Australian National University
2009-12-16 16:00-08:00 Room 1-222, FIT Building, Tsinghua University
21 An Introduction of CSAIL Victor Zue
MIT
2009-10-29 16:00-08:00 Lecture Hall (2nd Floor), FIT Building, Tsinghua University
20 Quantum Computer: Status and Prospects Guangcan Guo
University of Science and Technology of China, Key Lab of Quantum Information, CAS
2009-10-09 15:30-08:00 Lecture Hall (2nd Floor), FIT Building, Tsinghua University
19 Beating the random ordering is hard: Approximation resistance of Max Acyclic Su Venkatesan Guruswami
Carnegie Mellon University
2009-06-17 14:00-08:00 FIT Building 4-603, Tsinghua University
18 Fast Integer multiplication using modular arithmetic Piyush Kurur
Indian Institute of Technology Kanpur
2009-06-12 10:00-08:00 FIT Building 4-603, Tsinghua University
17 Network coding----A paradigm shift in data transport Bob Li
The Chinese University of Hong Kong
2009-06-11 15:00-08:00 FIT Building 4-603, Tsinghua University
16 List error-correction algorithms and applications: A survey Venkatesan Guruswami
Carnegie Mellon University
2009-06-08 14:00-08:00 FIT Building 4-603, Tsinghua University
15 Computational Complexity of Rigidity-like functions -- Survey and Open Problems Satya Lokam
Microsoft Research India
2009-05-21 16:00-08:00 FIT Building 4-603, Tsinghua University
14 Soundness amplification in probabilistically checkable proofs (with an eye towar Andrej Bogdanov
The Chinese University of Hong Kong
2009-05-19 10:00-08:00 FIT Building 1-222, Tsinghua University
13 The Confluence of Sparse Representation and Computer Vision Yi Ma
UIUC and Microsoft Research Asia
2009-05-14 16:00-08:00 FIT Building 4-603, Tsinghua University
12 Authentication protocols based on human interaction in security pervasive comput Long Hoang Nguyen
Oxford University
2009-05-14 15:00-08:00 FIT Building 4-603, Tsinghua University
11 How Fast Can We Solve Problems Without Using Any Extra Array? Constant Working S Tetsuo Asano
Japan Advanced Institute of Science and Technology
2009-05-11 15:00-08:00 FIT Building 4-603, Tsinghua University
10 Testing Non-uniform $k$-wise Independent Distributions over Product Spaces Ning Xie
MIT
2009-05-07 16:00-08:00 FIT Building 4-603, Tsinghua University
9 Behavioral Games on Networks Michael Kearns
University of Pennsylvania
2009-05-07 15:00-08:00 FIT Building 4-603, Tsinghua University
8 Soundness amplification in probabilistically checkable proofs (with an eye towar Andrej Bogdanov
The Chinese University of Hong Kong
2009-04-24 10:00-08:00 FIT Building 1-222, Tsinghua University
7 Lift-and-project integrality gaps from local-global metrics Moses Charikar
Princeton University
2009-04-16 16:00-08:00 FIT Building 4-603, Tsinghua University
6 Soft heaps simplified Prof. Uri Zwick
Tel Aviv University
2009-04-16 15:00-08:00 FIT Building 4-603, Tsinghua University
5 Breaking the $\epsilon$-Soundness Bound of the Linearity Test over GF(2) Ning Xie
MIT
2009-04-09 16:00-08:00 FIT Building 4-603, Tsinghua University
4 Chosen Ciphertext Security via Correlated Products Alon Rosen
IDC Herzliya
2009-04-09 15:00-08:00 FIT Building 4-603, Tsinghua University