-
04-25
2008
Expander graphs - a survey (I)
Speaker: Eyal Rozenman California Institute of Technology Time: 2008-04-25 11:00-2008-04-25 12:00 Venue: FIT Building 4-603, Tsinghua University Abstract: Expander graphs are ubiquitous in theoreti...
-
04-23
2008
Quantum walk based search algorithms
Speaker: Miklos Santha Universite Paris Sud, Laboratoire de Recherche en Informatique, France Time: 2008-04-23 16:30-2008-04-23 17:30 Venue: FIT Building 4-603, Tsinghua University Download: Click! ...
-
04-23
2008
The communication complexity of correlation
Speaker: Jaikumar Radhakrishnan Tata Institute of Fundamental Research, India Time: 2008-04-23 15:30-2008-04-23 16:30 Venue: FIT Building 4-603, Tsinghua University Abstract: Let A and B be finite ...
-
04-21
2008
Content Pipe Divide and Network Distribution Capacity
Speaker: Mung Chiang Electrical Engineering Department, Princeton Time: 2008-04-21 12:00-2008-04-21 14:00 Venue: FIT Building 4-603, Tsinghua University Abstract: The Internet is increasingly bein...
-
04-16
2008
Lattice Problems and Norm Embeddings
Speaker: Ricky Rosen Tel Aviv University Time: 2008-04-16 16:30-2008-04-16 17:30 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: We present reductions from lattice proble...
-
04-16
2008
Input-indistinguishable Computation
Speaker: Alon Rosen Herzliya Interdisciplinary Center, Israel Time: 2008-04-16 14:00-2008-04-16 16:30 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: A central question i...