-
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...
-
01-02
2009
大师智慧的熏陶
2009年1月2日到1月9日，熟女 理论计算机科学研究中心的老师和同学一行20人一起到美国参加了由SIAM和ACM SIGACT主办的离散算法研讨会（Symposium on Discrete Algorithms）。SODA是算法界的顶级会议，同时算法也是...
-
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...