[Colloquium] Reminder: TTI-C Talks Today 4/7/05

[Katherine Cumming]

Learning Theory Program (1)
 
Speaker:  Massi Pontil, University College-London
Speaker's homepage:  http://www.cs.ucl.ac.uk/staff/M.Pontil/
Time:  Thursday, April 7th @ 10:00 am
 
Title:  Multi Task Learning
 
 
 
Guest Speaker (2)
 
Speaker:  Udi Wieder, Weizmann Institute of Science-Rehovot Israel
Speaker's homepage:  http://www.wisdom.weizmann.ac.il/~uwieder/
Time:  Thursday, April 7th@ 3:00pm
Title:  Dynamic and Scalable Data Structures
Abstract:
A Distributed Hash Table (DHT) is a giant hash table that is
cooperatively maintained by a large number of machines worldwide. The
machines join and leave the system autonomously. The large scale and
dynamism of the system calls for novel design techniques which emphasize
decentralization and automatic re-configuration.

We present several constructions of DHT's and discuss the main design
principles common to many of them. We will focus on the Skip-Graph
structure suggested by Aspnes et al. and Harvey et al. We show a new
routing scheme for Skip-Graphs called Neighbor of Neighbor, through
which Skip-Graphs achieve optimal degree/path-length tradeoff. We also
show that Skip Graphs are expanders (with high probability), and
demonstrate possible benefits of this property to uniform sampling and
load balancing. 
 
 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20050407/c2d6dea5/attachment.htm