The Bane of Low-Dimensionality Clustering.
Auteurs:
Cohen-Addad, de Mesmay, Rotenberg, and Roytman.
Publié dans:
Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Éditeur:
ACM-SIAM
Hierarchical Clustering: Objective Functions and Algorithms.
Auteurs:
Cohen-Addad, Kanade, Mallmann-Trenn, and Mathieu.
Publié dans:
Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Éditeur:
ACM-SIAM
A Fast Approximation Scheme for Low-Dimensional k-Means
Auteurs:
Cohen-Addad
Publié dans:
Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Éditeur:
ACM-SIAM
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals.
Auteurs:
Cohen-Addad, Colin de Verdière and de Mesmay.
Publié dans:
Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Éditeur:
ACM-SIAM
Hierarchical Clustering Beyond the Worst-Case.
Auteurs:
Cohen-Addad, Kanade, Mallmann-Trenn.
Publié dans:
Proceedings of the Conference on Neural Information Processing Systems (NIPS) 2017., 2017
Éditeur:
MIT Press and Morgan Kaufmann Publishers
Fast and Compact Exact Distance Oracle for Planar Graphs.
Auteurs:
Cohen-Addad, Dahlgaard, and Wulff-Nilsen.
Publié dans:
Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017
Éditeur:
IEEE
On the Local Structure of Stable Clustering Instances.
Auteurs:
Cohen-Addad, Schwiegelshohn.
Publié dans:
Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017
Éditeur:
IEEE