Metric Embeddings and Algorithmic Applications (CS369), Winte...

Popularity Report

Total Popularity Score: 0

Rank

URL Tag Cloud

Groups (0)

Related Lists

Bookmark History

Saved by 1 people (0 private), first by anonymouse user on 2006-07-12

Libinhere on 2006-07-12 - Tags algorithms , course , graph , math , matrix

Public Comment

Public Sticky notes

Sample topics: low-distortion embeddings of finite metrics into L_1, L_p, and distributions of trees; dimensionality reduction; volume-respecting embeddings; applications to graph partitioning, online algorithms, network design, and nearest neighbor search. Prerequisites: CS261 or comparable mathematical maturity.

Highlighted by libinhere