Provably-Correct Efficient Algorithms for Clustering

Informations projet

PEAC

N° de convention de subvention: 748094

DOI

10.3030/748094

Projet clôturé le 31 Octobre 2017

Date de signature de la CE 16 Février 2017

Date de début 1 Mars 2017

Date de fin 28 Février 2019

Financé au titre de

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Coût total

€ 200 194,80

Contribution de l’UE

€ 200 194,80

Coordonné par

KOBENHAVNS UNIVERSITET
Denmark

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (7)

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