'Theoremfor' presentation slideshows

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

301 views • 11 slides