Feldman, Dan; Langberg, Michael A unified framework for approximating and clustering data. (English) Zbl 1288.90046 Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 569-578 (2011). Cited in 3 ReviewsCited in 48 Documents MSC: 68T10 Pattern recognition, speech recognition 62H30 Classification and discrimination; cluster analysis (statistical aspects) 68W25 Approximation algorithms Keywords:approximation; clustering; coresets; epsilon-approximation; epsilon-nets; PAC-learning; PAC; regression PDFBibTeX XMLCite \textit{D. Feldman} and \textit{M. Langberg}, in: Proceedings of the 43rd annual ACM symposium on theory of computing, STOC '11. San Jose, CA, USA, June 6--8, 2011. New York, NY: Association for Computing Machinery (ACM). 569--578 (2011; Zbl 1288.90046) Full Text: DOI