-
06-25
2008
The Smoothed Complexity of Integer Optimization Problems
演讲人： Heiko Roeglin Microsoft Research Asia 时间： 2008-06-25 14:00-2008-06-25 15:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： We analyze the complexity of integer op...
-
06-20
2008
Nash Bargaining via Flexible Budget Markets
演讲人： Vijay Vazirani Georgia Institute of Technology, USA 时间： 2008-06-20 10:30-2008-06-20 11:30 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： In his seminal 1950 paper...
-
06-12
2008
Efficient Algorithms for Agnostic Learning
演讲人： Adam Klivans University of Texas 时间： 2008-06-12 14:20-2008-06-12 15:20 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： The Agnostic framework of learning is a noto...
-
06-11
2008
ID-based Cryptography
演讲人： Yi Mu University of Wollongong, Australia 时间： 2008-06-11 15:00-2008-06-11 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： In 1984, Shamir introduced the noti...
-
06-11
2008
Cryptographic Hashing at the Crossroads
演讲人： Josef Pieprzyk Macquarie University, Australia 时间： 2008-06-11 16:00-2008-06-11 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： This is an overview of cryptog...
-
05-28
2008
Optimal Cryptographic Hardness of Learning Monotone Functions
演讲人： Andrew Wan Columbia University 时间： 2008-05-28 15:00-2008-05-28 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： A wide range of positive and negative result...