Notice：
-
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-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...
-
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 ...