'Cayley graphs' presentation slideshows

Peer-to-peer systems and Distributed Hash Tables (DHTs)

Peer-to-peer systems and Distributed Hash Tables (DHTs). COS 461: Computer Networks Spring 2009 (MW 1:30-2:50 in COS 105) Mike Freedman Teaching Assistants: Wyatt Lloyd and Jeff Terrace http://www.cs.princeton.edu/courses/archive/spring09/cos461/. Overlay Networks. P2P applications need to:

842 views • 69 slides

Peer-to-peer systems and Distributed Hash Tables (DHTs)

Peer-to-peer systems and Distributed Hash Tables (DHTs). COS 461: Computer Networks Spring 2010 (MW 3:00-4:20 in COS 105) Mike Freedman http://www.cs.princeton.edu/courses/archive/spring10/cos461/. Overlay Networks. P2P applications need to: Track identities & (IP) addresses of peers

819 views • 69 slides

The zigzag product, Expander graphs & Combinatorics vs. Algebra

354 views • 21 slides

Hard Metrics from Cayley Graphs

Hard Metrics from Cayley Graphs. Yuri Rabinovich Haifa University Joint work with Ilan Newman. Metric distortion and hard metrics. The distortion of embedding a metric ? into an Euclidean space, c 2 ( ? ) , is defined as the minimum contraction over all non-expanding

275 views • 11 slides