-
10-10
2008
Sparse High-Distance Linear Codes are Locally Testable and Correctable
演讲人： Madhu Sudan MIT 时间： 2008-10-10 17:00-2008-10-10 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： A general theme in recent research in property testing is the...
-
10-10
2008
Pairing Implementation and Its Application to Cryptography
演讲人： Eiji Okamoto The University of Tsukuba 时间： 2008-10-10 16:00-2008-10-10 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Pairing based cryptography is a new a...
-
06-25
2008
Secure Internet Path Quality Monitoring: Tradeoffs in Security and Efficiency
演讲人： David Xiao Princeton University 时间： 2008-06-25 15:00-2008-06-25 15:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： The basic foundations of the Internet are sur...
-
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...