Vincent Cohen-Addad

Hierarchical Clustering

Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn et al. · Journal of the ACM · 2019 · 207 citations · Full text

Computing, Computer Science, Algorithms +12

Oblivious dimension reduction for <i>k</i> -means: beyond subspaces and the Johnson-Lindenstrauss lemma

Luca Becchetti, Marc Bury, Vincent Cohen-Addad et al. · 2019 · 42 citations · Full text

Computing, Computer Science, Mathematics +15

On the Local Structure of Stable Clustering Instances

Vincent Cohen-Addad, Chris Schwiegelshohn · 2017 · 36 citations · Full text

Computing, Computer Science, Data Science +15

Hierarchical Clustering Beyond the Worst-Case

Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn · Oxford University Research Archive (ORA) (University of Oxford) · 2017 · 30 citations · Full text

Computing, Computer Science, Data Science +16

Local Search Yields Approximation Schemes for $k$-Means and $k$-Median in Euclidean and Minor-Free Metrics

Vincent Cohen-Addad, Philip N. Klein, Claire Mathieu · 2016 · 26 citations · Full text

Computing, Computer Science, Algorithms +16