No. Title Speaker Speaker Venue
35 Approximability and fixed parameter tractability of minmax values Peter Miltersen
University of Aarhus
2008-12-15 16:00-08:00 FIT Building 4-603, Tsinghua University
34 Sampling From Exponential Random Graphs Allan Sly
U.C. Berkeley
2008-12-04 16:00-08:00 FIT Building 4-603, Tsinghua University
33 Khintchine-Type Inequalities and Their Applications in Optimization Anthony So
The Chinese University of Hong Kong
2008-11-19 14:00-08:00 FIT Building 4-603, Tsinghua University
32 An Introduction to Learning Boolean Functions Elad Verbin
ITCS, Tsinghua University
2008-11-06 16:00-08:00 FIT Building 4-603, Tsinghua University
31 A theory of goals Brendan Juba
MIT
2008-11-05 14:00-08:00 FIT Building 4-603, Tsinghua University
30 Threshold Public-Key Cryptography David Pointcheval
Ecole Normale Supérieure, Paris, France
2008-10-29 14:00-08:00 FIT Building 4-603, Tsinghua University
29 Efficient algorithms for the 2-gathering problem Uri Zwick
Tel Aviv University
2008-10-22 13:30-08:00 FIT Building 4-603, Tsinghua University
28 Sparse High-Distance Linear Codes are Locally Testable and Correctable Madhu Sudan
MIT
2008-10-10 17:00-08:00 FIT Building 4-603, Tsinghua University
27 Pairing Implementation and Its Application to Cryptography Eiji Okamoto
The University of Tsukuba
2008-10-10 16:00-08:00 FIT Building 4-603, Tsinghua University
26 Secure Internet Path Quality Monitoring: Tradeoffs in Security and Efficiency David Xiao
Princeton University
2008-06-25 15:00-08:00 FIT Building 4-603, Tsinghua University
25 The Smoothed Complexity of Integer Optimization Problems Heiko Roeglin
Microsoft Research Asia
2008-06-25 14:00-08:00 FIT Building 4-603, Tsinghua University
24 Nash Bargaining via Flexible Budget Markets Vijay Vazirani
Georgia Institute of Technology, USA
2008-06-20 10:30-08:00 FIT Building 4-603, Tsinghua University
23 Efficient Algorithms for Agnostic Learning Adam Klivans
University of Texas
2008-06-12 14:20-08:00 FIT Building 4-603, Tsinghua University
22 Cryptographic Hashing at the Crossroads Josef Pieprzyk
Macquarie University, Australia
2008-06-11 16:00-08:00 FIT Building 4-603, Tsinghua University
21 ID-based Cryptography Yi Mu
University of Wollongong, Australia
2008-06-11 15:00-08:00 FIT Building 4-603, Tsinghua University
20 Double Base Number System and Elliptic Curve Cryptography Christophe Doche
Macquarie University
2008-05-28 16:00-08:00 FIT Building 4-603, Tsinghua University
19 Optimal Cryptographic Hardness of Learning Monotone Functions Andrew Wan
Columbia University
2008-05-28 15:00-08:00 FIT Building 4-603, Tsinghua University
18 Private Branching Programs: On Communication-Efficient Cryptocomputing Helger Lipmaa
University College London
2008-05-21 13:30-08:00 FIT Building 4-603, Tsinghua University
17 Protocols for Reliable/Secure Message Transmission tolerating Mixed and Mobile A Pandu Rangan Chandrasekaran
Indian Institute of Technology
2008-05-14 15:30-08:00 FIT Building 4-603, Tsinghua University
16 Perfect Secure Message Transmission Pandu Rangan Chandrasekaran
Indian Institute of Technology
2008-05-13 15:00-08:00 FIT Building 4-603, Tsinghua University