Notice：
-
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...
-
12-15
2008
Approximability and fixed parameter tractability of minmax values
Speaker: Peter Miltersen University of Aarhus Time: 2008-12-15 16:00-2008-12-15 17:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: Borgs et al recently showed that app...
-
12-04
2008
Sampling From Exponential Random Graphs
Speaker: Allan Sly U.C. Berkeley Time: 2008-12-04 16:00-2008-12-04 17:00 Venue: FIT Building 4-603, Tsinghua University Abstract: The exponential random graph model is used in sociology to model...