| No. | 讲座题目 | 主讲人 | 时间 | 地址 |
|---|---|---|---|---|
| 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 |
| 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 |
