{"id":"https://openalex.org/W4393319987","doi":"https://doi.org/10.1137/22m1530264","title":"Asymptotics of the Sketched Pseudoinverse","display_name":"Asymptotics of the Sketched Pseudoinverse","publication_year":2024,"publication_date":"2024-03-29","ids":{"openalex":"https://openalex.org/W4393319987","doi":"https://doi.org/10.1137/22m1530264"},"language":"en","primary_location":{"id":"doi:10.1137/22m1530264","doi":"https://doi.org/10.1137/22m1530264","is_oa":true,"landing_page_url":"https://doi.org/10.1137/22m1530264","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/22M1530264?download=true","source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://epubs.siam.org/doi/pdf/10.1137/22M1530264?download=true","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050385658","display_name":"Daniel LeJeune","orcid":"https://orcid.org/0000-0001-9610-5621","observed_orcids":["https://orcid.org/0000-0001-9610-5621"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel LeJeune","raw_affiliation_strings":["Department of Statistics, Stanford University, Stanford, CA 94305 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, Stanford University, Stanford, CA 94305 USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046424748","display_name":"Pratik Patil","orcid":"https://orcid.org/0000-0002-7200-3572","observed_orcids":["https://orcid.org/0000-0002-7200-3572"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pratik Patil","raw_affiliation_strings":["Department of Statistics, University of California, Berkeley, CA 94720 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of California, Berkeley, CA 94720 USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hamid Javadi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hamid Javadi","raw_affiliation_strings":["Google, Mountain View, CA 94043 USA ()"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Mountain View, CA 94043 USA ()","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072713767","display_name":"Richard G. Baraniuk","orcid":"https://orcid.org/0000-0002-0721-8999","observed_orcids":["https://orcid.org/0000-0002-0721-8999"]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard G. Baraniuk","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, Houston, TX 77005 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX 77005 USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076708141","display_name":"Ryan J. Tibshirani","orcid":"https://orcid.org/0000-0002-2158-8304","observed_orcids":["https://orcid.org/0000-0002-2158-8304"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan J. Tibshirani","raw_affiliation_strings":["Department of Statistics, University of California, Berkeley, CA 94720 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of California, Berkeley, CA 94720 USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050385658"],"corresponding_institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":1.6184,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81808473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"6","issue":"1","first_page":"199","last_page":"225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.7914999723434448,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.7914999723434448,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.09220000356435776,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.05000000074505806,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/resolvent","display_name":"resolvent","score":0.7239999771118164},{"id":"https://openalex.org/keywords/positive-semidefinite-matrices","display_name":"positive semidefinite matrices","score":0.902999997138977},{"id":"https://openalex.org/keywords/regularization","display_name":"regularization","score":0.6200000047683716},{"id":"https://openalex.org/keywords/random-matrix-theory","display_name":"random matrix theory","score":0.6990000009536743}],"concepts":[{"id":"https://openalex.org/C21556879","wikidata":"https://www.wikidata.org/wiki/Q43219517","display_name":"Moore\u2013Penrose pseudoinverse","level":3,"score":0.9197816252708435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4776098430156708},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23236307501792908},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.08292880654335022},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/22m1530264","doi":"https://doi.org/10.1137/22m1530264","is_oa":true,"landing_page_url":"https://doi.org/10.1137/22m1530264","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/22M1530264?download=true","source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2211.03751","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.03751","pdf_url":"https://arxiv.org/pdf/2211.03751","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2211.03751","doi":"https://doi.org/10.48550/arxiv.2211.03751","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2211.03751","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1137/22m1530264","doi":"https://doi.org/10.1137/22m1530264","is_oa":true,"landing_page_url":"https://doi.org/10.1137/22m1530264","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/22M1530264?download=true","source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1717380892","display_name":null,"funder_award_id":"N00014-18","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2167961191","display_name":null,"funder_award_id":"N00014-20-1-2787","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2308282352","display_name":null,"funder_award_id":"N00014-20-1-2534","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2344778886","display_name":"BIGDATA: F:  Collaborative Research: Theory and Practice of Randomized Algorithms for Ultra-Large-Scale Signal Processing","funder_award_id":"1838177","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3449126043","display_name":null,"funder_award_id":"2003514594","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G3587679958","display_name":null,"funder_award_id":"N00014-20-1-2787","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"},{"id":"https://openalex.org/G4258976206","display_name":"Collaborative Research: Computational Photo-Scatterography: Unraveling Scattered Photons for Bio-Imaging","funder_award_id":"1730574","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5121974832","display_name":null,"funder_award_id":"N00014-20-1-2787","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6706517093","display_name":null,"funder_award_id":"N00014-20-1-2787","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7840735550","display_name":null,"funder_award_id":"N00014-18-1-2047","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8006577219","display_name":null,"funder_award_id":"N00014-20","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8252795151","display_name":null,"funder_award_id":"N00014-18-12571","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8280646250","display_name":null,"funder_award_id":"FA9550-22-1-0060","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8848283627","display_name":"CIF: Small: A Probabilistic Theory of Deep Learning via Spline Operators","funder_award_id":"1911094","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393319987.pdf","grobid_xml":"https://content.openalex.org/works/W4393319987.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1493892051","https://openalex.org/W1884490694","https://openalex.org/W2011892826","https://openalex.org/W2021883397","https://openalex.org/W2044172468","https://openalex.org/W2057074886","https://openalex.org/W2093813380","https://openalex.org/W2109221784","https://openalex.org/W2127723538","https://openalex.org/W2144497295","https://openalex.org/W2157988812","https://openalex.org/W2220487585","https://openalex.org/W2273223125","https://openalex.org/W2462473486","https://openalex.org/W2559655401","https://openalex.org/W2568875900","https://openalex.org/W2580628529","https://openalex.org/W2610053348","https://openalex.org/W2793631648","https://openalex.org/W2923764619","https://openalex.org/W2963912523","https://openalex.org/W2990138404","https://openalex.org/W3021100650","https://openalex.org/W3099862346","https://openalex.org/W3121682558","https://openalex.org/W3150749950","https://openalex.org/W4392016360"],"related_works":["https://openalex.org/W3168859892","https://openalex.org/W3102968907","https://openalex.org/W7009734004","https://openalex.org/W3108770165","https://openalex.org/W2963020110","https://openalex.org/W4392016360","https://openalex.org/W3035891470","https://openalex.org/W3012604504","https://openalex.org/W4221160041","https://openalex.org/W3159288509"],"abstract_inverted_index":{"Abstract.":[0],"We":[1,38,88,99],"take":[2],"a":[3,23,28,59,70],"random":[4,9,52],"matrix":[5,26],"theory":[6],"approach":[7],"to":[8,27,54,104,112,123,140],"sketching":[10,126,134],"and":[11,43,111,136],"show":[12],"an":[13,48],"asymptotic":[14,49],"first-order":[15],"equivalence":[16,50,64,94,131],"of":[17,22,31,34,51,62,73,78,85,95,107],"the":[18,32,35,55,63,74,79,92,96,105,108,129],"regularized":[19],"sketched":[20,80,97,113],"pseudoinverse":[21],"positive":[24],"semidefinite":[25],"certain":[29],"evaluation":[30],"resolvent":[33],"same":[36],"matrix.":[37],"focus":[39],"on":[40,47],"real-valued":[41],"regularization":[42],"extend":[44],"previous":[45],"results":[46,103,121,139],"matrices":[53,135],"real":[56],"setting,":[57],"providing":[58],"precise":[60,71],"characterization":[61,72],"even":[65],"under":[66],"negative":[67],"regularization,":[68],"including":[69],"smallest":[75],"nonzero":[76],"eigenvalue":[77],"matrix,":[81],"which":[82],"may":[83],"be":[84],"independent":[86],"interest.":[87],"then":[89],"further":[90],"characterize":[91],"second-order":[93],"pseudoinverse.":[98],"also":[100],"apply":[101],"our":[102,138],"analysis":[106],"sketch-and-project":[109],"method":[110],"ridge":[114],"regression.":[115],"Last,":[116],"we":[117],"prove":[118],"that":[119],"these":[120],"generalize":[122],"asymptotically":[124],"free":[125],"matrices,":[127],"obtaining":[128],"resulting":[130],"for":[132],"orthogonal":[133],"comparing":[137],"several":[141],"common":[142],"sketches":[143],"used":[144],"in":[145],"practice.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2024-03-30T00:00:00"}