-
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:
-
04-25
2006
How Many Founders Shall we assume for Haplotype Reconstruction? -- on Coalescenc
Speaker: Eric Xing Carnegie-Mellon University Time: 2006-04-25 14:00-2006-04-25 15:00 Venue: FIT Building,Tsinghua University Abstract: Short Bio:
-
04-14
2006
Probabilistic Proof Systems: Part II
Speaker: Oded Goldreich Weizmann Institute of Science, Israel Time: 2006-04-14 14:00-2006-04-14 15:00 Venue: FIT Building,Tsinghua University Abstract: Various types of probabilistic proof systems...
-
04-14
2006
A Short Introduction to Combinatorial Property Testing: Part II
Speaker: Dana Ron Tel Aviv University, Israel Time: 2006-04-14 15:00-2006-04-14 16:00 Venue: FIT Building,Tsinghua University Abstract: Property testing problems are a relaxation of decision proble...