Provably-Correct Efficient Algorithms for Clustering

Projektinformationen

PEAC

ID Finanzhilfevereinbarung: 748094

DOI

10.3030/748094

Das Projekt endete am 31 Oktober 2017

EK-Unterschriftsdatum 16 Februar 2017

Startdatum 1 März 2017

Enddatum 28 Februar 2019

Finanziert unter

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Gesamtkosten

€ 200 194,80

EU-Beitrag

€ 200 194,80

Koordiniert durch

KOBENHAVNS UNIVERSITET
Denmark

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Conference proceedings (7)

The Bane of Low-Dimensionality Clustering.

Autoren: Cohen-Addad, de Mesmay, Rotenberg, and Roytman.
Veröffentlicht in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Herausgeber: ACM-SIAM

Hierarchical Clustering: Objective Functions and Algorithms.

Autoren: Cohen-Addad, Kanade, Mallmann-Trenn, and Mathieu.
Veröffentlicht in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Herausgeber: ACM-SIAM

A Fast Approximation Scheme for Low-Dimensional k-Means

Autoren: Cohen-Addad
Veröffentlicht in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Herausgeber: ACM-SIAM

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

Autoren: Cohen-Addad, Colin de Verdière and de Mesmay.
Veröffentlicht in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Herausgeber: ACM-SIAM

Hierarchical Clustering Beyond the Worst-Case.

Autoren: Cohen-Addad, Kanade, Mallmann-Trenn.
Veröffentlicht in: Proceedings of the Conference on Neural Information Processing Systems (NIPS) 2017., 2017
Herausgeber: MIT Press and Morgan Kaufmann Publishers

Fast and Compact Exact Distance Oracle for Planar Graphs.

Autoren: Cohen-Addad, Dahlgaard, and Wulff-Nilsen.
Veröffentlicht in: Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017
Herausgeber: IEEE

On the Local Structure of Stable Clustering Instances.

Autoren: Cohen-Addad, Schwiegelshohn.
Veröffentlicht in: Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017
Herausgeber: IEEE