Provably-Correct Efficient Algorithms for Clustering

Información del proyecto

PEAC

Identificador del acuerdo de subvención: 748094

DOI

10.3030/748094

Proyecto finalizado el 31 Octubre 2017

Fecha de la firma de la CE 16 Febrero 2017

Fecha de inicio 1 Marzo 2017

Fecha de finalización 28 Febrero 2019

Financiado con arreglo a

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Coste total

€ 200 194,80

Aportación de la UE

€ 200 194,80

Coordinado por

KOBENHAVNS UNIVERSITET
Denmark

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (7)

The Bane of Low-Dimensionality Clustering.

Autores: Cohen-Addad, de Mesmay, Rotenberg, and Roytman.
Publicado en: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Editor: ACM-SIAM

Hierarchical Clustering: Objective Functions and Algorithms.

Autores: Cohen-Addad, Kanade, Mallmann-Trenn, and Mathieu.
Publicado en: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Editor: ACM-SIAM

A Fast Approximation Scheme for Low-Dimensional k-Means

Autores: Cohen-Addad
Publicado en: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Editor: ACM-SIAM

A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals.

Autores: Cohen-Addad, Colin de Verdière and de Mesmay.
Publicado en: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Editor: ACM-SIAM

Hierarchical Clustering Beyond the Worst-Case.

Autores: Cohen-Addad, Kanade, Mallmann-Trenn.
Publicado en: Proceedings of the Conference on Neural Information Processing Systems (NIPS) 2017., 2017
Editor: MIT Press and Morgan Kaufmann Publishers

Fast and Compact Exact Distance Oracle for Planar Graphs.

Autores: Cohen-Addad, Dahlgaard, and Wulff-Nilsen.
Publicado en: Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017
Editor: IEEE

On the Local Structure of Stable Clustering Instances.

Autores: Cohen-Addad, Schwiegelshohn.
Publicado en: Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017
Editor: IEEE