Notice：
-
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...
-
01-02
2009
The Uplifting Influence of Great Master's Wisdom
From January 2nd to January 9th in 2009, 20 professors and students in the ITCS of Tsinghua University went to America to take part in the Symposium on Discrete Algorithms hosted by SIAM AND ACM SIGAC...