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