Vincent Pierre Cohen-addad

Vincent Pierre Cohen-addad

Research Areas

Authored Publications
0 results

Sort By
  • Title
  • Title, descending
  • Year
  • Year, descending
    Google
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 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)
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)
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)
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)
Graph Searching with Predictions
Anupam Gupta
Siddhartha Banerjee
Vincent Pierre Cohen-addad
Zhouzi Li
ITCS'23 (2023) (to appear)
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)
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)
Towards Optimal Coreset Bounds for Euclidean k-Median and k-Means
Chris Schwiegelshohn
David Saulpic
Kasper Green Larsen
Vincent Pierre Cohen-addad
54rd Annual ACM Symposium on Theory of Computing (STOC'22) (2022)
Search on Google Scholar