{"id":"https://openalex.org/W4244670803","doi":"https://doi.org/10.1561/2200000035","title":"Randomized Algorithms for Matrices and Data","display_name":"Randomized Algorithms for Matrices and Data","publication_year":2011,"publication_date":"2011-11-22","ids":{"openalex":"https://openalex.org/W4244670803","doi":"https://doi.org/10.1561/2200000035"},"language":"en","primary_location":{"id":"doi:10.1561/2200000035","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2200000035","pdf_url":null,"source":{"id":"https://openalex.org/S4210188176","display_name":"Foundations and Trends\u00ae in Machine Learning","issn_l":"1935-8237","issn":["1935-8237","1935-8245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Machine Learning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042114945","display_name":"Michael W. Mahoney Boyd","orcid":null},"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":"Michael W. Mahoney","raw_affiliation_strings":["Department of Mathematics, Stanford University , Stanford, 94305,","Department of Mathematics, Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Stanford University , Stanford, 94305,","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Mathematics, Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042114945"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":3.8824,"has_fulltext":false,"cited_by_count":215,"citation_normalized_percentile":{"value":0.94066996,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"3","issue":"2","first_page":"123","last_page":"224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9855999946594238,"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"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9855999946594238,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.978600025177002,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9699000120162964,"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/computer-science","display_name":"Computer science","score":0.5029312968254089},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45821043848991394},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3287011384963989}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5029312968254089},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45821043848991394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3287011384963989}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1561/2200000035","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2200000035","pdf_url":null,"source":{"id":"https://openalex.org/S4210188176","display_name":"Foundations and Trends\u00ae in Machine Learning","issn_l":"1935-8237","issn":["1935-8237","1935-8245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Machine Learning","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":131,"referenced_works":["https://openalex.org/W321429746","https://openalex.org/W1486149594","https://openalex.org/W1520752838","https://openalex.org/W1551417731","https://openalex.org/W1566591497","https://openalex.org/W1568794265","https://openalex.org/W1572352401","https://openalex.org/W1761970395","https://openalex.org/W1933404423","https://openalex.org/W1965972569","https://openalex.org/W1966918354","https://openalex.org/W1967134148","https://openalex.org/W1967934524","https://openalex.org/W1968691112","https://openalex.org/W1968838884","https://openalex.org/W1970576574","https://openalex.org/W1970950689","https://openalex.org/W1971402995","https://openalex.org/W1979750072","https://openalex.org/W1980847186","https://openalex.org/W1983350937","https://openalex.org/W1985036386","https://openalex.org/W1995352238","https://openalex.org/W1997120876","https://openalex.org/W1998058722","https://openalex.org/W1998269045","https://openalex.org/W1998729945","https://openalex.org/W2001141328","https://openalex.org/W2003690406","https://openalex.org/W2003753589","https://openalex.org/W2004543017","https://openalex.org/W2004791924","https://openalex.org/W2007266146","https://openalex.org/W2007399394","https://openalex.org/W2008205484","https://openalex.org/W2008776938","https://openalex.org/W2019950225","https://openalex.org/W2020652754","https://openalex.org/W2020727186","https://openalex.org/W2021120591","https://openalex.org/W2021231414","https://openalex.org/W2021604182","https://openalex.org/W2022799386","https://openalex.org/W2024027525","https://openalex.org/W2025071341","https://openalex.org/W2025543924","https://openalex.org/W2027773777","https://openalex.org/W2035885121","https://openalex.org/W2036914160","https://openalex.org/W2037757210","https://openalex.org/W2039258749","https://openalex.org/W2040387238","https://openalex.org/W2041693037","https://openalex.org/W2042465463","https://openalex.org/W2044610104","https://openalex.org/W2053186076","https://openalex.org/W2054141820","https://openalex.org/W2054985119","https://openalex.org/W2055892937","https://openalex.org/W2056760934","https://openalex.org/W2057261601","https://openalex.org/W2057905655","https://openalex.org/W2058401000","https://openalex.org/W2061171222","https://openalex.org/W2061242030","https://openalex.org/W2063399239","https://openalex.org/W2067603242","https://openalex.org/W2072706575","https://openalex.org/W2072858942","https://openalex.org/W2073414385","https://openalex.org/W2075336646","https://openalex.org/W2075984423","https://openalex.org/W2076204387","https://openalex.org/W2076410399","https://openalex.org/W2078465266","https://openalex.org/W2079196839","https://openalex.org/W2083206954","https://openalex.org/W2085761620","https://openalex.org/W2087194317","https://openalex.org/W2088028877","https://openalex.org/W2088164510","https://openalex.org/W2088658556","https://openalex.org/W2091127828","https://openalex.org/W2091322850","https://openalex.org/W2092766941","https://openalex.org/W2093813380","https://openalex.org/W2104802194","https://openalex.org/W2105111377","https://openalex.org/W2107599050","https://openalex.org/W2107866839","https://openalex.org/W2108169091","https://openalex.org/W2108214478","https://openalex.org/W2109357213","https://openalex.org/W2117756735","https://openalex.org/W2117762537","https://openalex.org/W2119233169","https://openalex.org/W2119334829","https://openalex.org/W2119936234","https://openalex.org/W2120068628","https://openalex.org/W2122137889","https://openalex.org/W2122896589","https://openalex.org/W2128858663","https://openalex.org/W2132582398","https://openalex.org/W2132820941","https://openalex.org/W2133148918","https://openalex.org/W2134783591","https://openalex.org/W2135539559","https://openalex.org/W2141696759","https://openalex.org/W2142460132","https://openalex.org/W2144796713","https://openalex.org/W2147152072","https://openalex.org/W2148174578","https://openalex.org/W2148541040","https://openalex.org/W2154441964","https://openalex.org/W2154897810","https://openalex.org/W2156722294","https://openalex.org/W2169370352","https://openalex.org/W2170238574","https://openalex.org/W2170798597","https://openalex.org/W2217809488","https://openalex.org/W2487741598","https://openalex.org/W2611328865","https://openalex.org/W2979473749","https://openalex.org/W2983923309","https://openalex.org/W2988837913","https://openalex.org/W3101413764","https://openalex.org/W3147249397","https://openalex.org/W4206038828","https://openalex.org/W4213311204","https://openalex.org/W4231187174","https://openalex.org/W4231916799"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2386767533"],"abstract_inverted_index":{"Randomized":[0,374],"algorithms":[1,104,122,156,187,277,308,345,349,449,479],"for":[2,350,393,412],"very":[3],"large":[4],"matrix":[5,186,276,307,360,390],"problems":[6,24,201,365,378],"have":[7,450],"received":[8],"a":[9,42,175,215,384,401,420],"great":[10],"deal":[11],"of":[12,18,45,65,98,129,142,178,184,193,199,231,248,273,303,325,333,337,352,387,400,404,409,419,423,426,429,435,465],"attention":[13],"in":[14,25,76,115,131,202,234,239,257,270,305,322,368,372,463,472,493],"recent":[15,179,224],"years.":[16],"Much":[17],"this":[19,49,207,240],"work":[20,50,180],"was":[21,51],"motivated":[22],"by":[23,53,379],"large-scale":[26,203,235],"data":[27,39,204,236],"analysis,":[28],"largely":[29],"since":[30],"matrices":[31],"are":[32,84,89,106,279,288,366,461],"popular":[33],"structures":[34],"with":[35,123,245,440],"which":[36,127],"to":[37,72,102,108,121,148,161,196,261,282,290,481],"model":[38],"drawn":[40],"from":[41,55,309],"wide":[43],"range":[44],"application":[46,192,324],"domains,":[47],"and":[48,150,154,264,286,346,357,370,381,406],"performed":[52],"individuals":[54],"many":[56],"different":[57],"research":[58],"communities.":[59],"While":[60],"the":[61,96,182,191,197,229,243,246,271,301,310,323,330,338,353,358,388,397,416,427,433,436,441,446],"most":[62],"obvious":[63],"benefit":[64],"randomization":[66,99,304],"is":[67,128,141,242,455],"that":[68,88,105,220,278,287,454],"it":[69,118,144,265],"can":[70,100,119,145,157,469],"lead":[71,101,120,146],"faster":[73,462],"algorithms,":[74,445],"either":[75],"worst-case":[77,275,451],"asymptotic":[78],"theory":[79,183,369],"and/or":[80],"numerical":[81,169,284,459,478],"implementation,":[82],"there":[83],"numerous":[85],"other":[86],"benefits":[87],"at":[90,483],"least":[91],"as":[92,188,190,327,329],"important.":[93],"For":[94],"example,":[95],"use":[97],"simpler":[103],"easier":[107,331],"analyze":[109],"or":[110,467],"reason":[111],"about":[112],"when":[113,297,438],"applied":[114],"counterintuitive":[116],"settings;":[117],"more":[124,151],"interpretable":[125],"output,":[126],"interest":[130],"applications":[132],"where":[133,476],"analyst":[134],"time":[135,140,453],"rather":[136],"than":[137,167],"just":[138],"computational":[139,164],"interest;":[143],"implicitly":[147],"regularization":[149],"robust":[152],"output;":[153],"randomized":[155,185,385,448],"often":[158],"be":[159,212,470,491],"organized":[160],"exploit":[162],"modern":[163],"architectures":[165],"better":[166],"classical":[168],"methods.":[170],"This":[171,251,293,315],"monograph":[172],"will":[173,211,340,490],"provide":[174],"detailed":[176],"overview":[177],"on":[181,214,342,383,432],"well":[189,328],"those":[194],"ideas":[195,219],"solution":[198],"practical":[200],"analysis.":[205],"Throughout":[206],"review,":[208],"an":[209],"emphasis":[210],"placed":[213],"few":[216],"simple":[217],"core":[218],"underlie":[221],"not":[222],"only":[223],"theoretical":[225],"advances":[226],"but":[227],"also":[228,280,317],"usefulness":[230],"these":[232,306,377,488],"tools":[233],"applications.":[237],"Crucial":[238],"context":[241],"connection":[244,294],"concept":[247,252],"statistical":[249,258],"leverage.":[250],"has":[253,266],"long":[254],"been":[255],"used":[256],"regression":[259],"diagnostics":[260],"identify":[262],"outliers;":[263],"recently":[267],"proved":[268],"crucial":[269],"development":[272],"improved":[274],"amenable":[281],"high-quality":[283],"implementation":[285],"useful":[289],"domain":[291,334],"scientists.":[292],"arises":[295],"naturally":[296],"one":[298],"explicitly":[299],"decouples":[300],"effect":[302],"underlying":[311],"linear":[312,354,424],"algebraic":[313],"structure.":[314],"decoupling":[316],"permits":[318],"much":[319],"finer":[320],"control":[321],"randomization,":[326],"exploitation":[332],"knowledge.":[335],"Most":[336],"review":[339],"focus":[341],"random":[343,347,394,413],"sampling":[344,395],"projection":[348,414],"versions":[351],"least-squares":[355],"problem":[356],"low-rank":[359],"approximation":[361],"problem.":[362],"These":[363],"two":[364],"fundamental":[367],"ubiquitous":[371],"practice.":[373],"methods":[375],"solve":[376],"constructing":[380],"operating":[382],"sketch":[386,398,417],"input":[389],"A":[391],"\u2014":[392],"methods,":[396,415],"consists":[399,418],"small":[402,421],"number":[403,422],"carefully-sampled":[405],"rescaled":[407],"columns/rows":[408,428],"A,":[410],"while":[411],"combinations":[425],"A.":[430],"Depending":[431],"specifics":[434],"situation,":[437],"compared":[439],"best":[442],"previously-existing":[443],"deterministic":[444],"resulting":[447],"running":[452],"asymptotically":[456],"faster;":[457],"their":[458],"implementations":[460],"terms":[464],"clock-time;":[466],"they":[468],"implemented":[471],"parallel":[473],"computing":[474],"environments":[475],"existing":[477],"fail":[480],"run":[482],"all.":[484],"Numerous":[485],"examples":[486],"illustrating":[487],"observations":[489],"described":[492],"detail.":[494]},"counts_by_year":[{"year":2026,"cited_by_count":22},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":30},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}