Notice：
-
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...
-
11-19
2008
Khintchine-Type Inequalities and Their Applications in Optimization
Speaker: Anthony So The Chinese University of Hong Kong Time: 2008-11-19 14:00-2008-11-19 15:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: In this talk we first give ...