{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:21:31Z","timestamp":1743009691684,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319462264"},{"type":"electronic","value":"9783319462271"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46227-1_34","type":"book-chapter","created":{"date-parts":[[2016,9,3]],"date-time":"2016-09-03T05:34:10Z","timestamp":1472880850000},"page":"543-558","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Augmented Leverage Score Sampling with Bounds"],"prefix":"10.1007","author":[{"given":"Daniel J.","family":"Perry","sequence":"first","affiliation":[]},{"given":"Ross T.","family":"Whitaker","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,4]]},"reference":[{"issue":"i","key":"34_CR1","first-page":"1","volume":"10598","author":"C Boutsidis","year":"2014","unstructured":"Boutsidis, C., Drineas, P., Magdon-Ismail, M.: Near-optimal column-based matrix reconstruction. SIAM J. Comput. 10598(i), 1\u201327 (2014). http:\/\/epubs.siam.org\/doi\/abs\/10.1137\/12086755X","journal-title":"SIAM J. Comput."},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Springer, New York (2011). https:\/\/dx.doi.org\/10.1007\/978-1-4614-1939-6","DOI":"10.1007\/978-1-4614-1939-6"},{"issue":"3","key":"34_CR3","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1137\/0913043","volume":"13","author":"TF Chan","year":"1992","unstructured":"Chan, T.F., Hansen, P.C.: Some applications of the rank revealing QR factorization. SIAM J. Sci. Comput. 13(3), 727\u2013741 (1992)","journal-title":"SIAM J. Sci. Comput."},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Drineas, P., Mahoney, M.W.: On the Nystrom method for approximating a gram matrix for improved kernel-based learning (Extended abstract). In: Proceedings of Learning Theory, vol. 3559, pp. 323\u2013337 (2005). Go to ISI:\/\/WOS:000230769100022","DOI":"10.1007\/11503415_22"},{"issue":"2","key":"34_CR5","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1137\/07070471X","volume":"30","author":"P Drineas","year":"2008","unstructured":"Drineas, P., Mahoney, M., Muthukrishnan, S.: Relative-error CUR matrix decompositions. SIAM J. Matrix Anal. Appl. 30(2), 844\u2013881 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"34_CR6","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1214\/009053604000000067","volume":"32","author":"B Efron","year":"2004","unstructured":"Efron, B., Hastie, T., Johnstone, I., Tibshirani, R.: Least angle regression. Ann. Stat. 32(2), 407\u2013499 (2004)","journal-title":"Ann. Stat."},{"key":"34_CR7","unstructured":"Gittens, A.: The spectral norm error of the naive Nystrom extension. arXiv preprint, pp. 1\u20139 (2011). http:\/\/arxiv.org\/pdf\/1110.5305, http:\/\/arxiv.org\/abs\/1110.5305"},{"key":"34_CR8","first-page":"1","volume":"28","author":"A Gittens","year":"2013","unstructured":"Gittens, A., Mahoney, M.W.: Revisiting the Nystrom method for improved large-scale machine learning. ICML 28, 1\u201345 (2013)","journal-title":"ICML"},{"issue":"1","key":"34_CR9","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/BF01436075","volume":"7","author":"G Golub","year":"1965","unstructured":"Golub, G.: Numerical methods for solving linear least squares problems. Numer. Math. 7(1), 206\u2013216 (1965)","journal-title":"Numer. Math."},{"key":"34_CR10","unstructured":"Klimt, B., Yang, Y.: Introducing the Enron corpus. In: CEAS (2004)"},{"issue":"1","key":"34_CR11","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","volume":"6","author":"J Leskovec","year":"2009","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math. 6(1), 29\u2013123 (2009)","journal-title":"Internet Math."},{"key":"34_CR12","unstructured":"Lichman, M.: UCI machine learning repository (2013). http:\/\/archive.ics.uci.edu\/ml"},{"key":"34_CR13","unstructured":"Mahoney, M.W.: Algorithmic and Statistical Perspectives on Large-Scale Data Analysis, p. 33 (2010). http:\/\/arxiv.org\/abs\/1010.1609"},{"key":"34_CR14","unstructured":"Mahoney, M.M.W.: Randomized algorithms for matrices and data. arXiv preprint arXiv:1104.5557, p. 49 (2011)"},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"Papailiopoulos, D., Kyrillidis, A., Boutsidis, C.: Provable deterministic leverage score sampling. arXiv preprint, pp. 997\u20131006 (2014). http:\/\/dl.acm.org\/citation.cfm?doid=2623330.2623698","DOI":"10.1145\/2623330.2623698"},{"key":"34_CR16","unstructured":"Paul, S., Magdon-Ismail, M., Drineas, P.: Column Selection via Adaptive Sampling, pp. 1\u20139 (2015). http:\/\/arxiv.org\/abs\/1510.04149"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46227-1_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,5]],"date-time":"2021-09-05T00:29:59Z","timestamp":1630801799000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-46227-1_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319462264","9783319462271"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46227-1_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"4 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Riva del Garda","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}