-
10-09
2009
Quantum Computer: Status and Prospects
Speaker: Guangcan Guo University of Science and Technology of China, Key Lab of Quantum Information, CAS Time: 2009-10-09 15:30-2009-10-09 16:30 Venue: Lecture Hall (2nd Floor), FIT Building, Tsingh...
-
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...