Speaker: Prof. Uri Zwick Tel Aviv University Time: 2009-04-16 15:00-2009-04-16 16:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: Chazelle (JACM 47(6), 2000) devised an...
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...
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...
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 (...
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...
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...