-
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...
-
04-01
2008
Data: Making it be there when you want it and go away when you want it gone
Speaker: Radia Perlman Sun Fellow, Sun Microsystems Inc. Time: 2008-04-01 11:00-2008-04-01 12:00 Venue: FIT Building 4-603, Tsinghua University Abstract: In order not to lose data, copies should be...
-
03-26
2008
Lower Bounds for Approximating Vertex Cover in the Lovasz and Schrijver Hierarch
Speaker: Luca Trevisan University of California, Berkeley Time: 2008-03-26 15:30-2008-03-26 16:30 Venue: FIT Building 4-603, Tsinghua University Abstract: Lovasz and Schrijver define hierarchies of...
-
03-24
2008
Dense Subsets of Pseudorandom Sets
Speaker: Luca Trevisan University of California, Berkeley Time: 2008-03-24 14:00-2008-03-24 15:00 Venue: FIT Building 4-603, Tsinghua University Abstract: A theorem of Green, Tao and Ziegler can be...