Notice：
-
07-06
2009
Andrew Chi-Chih Yao: Computer Science in China
On July 6th, the first China Postdoctoral Innovation Forum was held at Tsinghua University. Mr. Andrew Chi-Chih Yao, director of the Institute for Theoretical Computer Science in Tsinghua University a...
-
06-17
2009
Beating the random ordering is hard: Approximation resistance of Max Acyclic Su
Speaker: Venkatesan Guruswami Carnegie Mellon University Time: 2009-06-17 14:00-2009-06-17 15:00 Venue: FIT Building 4-603, Tsinghua University Abstract: Given a directed acyclic graph, it is easy ...
-
06-12
2009
Fast Integer multiplication using modular arithmetic
Speaker: Piyush Kurur Indian Institute of Technology Kanpur Time: 2009-06-12 10:00-2009-06-12 11:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: In this talk I will pr...
-
06-11
2009
Network coding----A paradigm shift in data transport
Speaker: Bob Li The Chinese University of Hong Kong Time: 2009-06-11 15:00-2009-06-11 16:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: This is an expository talk on ...
-
06-08
2009
List error-correction algorithms and applications: A survey
Speaker: Venkatesan Guruswami Carnegie Mellon University Time: 2009-06-08 14:00-2009-06-08 15:00 Venue: FIT Building 4-603, Tsinghua University Abstract: The construction of error-correcting codes ...
-
05-21
2009
Computational Complexity of Rigidity-like functions -- Survey and Open Problems
Speaker: Satya Lokam Microsoft Research India Time: 2009-05-21 16:00-2009-05-21 17:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: A number of matrix functions that des...