Notice：
-
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...
-
05-14
2009
The Confluence of Sparse Representation and Computer Vision
Speaker: Yi Ma UIUC and Microsoft Research Asia Time: 2009-05-14 16:00-2009-05-14 17:00 Venue: FIT Building 4-603, Tsinghua University Abstract: In the past few years, sparse representation and com...
-
05-14
2009
Authentication protocols based on human interaction in security pervasive comput
Speaker: Long Hoang Nguyen Oxford University Time: 2009-05-14 15:00-2009-05-14 16:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: A big challenge in pervasive computing...
-
05-11
2009
How Fast Can We Solve Problems Without Using Any Extra Array? Constant Working S
Speaker: Tetsuo Asano Japan Advanced Institute of Science and Technology Time: 2009-05-11 15:00-2009-05-11 16:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: Recent pro...
-
05-07
2009
Testing Non-uniform $k$-wise Independent Distributions over Product Spaces
Speaker: Ning Xie MIT Time: 2009-05-07 16:00-2009-05-07 17:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: A distribution $D$ over $\Sigma_{1}\times \cdots \times \Sigm...