{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T16:55:07Z","timestamp":1784912107868,"version":"3.55.0"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T00:00:00Z","timestamp":1685577600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T00:00:00Z","timestamp":1685577600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T00:00:00Z","timestamp":1685577600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T00:00:00Z","timestamp":1685577600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECCS-2037304"],"award-info":[{"award-number":["ECCS-2037304"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2134248"],"award-info":[{"award-number":["DMS-2134248"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF CAREER Award","doi-asserted-by":"publisher","award":["CCF-2236829"],"award-info":[{"award-number":["CCF-2236829"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"U.S. Army Research Office Early Career Award","doi-asserted-by":"publisher","award":["W911NF-21-1-0242"],"award-info":[{"award-number":["W911NF-21-1-0242"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Stanford Precourt Institute"},{"name":"ACCESS\u2014Artificial Intelligence (AI) Chip Center for Emerging Smart Systems through InnoHK, Hong Kong, SAR"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1109\/tit.2023.3247559","type":"journal-article","created":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T18:28:28Z","timestamp":1677090508000},"page":"3850-3879","source":"Crossref","is-referenced-by-count":6,"title":["Distributed Sketching for Randomized Optimization: Exact Characterization, Concentration, and Lower Bounds"],"prefix":"10.1109","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0079-8126","authenticated-orcid":false,"given":"Burak","family":"Bartan","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0870-9992","authenticated-orcid":false,"given":"Mert","family":"Pilanci","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref13","article-title":"Utility-based resource allocation and pricing for serverless computing","author":"gupta","year":"2020","journal-title":"arXiv 2008 07793"},{"key":"ref35","first-page":"1","article-title":"Ridge regression: Structure, cross-validation, and sketching","author":"liu","year":"2020","journal-title":"Proc 8th Int Conf Learn Represent"},{"key":"ref12","first-page":"2","article-title":"A case for serverless machine learning","author":"carreira","year":"2018","journal-title":"Proc Workshop Syst ML Open Source Softw"},{"key":"ref34","first-page":"6684","article-title":"Debiasing distributed second order optimization with surrogate sketching and scaled regularization","volume":"33","author":"derezinski","year":"2020","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437722"},{"key":"ref37","article-title":"Private approximations of the 2nd-moment matrix using existing techniques in linear regression","author":"sheffet","year":"2015","journal-title":"arXiv 1507 00056"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.2009605"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/11761679_29"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.3039509"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asaa062"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3127479.3128601"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1214\/08-AAP548"},{"key":"ref10","first-page":"693","article-title":"Hogwild! A lock-free approach to parallelizing stochastic gradient descent","author":"niu","year":"2011","journal-title":"Proc 24th Int Conf Neural Inf Process Syst"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"},{"key":"ref2","first-page":"8039","article-title":"Sketched ridge regression: Optimization perspective, statistical perspective, and model averaging","volume":"18","author":"wang","year":"2017","journal-title":"J Mach Learn Res"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0331-6"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.67"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref16","first-page":"1","article-title":"Compressed regression","author":"zhou","year":"2007","journal-title":"Proc Neural Inf Process Syst"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2684464.2684480"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1561\/0400000060"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/065"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"},{"key":"ref23","first-page":"2332","article-title":"Giant: Globally improved approximate Newton method for distributed optimization","author":"wang","year":"2018","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref26","article-title":"Lecture notes on randomized linear algebra","author":"mahoney","year":"2016","journal-title":"arXiv 1608 04481"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132597"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2842602"},{"key":"ref42","author":"borovkov","year":"1998","journal-title":"Mathematical Statistics"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2017.7966217"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/080736417"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2019.8919767"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/090767911"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2736066"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.21"},{"key":"ref27","first-page":"3475","article-title":"Fast approximation of matrix coherence and statistical leverage","volume":"13","author":"drineas","year":"2012","journal-title":"J Mach Learn Res"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9469.2004.01-043.x"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1162\/neco_a_01088"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/15M1021106"},{"key":"ref9","author":"bertsekas","year":"1989","journal-title":"Parallel and Distributed Computation Numerical Methods"},{"key":"ref4","article-title":"Faster least squares optimization","author":"lacotte","year":"2019","journal-title":"arXiv 1911 02675"},{"key":"ref3","first-page":"1842","article-title":"Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares","volume":"17","author":"pilanci","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2450722"},{"key":"ref5","first-page":"123","article-title":"Randomized algorithms for matrices and data","volume":"3","author":"mahoney","year":"2011","journal-title":"Found Trends Mach Learn"},{"key":"ref40","year":"2018","journal-title":"Airline On-time Statistics and Delay Causes"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/10130037\/10049613-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10130037\/10049613.pdf?arnumber=10049613","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T18:01:20Z","timestamp":1686592880000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10049613\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6]]},"references-count":44,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2023.3247559","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6]]}}}