Notice：
-
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...
-
03-05
2008
Matrix Rank, Rigidity and Complexity
Speaker: Jayalal Sarma M.N The Institute of Mathematical Sciences, Chennai, India Time: 2008-03-05 13:00-2008-03-05 14:00 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: ...
-
12-04
2007
Broadcast Stream Authentication
Speaker: Christophe Tartary ITCS, Tsinghua University Time: 2007-12-04 16:00-2007-12-04 17:30 Venue: FIT Building 4-603, Tsinghua University Abstract: Multicast communication enables the distribut...
-
12-03
2007
Critical Percolation on Finite Graphs
Speaker: Asaf Nachmias UC Berkeley Time: 2007-12-03 11:00-2007-12-03 12:00 Venue: FIT Building 4-603, Tsinghua University Abstract: Given a d-regular graph G on n vertices and a number p in (0,1) w...
-
11-13
2007
Finding Motifs Computationally
Speaker: Francis Chin, The University of Hong Kong (HKU) Time: 2007-11-13 10:30-2007-11-13 10:30 Venue: FIT Building 4-603, Tsinghua University Download: Click! Abstract: Finding common patterns, ...