activity
20232026
most citedMetric Clustering and MST with Strong and Weak Distance Oracles

3 citations · 3 across the 6 of their papers we have counts for

collaborators
Showing 2023Show all

2 papers · 1 filter

cs.DS2023

Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams

Ainesh Bakshi, Vincent Cohen-Addad, Samuel B. Hopkins +2

Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretica…

cs.DS2023★ 3 cited

Metric Clustering and MST with Strong and Weak Distance Oracles

MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram +1

We study optimization problems in a metric space where we can compute distances in two ways: via a ''strong'' oracle that returns exact distances , and a…