Concepedia

Randomized Coreset Construction

Randomized Coreset Construction is a randomized geometric algorithmic technique that belongs to the class of data summarization methods, distinguished by its use of randomization to compute a weighted subset of points (a coreset) that approximately preserves key geometric properties of the original dataset with high probability.

7

Publications

274

Citations

11

Authors

6

Institutions

Publications per year

2017–2026

2

Parents

Publications

7

Faster core-set constructions and data-stream algorithms in fixed dimensions

Timothy M. Chan · Computational Geometry · 2005 · 95 citations

, , +16

Randomized Composable Core-sets for Distributed Submodular Maximization

Vahab Mirrokni, Morteza Zadimoghaddam · 2015 · 66 citations · Full text

, , +16

Randomized Composable Coresets for Matching and Vertex Cover

Sepehr Assadi, Sanjeev Khanna · 2017 · 43 citations

, , +15

Dimensionality Reduction of Massive Sparse Datasets Using Coresets

Dan Feldman, Mikhail Volkov, Daniela Rus · arXiv (Cornell University) · 2015 · 34 citations · Full text

, , +16

Dynamic coresets

Timothy M. Chan · 2008 · 13 citations

, , +13

1–5 of 7

Authors

11

  1. MZ
    Morteza Zadimoghaddam

    Google (United States), United States

    2 publications · 76 citations

    2

    h-index

  2. TM
    Timothy M. Chan

    University of Waterloo, Canada

    2 publications · 108 citations

    2

    h-index

  3. VM
    Vahab Mirrokni

    Google (United States), United States

    2 publications · 76 citations

    2

    h-index

  4. SK
    Sanjeev Khanna

    University of Pennsylvania, United States

    1 publications · 43 citations

    1

    h-index

  5. TK
    Tran Khanh Dang

    Ho Chi Minh City University of Technology, Vietnam

    1 publications · 13 citations

    1

    h-index

1–5 of 11

Institutions

6

  1. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    108 citations

  2. Google (United States)

    Mountain View, United States

    2 h-index

    4 publications

    152 citations

  3. Ho Chi Minh City University of Technology

    Ho Chi Minh City, Vietnam

    1 h-index

    3 publications

    39 citations

  4. University of Pennsylvania

    Philadelphia, United States

    1 h-index

    2 publications

    86 citations

  5. Vietnam National University Ho Chi Minh City

    Ho Chi Minh City, Vietnam

    1 h-index

    3 publications

    39 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    3 publications

    102 citations

1–6 of 6

Venues

  1. arXiv (Cornell University)

    Repository · 2 publications · 44 citations

    2

    h-index

  2. Computational Geometry

    1 publications · 95 citations

    1

    h-index

  3. SN Computer Science

    1 publications · 13 citations

    1

    h-index

1–3