Notice：
-
10-22
2008
Efficient algorithms for the 2-gathering problem
Speaker: Uri Zwick Tel Aviv University Time: 2008-10-22 13:30-2008-10-22 14:30 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: Pebbles are placed on some vertices of a di...
-
10-10
2008
Pairing Implementation and Its Application to Cryptography
Speaker: Eiji Okamoto The University of Tsukuba Time: 2008-10-10 16:00-2008-10-10 17:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: Pairing based cryptography is a ne...
-
10-10
2008
Sparse High-Distance Linear Codes are Locally Testable and Correctable
Speaker: Madhu Sudan MIT Time: 2008-10-10 17:00-2008-10-10 17:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: A general theme in recent research in property testing is ...
-
06-25
2008
Secure Internet Path Quality Monitoring: Tradeoffs in Security and Efficiency
Speaker: David Xiao Princeton University Time: 2008-06-25 15:00-2008-06-25 15:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: The basic foundations of the Internet are ...
-
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...