Notice：
-
11-13
2008
Prof. Yao: Interaction among Disciplines Is the Key to Information Technology De
Prof. Yao: Turing Award Recipient in 2000 for his contributions to the theory of computation, including communication complexity, pseudorandom number generation, and quantum communication. Everyone ...
-
11-12
2008
Prof. Yao Gave a Lecture in Beijing Forum for 2008 Nobel Laureates
On the morning of Nov.11, Beijing Forum for 2008 Nobel Laureates was opened at the Great Hall of the People. Seven Nobel Prize Winners and four Turing Award Winners attended this forum. International ...
-
11-06
2008
An Introduction to Learning Boolean Functions
Speaker: Elad Verbin ITCS, Tsinghua University Time: 2008-11-06 16:00-2008-11-06 17:00 Venue: FIT Building 4-603, Tsinghua University Abstract: In this talk I will give an introduction to modern te...
-
11-05
2008
A theory of goals
Speaker: Brendan Juba MIT Time: 2008-11-05 14:00-2008-11-05 15:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: We propose a formal theory of goals of computationally li...
-
10-29
2008
Threshold Public-Key Cryptography
Speaker: David Pointcheval Ecole Normale Supérieure, Paris, France Time: 2008-10-29 14:00-2008-10-29 15:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: PT/hreshold publ...
-
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...