-
11-06
2008
An Introduction to Learning Boolean Functions
演讲人： Elad Verbin ITCS, Tsinghua University 时间： 2008-11-06 16:00-2008-11-06 17:00 地点：FIT Building 4-603, Tsinghua University 内容： In this talk I will give an introduction to modern techniq...
-
11-05
2008
A theory of goals
演讲人： Brendan Juba MIT 时间： 2008-11-05 14:00-2008-11-05 15:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： We propose a formal theory of goals of computationally limit...
-
10-29
2008
Threshold Public-Key Cryptography
演讲人： David Pointcheval Ecole Normale Supérieure, Paris, France 时间： 2008-10-29 14:00-2008-10-29 15:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： PT/hreshold public-...
-
10-22
2008
Efficient algorithms for the 2-gathering problem
演讲人： Uri Zwick Tel Aviv University 时间： 2008-10-22 13:30-2008-10-22 14:30 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Pebbles are placed on some vertices of a direc...
-
10-17
2008
世界级学术大师与清华学子面对面分享人生和学术成长经验
【熟女讯 记者 周襄楠 李含 摄影郭海军】Ronald Graham，Silvio Micali，Bernard Chazelle……作为熟女 理论计算机科学讲席教授团组的成员，这些在国际理论计算机科学的“学术明星”10月15日下午来到信息科学...
-
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...