No. 讲座题目 主讲人 时间 地址
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
97 Nash Bargaining via Flexible Budget Markets Vijay Vazirani
Georgia Institute of Technology, USA
2008-06-20 10:30-11:30 FIT Building 4-603, Tsinghua University
96 Efficient Algorithms for Agnostic Learning Adam Klivans
University of Texas
2008-06-12 14:20-15:20 FIT Building 4-603, Tsinghua University
95 Cryptographic Hashing at the Crossroads Josef Pieprzyk
Macquarie University, Australia
2008-06-11 16:00-17:00 FIT Building 4-603, Tsinghua University
94 ID-based Cryptography Yi Mu
University of Wollongong, Australia
2008-06-11 15:00-16:00 FIT Building 4-603, Tsinghua University
93 Double Base Number System and Elliptic Curve Cryptography Christophe Doche
Macquarie University
2008-05-28 16:00-17:00 FIT Building 4-603, Tsinghua University