-
11-16
2005
Quadratic Lower Bounds on Matrix Rigidity
Speaker: Satya Lokam Microsoft Research Time: 2005-11-16 10:30-2005-11-16 11:30 Venue: FIT-1-222 Abstract: The rigidity of a matrix $A$ with respect to the rank bound $r$ is the minimum number of e...
-
11-04
2005
Advanced Topic in Computational Molecular Genomics
Speaker: Michael Q. Zhang Cold Spring Harbor Laboratory, USA Time: 2005-11-04 09:30-2005-11-29 11:30 Venue: FIT-1-101 Abstract:
-
11-01
2005
The Mathematical Theory of Resource Allocation in Communication Networks: Part I
Speaker: Edmund Yeh Yale University, USA Time: 2005-11-01 14:00-2005-11-01 14:00 Venue: FIT 1-204 Abstract: The dramatic growth in world-wide demand for communication services has highlighted the ...
-
10-19
2005
Research in Voting Systems
Speaker: Ronald L. Rivest MIT Time: 2005-10-19 16:00-2005-10-19 17:00 Venue: FIT-2-201, Tsinghua University Abstract: While running an election sounds simple, it is in fact extremely challenging. N...
-
09-20
2005
Spanners and emulators with sublinear distance errors
Speaker: Uri Zwick Tel Aviv University Time: 2005-09-20 15:30-2005-09-20 16:30 Venue: FIT-1-222, Tsinghua University Abstract: Let k>=2 be an integer. We show that any undirected and unweighted gra...
-
09-20
2005
Spanners and emulators with sublinear distance errors
Speaker: Uri Zwick Tel Aviv University Time: 2005-09-20 14:00-2005-09-20 15:00 Venue: FIT-1-222 Abstract: Let k>=2 be an integer. We show that any undirected and unweighted graph G=(V,E) on n verti...