23.6k citations
- Google (United States)US44 papers
- ETH ZurichCH19 papers
- École Polytechnique Fédérale de LausanneCH11 papers
- Technical University of MunichDE11 papers
- Ames Research CenterUS8 papers
- BMW Group (Germany)DE5 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Durham UniversityGB5 papers
- Google (United Kingdom)GB5 papers
- Johns Hopkins UniversityUS5 papers
- Sapienza University of RomeIT4 papers
- University College LondonGB4 papers
Showing 2021 · cs.DSShow all
2 papers · 2 filters
cs.DS2021★ 5 cited
Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor
Vincent Cohen-Addad, Debarati Das, Evangelos Kipouridis +2
We consider the numerical taxonomy problem of fitting a positive distance function by a tree metric. We want a tree with positive e…
cs.DS2021★ 32 cited
A New Coreset Framework for Clustering
Vincent Cohen-Addad, David Saulpic, Chris Schwiegelshohn
Given a metric space, the -clustering problem consists of finding centers such that the sum of the of distances raised to the power of every point to its closest cen…