Concepedia

Coreset Construction

Coreset Construction is a parameterized algorithmic technique that, within the broader class of data reduction methods, specifically involves the design of a weighted subset of data points—constructed to preserve key structural properties of the original dataset with respect to a given optimization problem, parameterized by solution quality and computational efficiency—thereby enabling scalable approximation algorithms in high-dimensional or large-scale settings.

116

Publications

6.5K

Citations

210

Authors

109

Institutions

Publications per year

2017–2026

56

Parents

Publications

116

On coresets for k-means and k-median clustering

Sariel Har-Peled, Soham Mazumdar · 2004 · 502 citations

, , +11

A unified framework for approximating and clustering data

Dan Feldman, Michael Langberg · 2011 · 333 citations · Full text

, , +15

StreamKM++

Marcel R. Ackermann, Marcus Märtens, Christoph Raupach et al. · ACM Journal of Experimental Algorithmics · 2012 · 295 citations

, , +12

On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications

Ke Chen · SIAM Journal on Computing · 2009 · 188 citations

, , +9

Optimal core-sets for balls

Mihai Bâdoiu, Kenneth L. Clarkson · Computational Geometry · 2007 · 179 citations

, , +9

1–5 of 116

Authors

210

  1. DF
    Dan Feldman

    University of Haifa, Israel

    20 publications · 1.4K citations

    16

    h-index

  2. CS
    Christian Sohler

    TU Dortmund University, Germany

    14 publications · 1.2K citations

    14

    h-index

  3. AK
    Andreas Krause

    ETH Zurich, Switzerland

    10 publications · 557 citations

    10

    h-index

  4. ML
    Mario Lučić

    Google (United States), United States

    7 publications · 364 citations

    7

    h-index

  5. TB
    Tamara Broderick

    University of California, Berkeley, United States

    5 publications · 227 citations

    5

    h-index

1–5 of 210

Institutions

109

  1. ETH Zurich

    Zurich, Switzerland

    10 h-index

    21 publications

    1.1K citations

  2. TU Dortmund University

    Dortmund, Germany

    10 h-index

    14 publications

    888 citations

  3. University of Haifa

    Haifa, Israel

    7 h-index

    13 publications

    232 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    12 publications

    731 citations

  5. Johns Hopkins University

    Baltimore, United States

    6 h-index

    13 publications

    227 citations

  6. Paderborn University

    Paderborn, Germany

    5 h-index

    11 publications

    1.9K citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    5 h-index

    10 publications

    1.8K citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    6 publications

    120 citations

1–8 of 109

Venues

  1. arXiv (Cornell University)

    Repository · 26 publications · 938 citations

    16

    h-index

  2. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 3 publications · 122 citations

    3

    h-index

  3. Neural Information Processing Systems

    Conference · 3 publications · 124 citations

    3

    h-index

  4. Computational Geometry

    2 publications · 274 citations

    2

    h-index

  5. ACM Journal of Experimental Algorithmics

    JEA · 2 publications · 457 citations

    2

    h-index

1–5