Notice：
-
04-09
2009
Breaking the $\epsilon$-Soundness Bound of the Linearity Test over GF(2)
Speaker: Ning Xie MIT Time: 2009-04-09 16:00-2009-04-09 17:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: For Boolean functions that are $\epsilon$-far from the set of...
-
04-09
2009
Chosen Ciphertext Security via Correlated Products
Speaker: Alon Rosen IDC Herzliya Time: 2009-04-09 15:00-2009-04-09 16:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: In this talk I will present a new notion of securi...
-
03-06
2009
Geometry and expansion: A survey
Speaker: Sanjeev Arora Princeton University Time: 2009-03-06 14:00-2009-03-06 15:00 Venue: Lecture Hall, FIT Building, Tsinghua University Download: Click! Abstract: Partitioning a graph into two (...
-
03-05
2009
Dialog with Masters — Computer Science Today and Tomorrow
At 2:00pm on the afternoon of March 5, 2009, the Lecture Hall was filled with people, who came to attend the symposium of “Dialog with Masters—Computer Science Today and Tomorrow”. This Symposium a...
-
03-02
2009
Message Passing Algorithms and Improved LP decoding
Speaker: Sanjeev Arora Princeton University Time: 2009-03-02 16:00-2009-03-02 17:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: Linear programming decoding for low-den...
-
02-26
2009
Reductions from directed maximum flow to undirected maximum flow and to bipartit
Speaker: Henry Lin UC Berkeley Time: 2009-02-26 15:00-2009-02-26 16:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: The problem of computing maximum flows and maximum b...