Awesome-Coreset-Learning
A curated list of research papers or high-quality tutorials in coreset learning. Please feel free to open an issue to add more papers or tutorials. I will go through the paper and then add it.
Paper (Ranked by year)
Rosman G, Volkov M, Feldman D, Fisher III JW, Rus D. Coresets for k-segmentation of streaming data. InAdvances in Neural Information Processing Systems 2014 (NIPS 2014) (pp. 559-567). [Paper]
Paul R, Feldman D, Rus D, Newman P. Visual precis generation using coresets. In2014 IEEE International Conference on Robotics and Automation (ICRA 2014) 2014 May 31 (pp. 1304-1311). IEEE. [Paper]
Volkov M, Rosman G, Feldman D, Fisher JW, Rus D. Coresets for visual summarization with applications to loop closure. In2015 IEEE International Conference on Robotics and Automation (ICRA 2015) 2015 (pp. 3638-3645). IEEE. [Paper]
Feldman D, Tassa T. More constraints, smaller coresets: Constrained matrix approximation of sparse big data. InProceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2015 (KDD 2015) (pp. 249-258). [Paper]
Bachem O, Lucic M, Krause A. Coresets for Nonparametric Estimation-the Case of DP-Means. InProceedings of the 32nd International Conference on Machine Learning (ICML 2015) (pp. 209-217). [Paper]
Huggins J, Campbell T, Broderick T. Coresets for scalable Bayesian logistic regression. InAdvances in Neural Information Processing Systems 2016 (NIPS 2016) (pp. 4080-4088). [Paper]
Feldman D, Volkov M, Rus D. Dimensionality reduction of massive sparse datasets using coresets. InAdvances in Neural Information Processing Systems 2016 (NIPS 2016) (pp. 2766-2774). [Paper]
Lucic M, Bachem O, Krause A. Strong coresets for hard and soft Bregman clustering with applications to exponential family mixtures. InArtificial intelligence and statistics 2016 (AISTATS 2016) (pp. 1-9). [Paper]
Bachem, O., Lucic, M. and Krause, A., 2017. Practical coreset constructions for machine learning. arXiv preprint arXiv:1703.06476. [Paper]
Feldman, D., Ozer, S. & Rus, D.. (2017). Coresets for Vector Summarization with Applications to Network Graphs. Proceedings of the 34th International Conference on Machine Learning (ICML 2017), in PMLR 70:1117-1125. [Paper]
Bachem O, Lucic M, Lattanzi S. One-shot coresets: The case of k-clustering. InInternational conference on artificial intelligence and statistics 2018 (AISTATS 2018) (pp. 784-792). [Paper]
Tremblay N, Barthelmé S, Amblard PO. Determinantal point processes for coresets. Journal of Machine Learning Research, 20(168):1−70, 2019. [Paper]
Jubran I., Maalouf A., Feldman D.. Introduction to coresets: Accurate coresets. arXiv preprint arXiv:1910.08707. 2019 Oct 19. [Paper]
Tremblay N, Barthelmé S, Amblard PO. Determinantal point processes for coresets. Journal of Machine Learning Research, 20(168):1−70, 2019. [Paper]
Karnin, Z. & Liberty, E.. (2019). Discrepancy, Coresets, and Sketches in Machine Learning. Proceedings of the Thirty-Second Conference on Learning Theory (COLT 2019), in PMLR 99:1975-1993. [Paper]
Mussay B, Osadchy M, Braverman V, Zhou S, Feldman D. Data-independent neural pruning via coresets. InInternational Conference on Learning Representations 2019 (ICLR 2019). [Paper]
Maalouf A, Jubran I, Feldman D. Fast and accurate least-mean-squares solvers. InAdvances in Neural Information Processing Systems 2019 (NeurIPS 2019) (pp. 8307-8318). [Paper]
Campbell T, Beronov B. Sparse variational inference: Bayesian coresets from scratch. InAdvances in Neural Information Processing Systems 2019 (NeurIPS 2019) (pp. 11461-11472). [Paper]
Mirzasoleiman B, Bilmes J, Leskovec J. Coresets for Data-efficient Training of Machine Learning Models. InProceedings of the 37 th International Conference on Machine Learning (ICML 2020), in PMLR 119. [Paper]
Tutorials
Introduction to Coresets, Videos from the Machine Learning Summer School 2014 at CMU [Link]
Course:CPSC522/Bayesian Coresets, course Wiki page from UBC [Link]
Papers by taxonomy
Coming soon...
Projects
Coming soon...
Others
This list only included some papers after 2010. The papers before 2010 can be viewed on: Prof. Dan Feldman's homepage [Link] & Prof. Sariel Har-Peled's homepage [Link].
Contact & Feedback
If you have any suggestions (missing papers, new papers, key researchers or typos), feel free to pull a request.
Licenses
Awesome-Coreset-Learning is available under Apache Licenses 2.0.