-
11-16
2005
Quadratic Lower Bounds on Matrix Rigidity
演讲人： Satya Lokam Microsoft Research 时间： 2005-11-16 10:30-2005-11-16 11:30 地点：FIT-1-222 内容： The rigidity of a matrix $A$ with respect to the rank bound $r$ is the minimum number of entrie...
-
11-04
2005
Advanced Topic in Computational Molecular Genomics
演讲人： Michael Q. Zhang Cold Spring Harbor Laboratory, USA 时间： 2005-11-04 09:30-2005-11-29 11:30 地点：FIT-1-101 内容： Course focus: (1)What is the questions; (2) Biological backgrounds; (3)Cur...
-
11-01
2005
The Mathematical Theory of Resource Allocation in Communication Networks: Part I
演讲人： Edmund Yeh Yale University, USA 时间： 2005-11-01 14:00-2005-11-01 14:00 地点：FIT楼1-204 内容： The dramatic growth in world-wide demand for communication services has highlighted the need...
-
10-19
2005
Research in Voting Systems
演讲人： Ronald L. Rivest MIT 时间： 2005-10-19 16:00-2005-10-19 17:00 地点：FIT-2-201, Tsinghua University 内容： While running an election sounds simple, it is in fact extremely challenging. Not on...
-
10-18
2005
世界著名计算机专家姚期智院士做客华中科大
10月15日晚，华中科技大学研究生学术活动中心座无虚席。“图灵奖”首位华人得主姚期智院士主讲的第二期“科学精神与实践”讲座成功举办。 姚期智教授是美国国家科学院院士、美国人文及科学院院士、中国科学院外籍院士...
-
09-20
2005
Spanners and emulators with sublinear distance errors
演讲人： Uri Zwick Tel Aviv University 时间： 2005-09-20 14:00-2005-09-20 15:00 地点：FIT-1-222 内容： Let k>=2 be an integer. We show that any undirected and unweighted graph G=(V,E) on n vertices h...