Fetching the paper…
Reading the bibliography…
The input to the \emph{sets-$k$-means} problem is an integer $k\geq 1$ and a set $\mathcal{P}=\{P_1,\cdots,P_n\}$ of sets in $\mathbb{R}^d$.
Tight sensitivity bounds for smaller coresets
Maalouf, A., Statman, A., and Feldman, D · 1907
Earlier work this paper cites.
Clustering algorithms
Hartigan, J. A · 1975
Earlier work this paper cites.
Least squares quantization in pcm
Lloyd, S · 1982
Earlier work this paper cites.
A survey of recent advances in hierarchical clustering algorithms
Murtagh, F · 1983
Earlier work this paper cites.
Voronoi diagrams—a survey of a fundamental geometric data structure
Aurenhammer, F · 1991
Earlier work this paper cites.
A singly exponential stratification scheme for real semi-algebraic varieties and its applications
Chazelle, B., Edelsbrunner, H., Guibas, L. J., and Sharir, M · 1991
Earlier work this paper cites.
Applications of weighted voronoi diagrams and randomization to variance-based k-clustering
Inaba, M., Katoh, N., and Imai, H · 1994
Earlier work this paper cites.
Identification of faulty sensors using principal component analysis
Dunia, R., Qin, S. J., Edgar, T. F., and McAvoy, T. J · 1996
Earlier work this paper cites.
Text-learning and related intelligent agents: a survey
Mladenic, D · 1999
Earlier work this paper cites.
Survey of clustering data mining techniques: Technical report
Berkhin, P · 2002
Earlier work this paper cites.
On coresets for k-means and k-median clustering
Har-Peled, S. and Mazumdar, S · 2004
Earlier work this paper cites.
Geometric approximation via coresets
Agarwal, P. K., Har-Peled, S., and Varadarajan, K. R · 2005
Earlier work this paper cites.
Statistical shape analysis: Clustering, learning, and testing
Srivastava, A., Joshi, S. H., Mio, W., and Liu, X · 2005
Earlier work this paper cites.
k-means++: The advantages of careful seeding
Arthur, D. and Vassilvitskii, S · 2006
Earlier work this paper cites.
On k-median clustering in high dimensions
Chen, K · 2006
Earlier work this paper cites.
Location-based activity recognition
Liao, L., Fox, D., and Kautz, H · 2006
Earlier work this paper cites.
Using sensorranks for in-network detection of faulty readings in wireless sensor networks
Xiao, X.-Y., Peng, W.-C., Hung, C.-C., and Lee, W.-C · 2007
Earlier work this paper cites.
A fast k-means implementation using coresets
Frahling, G. and Sohler, C · 2008
Earlier work this paper cites.
One step beyond histograms: Image representation using markov stationary features
Li, J., Wu, W., Wang, T., and Zhang, Y · 2008
Earlier work this paper cites.
Local invariant feature detectors: a survey
Tuytelaars, T., Mikolajczyk, K., et al · 2008
Earlier work this paper cites.
Top 10 algorithms in data mining
Wu, X., Kumar, V., Quinlan, J. R., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G. J., Ng, A., Liu, B., Philip, S. Y., et al · 2008
Cited alongside, same era.
Neural network learning: Theoretical foundations
Anthony, M. and Bartlett, P. L · 2009
Cited alongside, same era.
Natural Language Processing with Python
Bird, S., Loper, E., and Klein, E · 2009
Cited alongside, same era.
On coresets for k-median and k-means clustering in metric and euclidean spaces and their applications
Chen, K · 2009
Cited alongside, same era.
Parallel approximation algorithms for facility-location problems
Blelloch, G. E. and Tangwongsan, K · 2010
Cited alongside, same era.
Universal ε \varepsilon -approximators for integrals
Langberg, M. and Schulman, L. J · 2010
Cited alongside, same era.
k-means for streaming and distributed big sparse data
Barger, A. and Feldman, D · 2016
Later among the works it cites.
New frameworks for offline and streaming coreset constructions
Braverman, V., Feldman, D., and Lang, H · 2016
Later among the works it cites.
Coresets for scalable bayesian logistic regression
Huggins, J., Campbell, T., and Broderick, T · 2016
Later among the works it cites.
Phillips, J. M · 2016
Later among the works it cites.
Coresets for differentially private k-means clustering and applications to privacy in mobile sensor networks
Feldman, D., Xiang, C., Zhu, R., and Rus, D · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Object bank: A high-level image representation for scene classification & semantic feature sparsification
Li, L.-J., Su, H., Fei-Fei, L., and Xing, E. P · 2010
Cited alongside, same era.
Natural language processing (almost) from scratch
Collobert, R., Weston, J., Bottou, L., Karlen, M., Kavukcuoglu, K., and Kuksa, P · 2011
Cited alongside, same era.
A unified framework for approximating and clustering data
Feldman, D. and Langberg, M · 2011
Cited alongside, same era.
Adaptive algorithms for detecting community structure in dynamic social networks
Nguyen, N. P., Dinh, T. N., Xuan, Y., and Thai, M. T · 2011
Cited alongside, same era.
Probabilistic databases
Suciu, D., Olteanu, D., Ré, C., and Koch, C · 2011
Cited alongside, same era.
Data reduction for weighted and outlier-resistant clustering
Feldman, D. and Schulman, L. J · 2012
Cited alongside, same era.
Lee, E., Schmidt, M., and Wright, J · 2017
Later among the works it cites.
Training gaussian mixture models at scale via coresets
Lucic, M., Faulkner, M., Krause, A., and Feldman, D · 2017
Later among the works it cites.
Handbook of discrete and computational geometry
Toth, C. D., O’Rourke, J., and Goodman, J. E · 2017
Later among the works it cites.
Scalable k-means clustering via lightweight coresets
Bachem, O., Lucic, M., and Krause, A · 2018
Later among the works it cites.
Epsilon-coresets for clustering (with outliers) in doubling metrics
Huang, L., Jiang, S., Li, J., and Wu, X · 2018
Later among the works it cites.
On coresets for logistic regression
Munteanu, A., Schwiegelshohn, C., Sohler, C., and Woodruff, D · 2018
Later among the works it cites.
Subquadratic high-dimensional hierarchical clustering
Abboud, A., Cohen-Addad, V., and Houdrougé, H · 2019
Later among the works it cites.
Fully dynamic consistent facility location
Cohen-Addad, V., Hjuler, N. O. D., Parotsidis, N., Saulpic, D., and Schwiegelshohn, C · 2019
Later among the works it cites.
Introduction to coresets: Accurate coresets
Jubran, I., Maalouf, A., and Feldman, D · 2019
Later among the works it cites.
k-means clustering of lines for big data
Marom, Y. and Feldman, D · 2019
Later among the works it cites.
Fair coresets and streaming algorithms for fair k-means
Schmidt, M., Schwiegelshohn, C., and Sohler, C · 2019
Later among the works it cites.
Core-sets: Updated survey
Feldman, D · 2020
Closest in time.
Open source code for all the algorithms presented in this paper, 2020
Jubran, I., Tukan, M., Maalouf, A., and Feldman, D · 2020
Closest in time.
SageMath, the Sage Mathematics Software System (Version 9.0) , 2020
The Sage Developers · 2020
Closest in time.