'Ilan newman' 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