Notice：
-
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...
-
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 ...