-
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-02
2009
Message Passing Algorithms and Improved LP decoding
演讲人： Sanjeev Arora Princeton University 时间： 2009-03-02 16:00-2009-03-02 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Linear programming decoding for low-densit...
-
02-26
2009
Reductions from directed maximum flow to undirected maximum flow and to bipartit
演讲人： Henry Lin UC Berkeley 时间： 2009-02-26 15:00-2009-02-26 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： The problem of computing maximum flows and maximum bipa...
-
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...