Provably-Correct Efficient Algorithms for Clustering

Informazioni relative al progetto

PEAC

ID dell’accordo di sovvenzione: 748094

DOI

10.3030/748094

Progetto concluso il 31 Ottobre 2017

Data della firma CE 16 Febbraio 2017

Data di avvio 1 Marzo 2017

Data di completamento 28 Febbraio 2019

Finanziato da

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Costo totale

€ 200 194,80

Contributo UE

€ 200 194,80

Coordinato da

KOBENHAVNS UNIVERSITET
Denmark

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Conference proceedings (7)

The Bane of Low-Dimensionality Clustering.

Autori: Cohen-Addad, de Mesmay, Rotenberg, and Roytman.
Pubblicato in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Editore: ACM-SIAM

Hierarchical Clustering: Objective Functions and Algorithms.

Autori: Cohen-Addad, Kanade, Mallmann-Trenn, and Mathieu.
Pubblicato in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Editore: ACM-SIAM

A Fast Approximation Scheme for Low-Dimensional k-Means

Autori: Cohen-Addad
Pubblicato in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Editore: ACM-SIAM

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

Autori: Cohen-Addad, Colin de Verdière and de Mesmay.
Pubblicato in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Editore: ACM-SIAM

Hierarchical Clustering Beyond the Worst-Case.

Autori: Cohen-Addad, Kanade, Mallmann-Trenn.
Pubblicato in: Proceedings of the Conference on Neural Information Processing Systems (NIPS) 2017., 2017
Editore: MIT Press and Morgan Kaufmann Publishers

Fast and Compact Exact Distance Oracle for Planar Graphs.

Autori: Cohen-Addad, Dahlgaard, and Wulff-Nilsen.
Pubblicato in: Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017
Editore: IEEE

On the Local Structure of Stable Clustering Instances.

Autori: Cohen-Addad, Schwiegelshohn.
Pubblicato in: Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017
Editore: IEEE