-
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...
-
04-14
2008
Multiple-Input-Multiple-Output Detection using Semidefinite Relaxation
Speaker: Wing-Kin Ma, Ken Department of Electronic Engineering, The Chinese University of Hong Kong Time: 2008-04-14 17:00-2008-04-14 17:00 Venue: FIT Building 4-603, Tsinghua University Abstract: ...
-
04-03
2008
Routing in large networks despite Byzantine failures
Speaker: Radia Perlman Sun Fellow, Sun Microsystems Inc. Time: 2008-04-03 11:00-2008-04-03 12:00 Venue: FIT Building 4-603, Tsinghua University Abstract: Routing resilient to Byzantine failures go...