-
05-14
2009
Authentication protocols based on human interaction in security pervasive comput
演讲人： Long Hoang Nguyen Oxford University 时间： 2009-05-14 15:00-2009-05-14 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： A big challenge in pervasive computing is...
-
05-11
2009
How Fast Can We Solve Problems Without Using Any Extra Array? Constant Working S
演讲人： Tetsuo Asano Japan Advanced Institute of Science and Technology 时间： 2009-05-11 15:00-2009-05-11 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Recent progre...
-
05-07
2009
Testing Non-uniform $k$-wise Independent Distributions over Product Spaces
演讲人： Ning Xie MIT 时间： 2009-05-07 16:00-2009-05-07 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： A distribution $D$ over $\Sigma_{1}\times \cdots \times \Sigma_{...
-
05-07
2009
Behavioral Games on Networks
演讲人： Michael Kearns University of Pennsylvania 时间： 2009-05-07 15:00-2009-05-07 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： We have been conducting behavioral ...
-
04-24
2009
Soundness amplification in probabilistically checkable proofs (with an eye towar
演讲人： Andrej Bogdanov The Chinese University of Hong Kong 时间： 2009-04-24 10:00-2009-04-24 11:30 地点：FIT Building 1-222, Tsinghua University 内容： DESCRIPTION: A key step in the proof of PCP...
-
04-16
2009
Lift-and-project integrality gaps from local-global metrics
演讲人： Moses Charikar Princeton University 时间： 2009-04-16 16:00-2009-04-16 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Lift-and-project procedures are systemati...