-
12-15
2008
Approximability and fixed parameter tractability of minmax values
演讲人： Peter Miltersen University of Aarhus 时间： 2008-12-15 16:00-2008-12-15 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Borgs et al recently showed that approx...
-
12-04
2008
Sampling From Exponential Random Graphs
演讲人： Allan Sly U.C. Berkeley 时间： 2008-12-04 16:00-2008-12-04 17:00 地点：FIT Building 4-603, Tsinghua University 内容： The exponential random graph model is used in sociology to model netw...
-
11-19
2008
Khintchine-Type Inequalities and Their Applications in Optimization
演讲人： Anthony So The Chinese University of Hong Kong 时间： 2008-11-19 14:00-2008-11-19 15:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： In this talk we first give a b...
-
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-...