-
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...
-
05-19
2009
Soundness amplification in probabilistically checkable proofs (with an eye towar
Speaker: Andrej Bogdanov The Chinese University of Hong Kong Time: 2009-05-19 10:00-2009-05-19 11:30 Venue: FIT Building 1-222, Tsinghua University Abstract: DESCRIPTION: A key step in the proof o...