-
12-02
2010
Wireless Sensor Networks: A Few Research Problems and Applications
演讲人： 赵峰 微软亚洲研究院 时间： 2010-12-02 14:00-2010-12-02 15:00 地点：FIT 1-222 课件下载：点击下载 内容： In this talk I will present a few problems from the systems, networking, and informatio...
-
11-19
2010
k-means Converges
演讲人： Ravi Kannan Microsoft Research Labs., India 时间： 2010-11-19 14:00-2010-11-19 15:00 地点：FIT 1-222 课件下载：点击下载 内容： The k-means algorithm is widely used for clustering data. No ge...
-
11-03
2010
Aspects of Distributed Systems – from Information-Based Control to Protocol Sequ
演讲人： 黄永成 香港中文大学 时间： 2010-11-03 10:00-2010-11-03 11:00 地点：FIT 4-603 课件下载：点击下载 内容： There are two parts in this talk. In the first half we discuss through examples the co...
-
10-22
2010
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
演讲人： Kurt Mehlhorn 萨尔大学 时间： 2010-10-22 14:00-2010-10-22 15:00 地点：FIT 4-603 课件下载：点击下载 内容： We reconsider the well-studied Selfish Routing game with affine latency functions. I...
-
10-14
2010
Moser and Tardos meet Lovasz
演讲人： Mario Szegedy Rutgers University 时间： 2010-10-14 14:00-2010-10-14 15:00 地点：FIT 1-222 内容： Beck's early work gave an Efficient Version of the Variable Version of the Lovasz Local Lemma...
-
10-12
2010
Lower Bounds for the Independent Set Problem in the Semi-streaming Model
演讲人： Mario Szegedy 罗格斯大学 时间： 2010-10-12 14:00-2010-10-12 15:00 地点：FIT 1-222 内容： In the semi-streaming model we receive the edges of the input graph in a stream. The goal is to compu...