Vincent Pierre Cohen-addad

Vincent Pierre Cohen-addad

Research Areas

Authored Publications
0 results

Sort By
  • Title
  • Title, descending
  • Year
  • Year, descending
    Google
Private estimation algorithms for stochastic block models and mixture models
Hongjie Chen
Vincent Cohen-Addad
Tommaso D'Orsi
Alessandro Epasto
Jacob Imola
David Steurer
Stefan Tiegel
54rd Annual ACM Symposium on Theory of Computing (STOC'23) (2023)
Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation
Vincent Cohen-Addad
David Saulpic
Chris Schwiegelshohn
FOCS'23 (2023) (to appear)
On the Fine-Grained Complexity of Approximating k-Center in Sparse Graphs
Amir Abboud
Euiwoong Lee
Pasin Manurangsi
Vincent Pierre Cohen-addad
SOSA 2023 (to appear)
Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
Chris Schwiegelshohn
Euiwoong Lee
Fabrizio Grandoni
Vincent Pierre Cohen-addad
SODA'23 (2023) (to appear)
Streaming Euclidean MST to a Constant Factor
Amit Levi
Erik Waingarten
Rajesh Jayaram
Vincent Cohen-addad
Xi Chen
54rd Annual ACM Symposium on Theory of Computing (STOC'23) (2023)
Planar and Minor-Free Metrics Embed into Metrics of Polylogarithmic Treewidth with Expected Multiplicative Distortion Arbitrarily Close to 1
Vincent Cohen-Addad
Hung Le
Marcin Pilipczuk
Michal Pilipczuk
FOCS'23 (2023) (to appear)
Graph Searching with Predictions
Anupam Gupta
Siddhartha Banerjee
Vincent Pierre Cohen-addad
Zhouzi Li
ITCS'23 (2023) (to appear)
Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering
Vincent Cohen-Addad
Euiwoong Lee
Shi Li
Alantha Newman
FOCS'23 (2023) (to appear)
Streaming Euclidean k-median and k-means to a (1 + ε)-approximation with o_{k,ε}(log n) Memory Words
Vincent Cohen-Addad
David P. Woodruff
Samson Zhou
FOCS'23 (2023) (to appear)
Improved Approximations for Euclidean k-means and k-median, via Nested Quasi-Independent Sets
Hossein Esfandiari
Shyam Narayanan
Vahab Mirrokni
Vincent Pierre Cohen-addad
54rd Annual ACM Symposium on Theory of Computing (STOC'22) (2022)
Search on Google Scholar