{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T05:10:13Z","timestamp":1770441013424,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,1,11]],"date-time":"2015-01-11T00:00:00Z","timestamp":1420934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["0843915,1111109,0835652,CCF-AF-0937274,CCF-0939370,CCF-1217506,1122374"],"award-info":[{"award-number":["0843915,1111109,0835652,CCF-AF-0937274,CCF-0939370,CCF-1217506,1122374"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["2150701"],"award-info":[{"award-number":["2150701"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-13-1-0042"],"award-info":[{"award-number":["FA9550-13-1-0042"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,1,11]]},"DOI":"10.1145\/2688073.2688113","type":"proceedings-article","created":{"date-parts":[[2015,1,12]],"date-time":"2015-01-12T20:42:45Z","timestamp":1421095365000},"page":"181-190","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":62,"title":["Uniform Sampling for Matrix Approximation"],"prefix":"10.1145","author":[{"given":"Michael B.","family":"Cohen","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Yin Tat","family":"Lee","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Cameron","family":"Musco","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Christopher","family":"Musco","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Richard","family":"Peng","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Aaron","family":"Sidford","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2015,1,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/090767911"},{"key":"e_1_3_2_1_2_1","volume-title":"Effective stiffness: Generalizing effective resistance sampling to finite element matrices. Computing Research Repository (CoRR), abs\/1110.4437","author":"Avron H.","year":"2011","unstructured":"H. Avron and S. Toledo . Effective stiffness: Generalizing effective resistance sampling to finite element matrices. Computing Research Repository (CoRR), abs\/1110.4437 , 2011 . arXiv:1110.4437. H. Avron and S. Toledo. Effective stiffness: Generalizing effective resistance sampling to finite element matrices. Computing Research Repository (CoRR), abs\/1110.4437, 2011. arXiv:1110.4437."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536445"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488620"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/090779656"},{"key":"e_1_3_2_1_6_1","volume-title":"Uniform sampling for matrix approximation. Computing Research Repository (CoRR), abs\/1408.5099","author":"Cohen M. B.","year":"2014","unstructured":"M. B. Cohen , Y. T. Lee , C. Musco , C. Musco , R. Peng , and A. Sidford . Uniform sampling for matrix approximation. Computing Research Repository (CoRR), abs\/1408.5099 , 2014 . arXiv:1408.5099. M. B. Cohen, Y. T. Lee, C. Musco, C. Musco, R. Peng, and A. Sidford. Uniform sampling for matrix approximation. Computing Research Repository (CoRR), abs\/1408.5099, 2014. arXiv:1408.5099."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442684"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442696"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442702"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11830924_30"},{"key":"e_1_3_2_1_11_1","volume-title":"Effective resistances, statistical leverage, and applications to linear equation solving. Computing Research Repository (CoRR), abs\/1005.3097","author":"Drineas P.","year":"2010","unstructured":"P. Drineas and M. W. Mahoney . Effective resistances, statistical leverage, and applications to linear equation solving. Computing Research Repository (CoRR), abs\/1005.3097 , 2010 . arXiv:1005.3097. P. Drineas and M. W. Mahoney. Effective resistances, statistical leverage, and applications to linear equation solving. Computing Research Repository (CoRR), abs\/1005.3097, 2010. arXiv:1005.3097."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109682"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/07070471X"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.29"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2503308.2343678"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.22"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000035"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488621"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/120866580"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/0124033"},{"key":"e_1_3_2_1_23_1","first-page":"534","volume-title":"Proceedings of the 14th International Conference on Artificial Intelligence and Statistics (AISTATS)","author":"Mohri M.","year":"2011","unstructured":"M. Mohri and A. Talwalkar . Can matrix coherence be efficiently and accurately estimated ? In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics (AISTATS) , pages 534 -- 542 , 2011 . M. Mohri and A. Talwalkar. Can matrix coherence be efficiently and accurately estimated? In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics (AISTATS), pages 534--542, 2011."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.21"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0804869105"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/090771430"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"}],"event":{"name":"ITCS'15: Innovations in Theoretical Computer Science","location":"Rehovot Israel","acronym":"ITCS'15","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2688073.2688113","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2688073.2688113","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:04Z","timestamp":1750227184000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2688073.2688113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,11]]},"references-count":29,"alternative-id":["10.1145\/2688073.2688113","10.1145\/2688073"],"URL":"https:\/\/doi.org\/10.1145\/2688073.2688113","relation":{},"subject":[],"published":{"date-parts":[[2015,1,11]]},"assertion":[{"value":"2015-01-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}