Alert button
Picture for Vincent Cohen-Addad

Vincent Cohen-Addad

Alert button

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond

Feb 27, 2024
Kyriakos Axiotis, Vincent Cohen-Addad, Monika Henzinger, Sammy Jerome, Vahab Mirrokni, David Saulpic, David Woodruff, Michael Wunder

Viaarxiv icon

A Scalable Algorithm for Individually Fair K-means Clustering

Feb 09, 2024
MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi

Viaarxiv icon

A quasi-polynomial time algorithm for Multi-Dimensional Scaling via LP hierarchies

Nov 29, 2023
Ainesh Bakshi, Vincent Cohen-Addad, Samuel B. Hopkins, Rajesh Jayaram, Silvio Lattanzi

Viaarxiv icon

Multi-Swap $k$-Means++

Sep 28, 2023
Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis

Viaarxiv icon

Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees

Jan 31, 2023
Jacob Imola, Alessandro Epasto, Mohammad Mahdian, Vincent Cohen-Addad, Vahab Mirrokni

Figure 1 for Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees
Viaarxiv icon

Private estimation algorithms for stochastic block models and mixture models

Jan 11, 2023
Hongjie Chen, Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel

Viaarxiv icon

Improved Coresets for Euclidean $k$-Means

Nov 16, 2022
Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn, Omar Ali Sheikh-Omar

Figure 1 for Improved Coresets for Euclidean $k$-Means
Viaarxiv icon

Scalable Differentially Private Clustering via Hierarchically Separated Trees

Jun 17, 2022
Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi, Vahab Mirrokni, Andres Munoz, David Saulpic, Chris Schwiegelshohn, Sergei Vassilvitskii

Figure 1 for Scalable Differentially Private Clustering via Hierarchically Separated Trees
Figure 2 for Scalable Differentially Private Clustering via Hierarchically Separated Trees
Figure 3 for Scalable Differentially Private Clustering via Hierarchically Separated Trees
Viaarxiv icon

Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy

May 24, 2022
Limor Gultchin, Vincent Cohen-Addad, Sophie Giffard-Roisin, Varun Kanade, Frederik Mallmann-Trenn

Figure 1 for Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy
Figure 2 for Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy
Figure 3 for Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy
Figure 4 for Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy
Viaarxiv icon

Improved Approximations for Euclidean $k$-means and $k$-median, via Nested Quasi-Independent Sets

Apr 12, 2022
Vincent Cohen-Addad, Hossein Esfandiari, Vahab Mirrokni, Shyam Narayanan

Figure 1 for Improved Approximations for Euclidean $k$-means and $k$-median, via Nested Quasi-Independent Sets
Viaarxiv icon