Community Research and Development Information Service - CORDIS

Provably-Correct Efficient Algorithms for Clustering

From 2017-03-01 to 2019-02-28, Grant Agreement terminated

Project details

Total cost:

EUR 200 194,80

EU contribution:

EUR 200 194,80

Coordinated in:

Denmark

Call for proposal:

H2020-MSCA-IF-2016See other projects for this call

Funding scheme:

MSCA-IF-EF-ST - Standard EF

Objective

Deliverables

Deliverables not available

Publications

  • The Bane of Low-Dimensionality Clustering.
    Author(s): Cohen-Addad, de Mesmay, Rotenberg, and Roytman.
    Published in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018. 
  • A Fast Approximation Scheme for Low-Dimensional k-Means
    Author(s): Cohen-Addad
    Published in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018. 
  • Hierarchical Clustering Beyond the Worst-Case.
    Author(s): Cohen-Addad, Kanade, Mallmann-Trenn.
    Published in: Proceedings of the Conference on Neural Information Processing Systems (NIPS) 2017., 2017. 
  • On the Local Structure of Stable Clustering Instances.
    Author(s): Cohen-Addad, Schwiegelshohn.
    Published in: Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017. 
  • Hierarchical Clustering: Objective Functions and Algorithms.
    Author(s): Cohen-Addad, Kanade, Mallmann-Trenn, and Mathieu.
    Published in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018. 
  • Fast and Compact Exact Distance Oracle for Planar Graphs.
    Author(s): Cohen-Addad, Dahlgaard, and Wulff-Nilsen.
    Published in: Proceedings of the Symposium on Foundations of Computer Science (FOCS) 2017., 2017. 
  • A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals.
    Author(s): Cohen-Addad, Colin de Verdière and de Mesmay.
    Published in: Proceedings of the Symposium on Discrete Algorithms (SODA) 2018., 2018. 

Coordinator

KOBENHAVNS UNIVERSITET
Denmark

EU contribution: EUR 200 194,80


NORREGADE 10
1165 KOBENHAVN
Denmark
Activity type: Higher or Secondary Education Establishments

Contact the organisation

Follow us on: RSS Facebook Twitter YouTube Managed by the EU Publications Office Top