
Vincent Pierre Cohen-addad
Research Areas
Authored Publications
Sort By
Google
Private estimation algorithms for stochastic block models and mixture models
Hongjie Chen
Tommaso D'Orsi
Jacob Imola
David Steurer
Stefan Tiegel
54rd Annual ACM Symposium on Theory of Computing (STOC'23) (2023)
Streaming Euclidean MST to a Constant Factor
Amit Levi
Erik Waingarten
Xi Chen
54rd Annual ACM Symposium on Theory of Computing (STOC'23) (2023)
Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
Chris Schwiegelshohn
Euiwoong Lee
Fabrizio Grandoni
SODA'23 (2023) (to appear)
The Power of Uniform Sampling for Coresets
Chris Schwiegelshohn
Mads Toftrup
Robert Krauthgamer
Shaofeng Jiang
Vladimir Braverman
Xuan Wu
FOCS'22 (2022) (to appear)