Provably-Correct Efficient Algorithms for Clustering

Informacje na temat projektu

PEAC

Identyfikator umowy o grant: 748094

DOI

10.3030/748094

Realizacja projektu zakończyła się 31 Października 2017

Data podpisania przez KE 16 Lutego 2017

Data rozpoczęcia 1 Marca 2017

Data zakończenia 28 Lutego 2019

Finansowanie w ramach

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Koszt całkowity

€ 200 194,80

Wkład UE

€ 200 194,80

Koordynowany przez

KOBENHAVNS UNIVERSITET
Denmark

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (7)

The Bane of Low-Dimensionality Clustering.

Autorzy: Cohen-Addad, de Mesmay, Rotenberg, and Roytman.
Opublikowane w: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Wydawca: ACM-SIAM

Hierarchical Clustering: Objective Functions and Algorithms.

Autorzy: Cohen-Addad, Kanade, Mallmann-Trenn, and Mathieu.
Opublikowane w: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Wydawca: ACM-SIAM

A Fast Approximation Scheme for Low-Dimensional k-Means

Autorzy: Cohen-Addad
Opublikowane w: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Wydawca: ACM-SIAM

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

Autorzy: Cohen-Addad, Colin de Verdière and de Mesmay.
Opublikowane w: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018
Wydawca: ACM-SIAM

Hierarchical Clustering Beyond the Worst-Case.

Autorzy: Cohen-Addad, Kanade, Mallmann-Trenn.
Opublikowane w: Proceedings of the Conference on Neural Information Processing Systems (NIPS) 2017., 2017
Wydawca: MIT Press and Morgan Kaufmann Publishers

Fast and Compact Exact Distance Oracle for Planar Graphs.

Autorzy: Cohen-Addad, Dahlgaard, and Wulff-Nilsen.
Opublikowane w: Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017
Wydawca: IEEE

On the Local Structure of Stable Clustering Instances.

Autorzy: Cohen-Addad, Schwiegelshohn.
Opublikowane w: Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017
Wydawca: IEEE