{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,10]],"date-time":"2024-08-10T20:32:10Z","timestamp":1723321930549},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,17]],"date-time":"2018-07-17T00:00:00Z","timestamp":1531785600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","award":["StG 307036"],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["NRP 75 project 407540_167212"],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["Ph.D. Fellowship"],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004316","name":"International Business Machines Corporation","doi-asserted-by":"publisher","award":["Ph.D. Fellowship"],"id":[{"id":"10.13039\/100004316","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,19]]},"DOI":"10.1145\/3219819.3219973","type":"proceedings-article","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T13:05:12Z","timestamp":1532005512000},"update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Scalable k -Means Clustering via Lightweight Coresets"],"prefix":"10.1145","author":[{"given":"Olivier","family":"Bachem","sequence":"first","affiliation":[{"name":"Google Brain Ð Zurich, Zurich, Switzerland"}]},{"given":"Mario","family":"Lucic","sequence":"additional","affiliation":[{"name":"Google Brain, Zurich, Switzerland"}]},{"given":"Andreas","family":"Krause","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2018,7,19]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Symposium on Discrete Algorithms.","author":"Arthur David","year":"2007"},{"key":"e_1_3_2_2_2_1","volume-title":"International Conference on Machine Learning.","author":"Bachem Olivier","year":"2017"},{"key":"e_1_3_2_2_3_1","unstructured":"Olivier Bachem Mario Lucic and Andreas Krause . 2015. Coresets for Nonparametric Estimation - the Case of DP-Means International Conference on Machine Learning. Olivier Bachem Mario Lucic and Andreas Krause . 2015. Coresets for Nonparametric Estimation - the Case of DP-Means International Conference on Machine Learning."},{"key":"e_1_3_2_2_4_1","unstructured":"Olivier Bachem Mario Lucic and Silvio Lattanzi . 2018. One-Shot Coresets: The Case of k-Clustering. In Artificial Intelligence and Statistics. Olivier Bachem Mario Lucic and Silvio Lattanzi . 2018. One-Shot Coresets: The Case of k-Clustering. In Artificial Intelligence and Statistics."},{"key":"e_1_3_2_2_5_1","unstructured":"Maria-Florina Balcan Steven Ehrlich and Yingyu Liang . 2013. Distributed k -Means and k -Median Clustering on General Topologies Neural Information Processing Systems. Maria-Florina Balcan Steven Ehrlich and Yingyu Liang . 2013. Distributed k -Means and k -Median Clustering on General Topologies Neural Information Processing Systems."},{"key":"e_1_3_2_2_6_1","volume-title":"The Million Song Dataset. In International Conference on Music Information Retrieval.","author":"Bertin-Mahieux Thierry","year":"2011"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/070699007"},{"key":"e_1_3_2_2_8_1","unstructured":"Matthew Faulkner Michael Olson Rishi Chandy Jonathan Krause K. Mani Chandy and Andreas Krause . 2011. The Next Big One: Detecting Earthquakes and other Rare Events from Community-based Sensors. In Information Processing in Sensor Networks. Matthew Faulkner Michael Olson Rishi Chandy Jonathan Krause K. Mani Chandy and Andreas Krause . 2011. The Next Big One: Detecting Earthquakes and other Rare Events from Community-based Sensors. In Information Processing in Sensor Networks."},{"key":"e_1_3_2_2_9_1","unstructured":"Dan Feldman Matthew Faulkner and Andreas Krause . 2011. Scalable Training of Mixture Models via Coresets. In Neural Information Processing Systems. Dan Feldman Matthew Faulkner and Andreas Krause . 2011. Scalable Training of Mixture Models via Coresets. In Neural Information Processing Systems."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993712"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247069.1247072"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","volume-title":"Geometric Approximation Algorithms","author":"Har-Peled Sariel","DOI":"10.1090\/surv\/173"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064092.1064114"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007400"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(92)90010-D"},{"key":"e_1_3_2_2_16_1","unstructured":"Jonathan Huggins Trevor Campbell and Tamara Broderick . 2016. Coresets for Scalable Bayesian Logistic Regression Neural Information Processing Systems. Jonathan Huggins Trevor Campbell and Tamara Broderick . 2016. Coresets for Scalable Bayesian Logistic Regression Neural Information Processing Systems."},{"key":"e_1_3_2_2_17_1","unstructured":"Hunter R Johnson . 2008. Definable families of finite Vapnik Chervonenkis dimension. ProQuest. Hunter R Johnson . 2008. Definable families of finite Vapnik Chervonenkis dimension. ProQuest."},{"key":"e_1_3_2_2_18_1","unstructured":"KDD Cup . 2004. Protein Homology Dataset. Available at http:\/\/osmot.cs.cornell.edu\/kddcup\/datasets.html. KDD Cup . 2004. Protein Homology Dataset. Available at http:\/\/osmot.cs.cornell.edu\/kddcup\/datasets.html."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Michael Langberg and Leonard J Schulman . 2010. Universal $varepsilon$-approximators for integrals Symposium on Discrete Algorithms. Michael Langberg and Leonard J Schulman . 2010. Universal $varepsilon$-approximators for integrals Symposium on Discrete Algorithms.","DOI":"10.1137\/1.9781611973075.50"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1741"},{"key":"e_1_3_2_2_21_1","unstructured":"Mario Lucic Olivier Bachem and Andreas Krause . 2016. Strong Coresets for Hard and Soft Bregman Clustering with Applications to Exponential Family Mixtures. In Artificial Intelligence and Statistics. Mario Lucic Olivier Bachem and Andreas Krause . 2016. Strong Coresets for Hard and Soft Bregman Clustering with Applications to Exponential Family Mixtures. In Artificial Intelligence and Statistics."},{"key":"e_1_3_2_2_22_1","volume-title":"Training Mixture Models at Scale via Coresets. Journal of Machine Learning Research","author":"Lucic Mario","year":"2018"},{"key":"e_1_3_2_2_23_1","volume-title":"Geometric Discrepancy: An Illustrated Guide.","author":"Jiri Matousek","year":"2009"},{"key":"e_1_3_2_2_24_1","volume-title":"Communication Efficient Coresets for Empirical Loss Minimization Conference on Uncertainty in Artificial Intelligence.","author":"Reddi Sashank J","year":"2015"},{"key":"e_1_3_2_2_25_1","unstructured":"Matus J Telgarsky and Sanjoy Dasgupta . 2013. Moment-based Uniform Deviation Bounds for k -Means and Friends Neural Information Processing Systems. Matus J Telgarsky and Sanjoy Dasgupta . 2013. Moment-based Uniform Deviation Bounds for k -Means and Friends Neural Information Processing Systems."},{"key":"e_1_3_2_2_26_1","volume-title":"Detection of non-coding RNAs on the basis of predicted secondary structure formation free energy change. BMC Bioinformatics","author":"Uzilov Andrew V","year":"2006"}],"event":{"name":"KDD '18: The 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"London United Kingdom","acronym":"KDD '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3219819.3219973","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T12:15:52Z","timestamp":1673698552000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219819.3219973"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,19]]},"references-count":26,"alternative-id":["10.1145\/3219819.3219973","10.1145\/3219819"],"URL":"https:\/\/doi.org\/10.1145\/3219819.3219973","relation":{},"subject":[],"published":{"date-parts":[[2018,7,19]]},"assertion":[{"value":"2018-07-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}