-
03-02
2009
Message Passing Algorithms and Improved LP decoding
演讲人： Sanjeev Arora Princeton University 时间： 2009-03-02 16:00-2009-03-02 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Linear programming decoding for low-densit...
-
02-26
2009
Reductions from directed maximum flow to undirected maximum flow and to bipartit
演讲人： Henry Lin UC Berkeley 时间： 2009-02-26 15:00-2009-02-26 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： The problem of computing maximum flows and maximum bipa...
-
12-15
2008
Approximability and fixed parameter tractability of minmax values
演讲人： Peter Miltersen University of Aarhus 时间： 2008-12-15 16:00-2008-12-15 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Borgs et al recently showed that approx...
-
12-04
2008
Sampling From Exponential Random Graphs
演讲人： Allan Sly U.C. Berkeley 时间： 2008-12-04 16:00-2008-12-04 17:00 地点：FIT Building 4-603, Tsinghua University 内容： The exponential random graph model is used in sociology to model netw...
-
11-19
2008
Khintchine-Type Inequalities and Their Applications in Optimization
演讲人： Anthony So The Chinese University of Hong Kong 时间： 2008-11-19 14:00-2008-11-19 15:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： In this talk we first give a b...
-
11-06
2008
An Introduction to Learning Boolean Functions
演讲人： Elad Verbin ITCS, Tsinghua University 时间： 2008-11-06 16:00-2008-11-06 17:00 地点：FIT Building 4-603, Tsinghua University 内容： In this talk I will give an introduction to modern techniq...