{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T18:15:11Z","timestamp":1770747311181,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,8,24]],"date-time":"2014-08-24T00:00:00Z","timestamp":1408838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,8,24]]},"DOI":"10.1145\/2623330.2623698","type":"proceedings-article","created":{"date-parts":[[2014,8,22]],"date-time":"2014-08-22T19:38:46Z","timestamp":1408736326000},"page":"997-1006","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["Provable deterministic leverage score sampling"],"prefix":"10.1145","author":[{"given":"Dimitris","family":"Papailiopoulos","sequence":"first","affiliation":[{"name":"UT Texas, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anastasios","family":"Kyrillidis","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Boutsidis","sequence":"additional","affiliation":[{"name":"Yahoo! Labs, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/120867287"},{"key":"e_1_3_2_2_2_1","volume-title":"UCI machine learning repository","author":"Bache K.","year":"2013","unstructured":"K. Bache and M. Lichman . UCI machine learning repository , 2013 . K. Bache and M. Lichman. UCI machine learning repository, 2013."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/290200.287637"},{"key":"e_1_3_2_2_4_1","series-title":"SIAM Journal on Computing (SICOMP)","volume-title":"Near optimal column based matrix reconstruction","author":"Boutsidis C.","year":"2013","unstructured":"C. Boutsidis , P. Drineas , and M. Magdon-Ismail . Near optimal column based matrix reconstruction . SIAM Journal on Computing (SICOMP) , 2013 . C. Boutsidis, P. Drineas, and M. Magdon-Ismail. Near optimal column based matrix reconstruction. SIAM Journal on Computing (SICOMP), 2013."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401903"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1496770.1496875"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591819"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/09S010435"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1939-6"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680010105"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479891223781"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.38"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/07070471X"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039494"},{"key":"e_1_3_2_2_15_1","first-page":"567","volume-title":"ICML (3)","author":"Gittens A.","year":"2013","unstructured":"A. Gittens and M. W. Mahoney . Revisiting the nystrom method for improved large-scale machine learning . In ICML (3) , pages 567 -- 575 , 2013 . A. Gittens and M. W. Mahoney. Revisiting the nystrom method for improved large-scale machine learning. In ICML (3), pages 567--575, 2013."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436075"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/0917055"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2095116.2095211"},{"key":"e_1_3_2_2_19_1","first-page":"213","article-title":"Rank-revealing QR factorizations and the singular value decomposition","volume":"58","author":"Hong Y. P.","year":"1992","unstructured":"Y. P. Hong and C. T. Pan . Rank-revealing QR factorizations and the singular value decomposition . Mathematics of Computation , 58 : 213 -- 232 , 1992 . Y. P. Hong and C. T. Pan. Rank-revealing QR factorizations and the singular value decomposition. Mathematics of Computation, 58:213--232, 1992.","journal-title":"Mathematics of Computation"},{"key":"e_1_3_2_2_20_1","volume-title":"The effect of coherence on sampling from matrices with orthonormal columns, and preconditioned least squares problems. arXiv preprint arXiv:1203.4809","author":"Ipsen I. C.","year":"2012","unstructured":"I. C. Ipsen and T. Wentworth . The effect of coherence on sampling from matrices with orthonormal columns, and preconditioned least squares problems. arXiv preprint arXiv:1203.4809 , 2012 . I. C. Ipsen and T. Wentworth. The effect of coherence on sampling from matrices with orthonormal columns, and preconditioned least squares problems. arXiv preprint arXiv:1203.4809, 2012."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.2307\/2346488"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.2307\/2346300"},{"key":"e_1_3_2_2_23_1","volume-title":"Principal Component Analysis","author":"Jolliffe I.","year":"2002","unstructured":"I. Jolliffe . Principal Component Analysis . Springer ; 2 nd edition, 2002 . I. Jolliffe. Principal Component Analysis. Springer; 2nd edition, 2002.","edition":"2"},{"key":"e_1_3_2_2_24_1","volume-title":"WWW. International World Wide Web Conferences Steering Committee","author":"Kunegis J.","year":"2013","unstructured":"J. Kunegis . Konect : the koblenz network collection . In WWW. International World Wide Web Conferences Steering Committee , 2013 . J. Kunegis. Konect: the koblenz network collection. In WWW. International World Wide Web Conferences Steering Committee, 2013."},{"key":"e_1_3_2_2_25_1","volume-title":"Snap stanford network analysis project","author":"Leskovec J.","year":"2009","unstructured":"J. Leskovec . Snap stanford network analysis project . 2009 . J. Leskovec. Snap stanford network analysis project. 2009."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0803205106"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(00)00120-8"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623698"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.0030160"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1255443.1255449"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374456"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050451"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.33"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401973"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02575706"},{"key":"e_1_3_2_2_36_1","volume-title":"Social computing data repository at ASU","author":"Zafarani R.","year":"2009","unstructured":"R. Zafarani and H. Liu . Social computing data repository at ASU , 2009 . R. Zafarani and H. Liu. Social computing data repository at ASU, 2009."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31594-7_71"}],"event":{"name":"KDD '14: The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"New York New York USA","acronym":"KDD '14","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 20th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2623330.2623698","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2623330.2623698","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:35Z","timestamp":1750231175000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2623330.2623698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,24]]},"references-count":37,"alternative-id":["10.1145\/2623330.2623698","10.1145\/2623330"],"URL":"https:\/\/doi.org\/10.1145\/2623330.2623698","relation":{},"subject":[],"published":{"date-parts":[[2014,8,24]]},"assertion":[{"value":"2014-08-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}