Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Vincent Cohen-Addad

Correlation Clustering in Constant Many Parallel Rounds

Jun 15, 2021
Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski

* ICML 2021 (long talk) 

  Access Paper or Ask Questions

Fast and Accurate $k$-means++ via Rejection Sampling

Dec 22, 2020
Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson

  Access Paper or Ask Questions

On Approximability of Clustering Problems Without Candidate Centers

Oct 02, 2020
Vincent Cohen-Addad, C. S. Karthik, Euiwoong Lee

  Access Paper or Ask Questions

On Efficient Low Distortion Ultrametric Embedding

Aug 15, 2020
Vincent Cohen-Addad, Karthik C. S., Guillaume Lagarde

  Access Paper or Ask Questions

Online k-means Clustering

Sep 15, 2019
Vincent Cohen-Addad, Benjamin Guedj, Varun Kanade, Guy Rom

* 11 pages, 1 figure 

  Access Paper or Ask Questions

Instance-Optimality in the Noisy Value-and Comparison-Model --- Accept, Accept, Strong Accept: Which Papers get in?

Nov 05, 2018
Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu

  Access Paper or Ask Questions

On the Local Structure of Stable Clustering Instances

Aug 10, 2017
Vincent Cohen-Addad, Chris Schwiegelshohn

  Access Paper or Ask Questions

Hierarchical Clustering: Objective Functions and Algorithms

Apr 07, 2017
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu

  Access Paper or Ask Questions

Online Optimization of Smoothed Piecewise Constant Functions

May 20, 2016
Vincent Cohen-Addad, Varun Kanade

  Access Paper or Ask Questions