Notice：
-
06-25
2008
The Smoothed Complexity of Integer Optimization Problems
Speaker: Heiko Roeglin Microsoft Research Asia Time: 2008-06-25 14:00-2008-06-25 15:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: We analyze the complexity of integer...
-
06-20
2008
Nash Bargaining via Flexible Budget Markets
Speaker: Vijay Vazirani Georgia Institute of Technology, USA Time: 2008-06-20 10:30-2008-06-20 11:30 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: In his seminal 1950 pa...
-
06-12
2008
Efficient Algorithms for Agnostic Learning
Speaker: Adam Klivans University of Texas Time: 2008-06-12 14:20-2008-06-12 15:20 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: The Agnostic framework of learning is a n...
-
06-11
2008
Cryptographic Hashing at the Crossroads
Speaker: Josef Pieprzyk Macquarie University, Australia Time: 2008-06-11 16:00-2008-06-11 17:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: This is an overview of cryp...
-
06-11
2008
ID-based Cryptography
Speaker: Yi Mu University of Wollongong, Australia Time: 2008-06-11 15:00-2008-06-11 16:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: In 1984, Shamir introduced the n...
-
05-28
2008
Optimal Cryptographic Hardness of Learning Monotone Functions
Speaker: Andrew Wan Columbia University Time: 2008-05-28 15:00-2008-05-28 16:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: A wide range of positive and negative res...