Notice：
-
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...
-
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-07
2006
The Chinese University of Hong Kong conferred honorary doctorate on Professor Ya
The Chinese University of Hong Kong held its 63rd Congregation for the Conferment of Degrees today. Dr. Edgar W. K. Cheng, Chairman of the University Council presided at the Congregation. The Chinese ...
-
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: