-
03-13
2007
Hamiltonicity of Regular Graphs and Blocks of Consecutive Ones in Symmetric Matr
Speaker: Francis Lau The University of Hong Kong Time: 2007-03-13 14:30-2007-03-13 15:30 Venue: FIT Building, Tsinghua University Download: Click! Abstract: We show that the Hamiltonicity of a regu...
-
12-14
2006
Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs
Speaker: Adi Shamir Weizmann Institute of Science Time: 2006-12-14 14:00-2006-12-14 15:00 Venue: FIT-1-222 Abstract: In this talk we formalize a very general model of time/memory tradeoffs for the ...
-
12-14
2006
Solving Huge Systems of Linear Equations
Speaker: Adi Shamir Weizmann Institute of Science, Israel Time: 2006-12-14 10:20-2006-12-14 11:25 Venue: Teaching Building 6A-017 Abstract: This talk is motivated by the problem of factoring larg...
-
10-19
2006
Graph Problems in the Streaming Model
Speaker: Sampath Kannan University of Pennsylvania Time: 2006-10-19 14:00-2006-10-19 15:00 Venue: FIT Building,Tsinghua University Abstract: We describe a recent model of computation called the str...
-
09-11
2006
Theory of Computation as a Lens on the Sciences: the Example of Computational Mo
Speaker: Richard Karp University of California, Berkeley Time: 2006-09-11 14:00-2006-09-11 15:00 Venue: FIT Building,Tsinghua University Abstract:
-
06-05
2006
The Knuth-Yao Quadrangle Inequality Speedup is a Consequence of Total Monotonici
Speaker: Mordecai Golin Hong Kong University of Science & Technology Time: 2006-06-05 14:00-2006-06-05 15:00 Venue: FIT Building,Tsinghua University Abstract: Short Bio: