-
06-17
2009
Beating the random ordering is hard: Approximation resistance of Max Acyclic Su
演讲人： Venkatesan Guruswami Carnegie Mellon University 时间： 2009-06-17 14:00-2009-06-17 15:00 地点：FIT Building 4-603, Tsinghua University 内容： Given a directed acyclic graph, it is easy to "t...
-
06-12
2009
Fast Integer multiplication using modular arithmetic
演讲人： Piyush Kurur Indian Institute of Technology Kanpur 时间： 2009-06-12 10:00-2009-06-12 11:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： In this talk I will prese...
-
06-11
2009
Network coding----A paradigm shift in data transport
演讲人： Bob Li The Chinese University of Hong Kong 时间： 2009-06-11 15:00-2009-06-11 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： This is an expository talk on the...
-
06-08
2009
List error-correction algorithms and applications: A survey
演讲人： Venkatesan Guruswami Carnegie Mellon University 时间： 2009-06-08 14:00-2009-06-08 15:00 地点：FIT Building 4-603, Tsinghua University 内容： The construction of error-correcting codes that ...
-
05-21
2009
Computational Complexity of Rigidity-like functions -- Survey and Open Problems
演讲人： Satya Lokam Microsoft Research India 时间： 2009-05-21 16:00-2009-05-21 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： A number of matrix functions that descri...
-
05-19
2009
Soundness amplification in probabilistically checkable proofs (with an eye towar
演讲人： Andrej Bogdanov The Chinese University of Hong Kong 时间： 2009-05-19 10:00-2009-05-19 11:30 地点：FIT Building 1-222, Tsinghua University 内容： DESCRIPTION: A key step in the proof of PCP...