Keyword

coresets

Description: Coresets are compact, weighted summaries of large datasets that preserve key properties for approximate computation in algorithms and computational geometry.
Wikidata ID: wiki/Q5170296
OpenAlex ID: keywords/coresets
2004 · Sariel Har-Peled, Soham Mazumdar · ACM Symposium on Theory of Computing (STOC) · 741
2011 · Sariel Har-Peled · Mathematical surveys and monographs · 561
2010 · Kenneth L. Clarkson · ACM Transactions on Algorithms · 499
2005 · Pankaj K. Agarwal, Sariel Har-Peled, et al. · Cambridge University Press eBooks · 453
2013 · Dan Feldman, Melanie Schmidt, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 432
2020 · Borsos, Zalán, Mutný, Mojmír, et al. · arXiv (Cornell University) · 310
2021 · James Smith, Yen-Chang Hsu, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 249
2017 · Bachem, Olivier, Lucic, Mario, et al. · arXiv (Cornell University) · 248
2020 · Dan Feldman, Melanie Schmidt, et al. · SIAM Journal on Computing · 237
2016 · Huggins, Jonathan H., Campbell, Trevor, et al. · arXiv (Cornell University) · 213
2006 · Sariel Har-Peled, Akash Kushal · Discrete & Computational Geometry · 213
2021 · Razvan Caramalau, Binod Bhattarai, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 185
2009 · Anirban Dasgupta, Petros Drineas, et al. · SIAM Journal on Computing · 185
2017 · Geifman, Yonatan, El-Yaniv, Ran · arXiv (Cornell University) · 184
2005 · Gereon Frahling, Christian Sohler · ACM Symposium on Theory of Computing (STOC) · 183
· Dan Feldman, Matthew Faulkner, et al. · 165
2005 · Sariel Har-Peled, Akash Kushal · Annual Symposium on Computational Geometry (SoCG) · 162
2016 · Braverman, Vladimir, Feldman, Dan, et al. · arXiv (Cornell University) · 152
2009 · Dan Feldman, Amos Fiat, et al. · ACM Symposium on Theory of Computing (STOC) · 138
2016 · Phillips, Jeff M. · arXiv (Cornell University) · 135
2019 · Sepehr Assadi, MohammadHossein Bateni, et al. · Society for Industrial and Applied Mathematics eBooks · 129
2020 · Melanie Schmidt, Chris Schwiegelshohn, et al. · Lecture notes in computer science · 125
2021 · Vincent Cohen-Addad, David Saulpic, et al. · ACM Symposium on Theory of Computing (STOC) · 121
2019 · Huang, Lingxiao, Jiang, Shaofeng H. -C., et al. · arXiv (Cornell University) · 116
Works count: 611
Citation count: 13,500
Year
Topic
Type