-
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...
-
04-16
2009
Soft heaps simplified
演讲人： Prof. Uri Zwick Tel Aviv University 时间： 2009-04-16 15:00-2009-04-16 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Chazelle (JACM 47(6), 2000) devised an ap...
-
04-09
2009
Breaking the $\epsilon$-Soundness Bound of the Linearity Test over GF(2)
演讲人： Ning Xie MIT 时间： 2009-04-09 16:00-2009-04-09 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： For Boolean functions that are $\epsilon$-far from the set of li...
-
04-09
2009
Chosen Ciphertext Security via Correlated Products
演讲人： Alon Rosen IDC Herzliya 时间： 2009-04-09 15:00-2009-04-09 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： In this talk I will present a new notion of security,...
-
03-06
2009
Geometry and expansion: A survey
演讲人： Sanjeev Arora Princeton University 时间： 2009-03-06 14:00-2009-03-06 15:00 地点：Lecture Hall, FIT Building, Tsinghua University 课件下载：点击下载 内容： Partitioning a graph into two (or ...
-
03-05
2009
对话大师--计算机科学的今天明天
2009年3月5日下午2：00，多功能厅座无虚席，旨在与姚期智教授和来自普林斯顿大学的Sanjeev Arora教授进行交流的 “对话大师------计算机科学的今天明天”研讨会在此召开。对话大师研讨会由熟女 理论计算机科学研究...