No. 讲座题目 主讲人 时间 地址
117 Behavioral Games on Networks Michael Kearns
University of Pennsylvania
2009-05-07 15:00-16:00 FIT Building 4-603, Tsinghua University
116 Soundness amplification in probabilistically checkable proofs (with an eye towar Andrej Bogdanov
The Chinese University of Hong Kong
2009-04-24 10:00-11:30 FIT Building 1-222, Tsinghua University
115 Lift-and-project integrality gaps from local-global metrics Moses Charikar
Princeton University
2009-04-16 16:00-17:00 FIT Building 4-603, Tsinghua University
114 Soft heaps simplified Prof. Uri Zwick
Tel Aviv University
2009-04-16 15:00-16:00 FIT Building 4-603, Tsinghua University
113 Breaking the $\epsilon$-Soundness Bound of the Linearity Test over GF(2) Ning Xie
MIT
2009-04-09 16:00-17:00 FIT Building 4-603, Tsinghua University
112 Chosen Ciphertext Security via Correlated Products Alon Rosen
IDC Herzliya
2009-04-09 15:00-16:00 FIT Building 4-603, Tsinghua University
111 Geometry and expansion: A survey Sanjeev Arora
Princeton University
2009-03-06 14:00-15:00 Lecture Hall, FIT Building, Tsinghua University
110 Message Passing Algorithms and Improved LP decoding Sanjeev Arora
Princeton University
2009-03-02 16:00-17:00 FIT Building 4-603, Tsinghua University
109 Reductions from directed maximum flow to undirected maximum flow and to bipartit Henry Lin
UC Berkeley
2009-02-26 15:00-16:00 FIT Building 4-603, Tsinghua University
108 Approximability and fixed parameter tractability of minmax values Peter Miltersen
University of Aarhus
2008-12-15 16:00-17:00 FIT Building 4-603, Tsinghua University
107 Sampling From Exponential Random Graphs Allan Sly
U.C. Berkeley
2008-12-04 16:00-17:00 FIT Building 4-603, Tsinghua University
106 Khintchine-Type Inequalities and Their Applications in Optimization Anthony So
The Chinese University of Hong Kong
2008-11-19 14:00-15:00 FIT Building 4-603, Tsinghua University
105 An Introduction to Learning Boolean Functions Elad Verbin
ITCS, Tsinghua University
2008-11-06 16:00-17:00 FIT Building 4-603, Tsinghua University
104 A theory of goals Brendan Juba
MIT
2008-11-05 14:00-15:00 FIT Building 4-603, Tsinghua University
103 Threshold Public-Key Cryptography David Pointcheval
Ecole Normale Supérieure, Paris, France
2008-10-29 14:00-15:00 FIT Building 4-603, Tsinghua University
102 Efficient algorithms for the 2-gathering problem Uri Zwick
Tel Aviv University
2008-10-22 13:30-14:30 FIT Building 4-603, Tsinghua University
101 Sparse High-Distance Linear Codes are Locally Testable and Correctable Madhu Sudan
MIT
2008-10-10 17:00-17:00 FIT Building 4-603, Tsinghua University
100 Pairing Implementation and Its Application to Cryptography Eiji Okamoto
The University of Tsukuba
2008-10-10 16:00-17:00 FIT Building 4-603, Tsinghua University
99 Secure Internet Path Quality Monitoring: Tradeoffs in Security and Efficiency David Xiao
Princeton University
2008-06-25 15:00-15:00 FIT Building 4-603, Tsinghua University
98 The Smoothed Complexity of Integer Optimization Problems Heiko Roeglin
Microsoft Research Asia
2008-06-25 14:00-15:00 FIT Building 4-603, Tsinghua University