'Finite metric space' presentation slideshows

Geometry and Expansion: A survey of recent results

533 views • 45 slides

Geometry and Expansion: A survey of recent results

601 views • 45 slides

Expander Flows, Graph Spectra and Graph Separators

Expander Flows, Graph Spectra and Graph Separators. Umesh Vazirani U.C. Berkeley. Based on joint work with Khandekar and Rao and with Orrechia, Schulman and Vishnoi. Graph Separators. S. T. Sparsest Cut/Edge Expansion: . c-Balanced Separator: . Applications. Clustering

596 views • 34 slides

Embedding Metric Spaces in Their Intrinsic Dimension

Embedding Metric Spaces in Their Intrinsic Dimension. Ittai Abraham , Yair Bartal*, Ofer Neiman The Hebrew University * also Caltech. Emebdding Metric Spaces. Metric spaces (X,d X ), (Y,d Y ) Embedding is a function f : X ? Y Distortion is the minimal ? such that

442 views • 27 slides