Notice：
-
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 ...
-
07-21
2008
Prof. Andrew Chi-Chih Yao: we've covered one third of China's Road to Turing Awa
"A. M. Turing Award and my wife are the most wonderful achievements in my life." In 1972, Prof. Yao got his PhD in PhysITCS in Harvard University. He thought he would devote himself to physITCS resear...
-
07-11
2008
Professor Andrew Chi Chih Yao Speaks at Tsinghua Forum
Tsinghua Professor and Turing Award Winner Andrew Chi-chih Yao delivered a speech on July 7th to the Tsinghua Forum entitled “China’s Road toward the Turing Award”. Academician Qian Yi hosted the s...
-
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...