E-LIB Suche - Ergebnisse für: Cohen-Addad, Vincent

1

A 2-approximation for the bounded treewidth sparsest cut pr..:

Cohen-Addad, Vincent ; Mömke, Tobias ; Verdugo, Victor
Mathematical Programming. , 2024

Link: https://doi.org/10.1007/..

2

Understanding the Cluster Linear Program for Correlation Cl..:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Cao, Nairen ; Cohen-Addad, Vincent ; Lee, Euiwoong... - p. 1605-1616 , 2024

Link: https://dl.acm.org/doi/1..

3

Combinatorial Correlation Clustering:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Cohen-Addad, Vincent ; Lolck, David Rasmussen ; Pilipczuk, Marcin... - p. 1617-1628 , 2024

Link: https://dl.acm.org/doi/1..

4

Fitting Distances by Tree Metrics Minimizing the Total Erro..:

Cohen-Addad, Vincent ; Das, Debarati ; Kipouridis, Evangelos..
Journal of the ACM. 71 (2024) 2 - p. 1-41 , 2024

Link: https://doi.org/10.1145/..

5

Planar and Minor-Free Metrics Embed into Metrics of Polylog..:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),

Cohen-Addad, Vincent ; Le, Hung ; Pilipczuk, Marcin. - p. 2262-2277 , 2023

Link: https://doi.org/10.1109/..

6

Classification of red cell dynamics with convolutional and ..:

Darrin, Maxime ; Samudre, Ashwin ; Sahun, Maxime...
Scientific Reports. 13 (2023) 1 - p. , 2023

Link: https://doi.org/10.1038/..

7

Streaming Euclidean MST to a Constant Factor:

, In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing,

Chen, Xi ; Cohen-Addad, Vincent ; Jayaram, Rajesh.. - p. 156-169 , 2023

Link: https://dl.acm.org/doi/1..

8

Deterministic Clustering in High Dimensional Spaces: Sketch..:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),

Cohen-Addad, Vincent ; Saulpic, David ; Schwiegelshohn, Chris - p. 1105-1130 , 2023

Link: https://doi.org/10.1109/..

9

Handling Correlated Rounding Error via Preclustering: A 1.7..:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),

Cohen-Addad, Vincent ; Lee, Euiwoong ; Li, Shi. - p. 1082-1104 , 2023

Link: https://doi.org/10.1109/..

10

Special Section on the Fifty-Ninth Annual IEEE Symposium on..:

Boyle, Elette ; Cohen-Addad, Vincent ; Kolla, Alexandra.
SIAM Journal on Computing. 52 (2023) 6 - p. FOCS18-i-FOCS18-i , 2023

Link: https://doi.org/10.1137/..

11

A Linear-Timen0.4-Approximation for Longest Common Subseque..:

Bringmann, Karl ; Cohen-Addad, Vincent ; Das, Debarati
ACM Transactions on Algorithms. 19 (2023) 1 - p. 1-24 , 2023

Link: https://doi.org/10.1145/..

12

Streaming Euclidean k-median and k-means with o(log n) Spac:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),

Cohen-Addad, Vincent ; Woodruff, David P. ; Zhou, Samson - p. 883-908 , 2023

Link: https://doi.org/10.1109/..

13

Fitting Distances by Tree Metrics Minimizing the Total Erro..:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),

Cohen-Addad, Vincent ; Das, Debarati ; Kipouridis, Evangelos.. - p. 468-479 , 2022

Link: https://doi.org/10.1109/..

14

A 2-Approximation for the Bounded Treewidth Sparsest Cut Pr..:

, In: Integer Programming and Combinatorial Optimization; Lecture Notes in Computer Science,

Cohen-Addad, Vincent ; Mömke, Tobias ; Verdugo, Victor - p. 112-125 , 2022

Link: https://doi.org/10.1007/..

15

Comprendre les algorithmes, leurs risques et leurs promesse..:

Cohen-Addad, Vincent
Questions de communication. , 2022

Link: https://doi.org/10.4000/..