-
11-19
2010
k-means Converges
Speaker: Ravi Kannan Microsoft Research Labs., India Time: 2010-11-19 14:00-2010-11-19 15:00 Venue: FIT 1-222 Download: Click! Abstract: The k-means algorithm is widely used for clustering dat...
-
11-03
2010
Aspects of Distributed Systems – from Information-Based Control to Protocol Sequ
Speaker: Wong Wing Shing CUHK Time: 2010-11-03 10:00-2010-11-03 11:00 Venue: FIT 4-603 Download: Click! Abstract: There are two parts in this talk. In the first half we discuss through example...
-
10-22
2010
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
Speaker: Kurt Mehlhorn Saarland University Time: 2010-10-22 14:00-2010-10-22 15:00 Venue: FIT 4-603 Download: Click! Abstract: We reconsider the well-studied Selfish Routing game with affine l...
-
10-14
2010
Moser and Tardos meet Lovasz
Speaker: Mario Szegedy Rutgers University Time: 2010-10-14 14:00-2010-10-14 15:00 Venue: FIT 1-222 Abstract: Beck's early work gave an Efficient Version of the Variable Version of the Lovasz L...
-
10-12
2010
Lower Bounds for the Independent Set Problem in the Semi-streaming Model
Speaker: Mario Szegedy Rutgers University Time: 2010-10-12 14:00-2010-10-12 15:00 Venue: FIT 1-222 Abstract: In the semi-streaming model we receive the edges of the input graph in a stream. The goa...
-
09-30
2010
Communication Complexity and Applications
Speaker: Joshua Brody Tsinghua University Time: 2010-09-30 15:00-2010-09-30 16:00 Venue: FIT 1-222 Download: Click! Abstract: Communication Complexity represents one of the premier techniques for p...