-
03-06
2009
Geometry and expansion: A survey
演讲人： Sanjeev Arora Princeton University 时间： 2009-03-06 14:00-2009-03-06 15:00 地点：Lecture Hall, FIT Building, Tsinghua University 课件下载：点击下载 内容： Partitioning a graph into two (or ...
-
03-05
2009
对话大师--计算机科学的今天明天
2009年3月5日下午2：00，多功能厅座无虚席，旨在与姚期智教授和来自普林斯顿大学的Sanjeev Arora教授进行交流的 “对话大师------计算机科学的今天明天”研讨会在此召开。对话大师研讨会由清华大学理论计算机科学研究...
-
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...