{"id":"https://openalex.org/W301520918","doi":null,"title":"Randomized algorithms for scalable machine learning","display_name":"Randomized algorithms for scalable machine learning","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W301520918","mag":"301520918"},"language":"en","primary_location":{"id":"mag:301520918","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt2t98p3s0/qt2t98p3s0.pdf?t=mtfd62","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W301520918"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5049812527","display_name":"Michael I. Jordan","orcid":"https://orcid.org/0000-0001-8935-817X","observed_orcids":["https://orcid.org/0000-0001-8935-817X"]},"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,"contributor_roles":[],"raw_author_name":"Michael I. Jordan","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016231212","display_name":"Ariel Kleiner","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Ariel Kleiner","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.5189999938011169,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.5189999938011169,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.42260000109672546,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.014999999664723873,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/randomized-algorithms","display_name":"randomized algorithms","score":0.9959999918937683},{"id":"https://openalex.org/keywords/scalable-machine-learning","display_name":"scalable machine learning","score":0.9129999876022339},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"semidefinite programming","score":0.8700000047683716},{"id":"https://openalex.org/keywords/subsampling","display_name":"subsampling","score":0.7170000076293945},{"id":"https://openalex.org/keywords/bootstrap-method","display_name":"bootstrapping","score":0.8119999766349792},{"id":"https://openalex.org/keywords/large-scale-data","display_name":"large-scale data","score":0.8360000252723694}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7442210912704468},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6945772767066956},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.6489266157150269},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5663546323776245},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.545003354549408},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5397170186042786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4793834984302521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39675843715667725},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27707529067993164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16544440388679504},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:301520918","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt2t98p3s0/qt2t98p3s0.pdf?t=mtfd62","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W16706201","https://openalex.org/W64776898","https://openalex.org/W200905981","https://openalex.org/W261903171","https://openalex.org/W1543495496","https://openalex.org/W1603765807","https://openalex.org/W1775587472","https://openalex.org/W1809663628","https://openalex.org/W1861584732","https://openalex.org/W1880262756","https://openalex.org/W1896160955","https://openalex.org/W1967073510","https://openalex.org/W1969675113","https://openalex.org/W1973869289","https://openalex.org/W1973967548","https://openalex.org/W1992208280","https://openalex.org/W1995945562","https://openalex.org/W1996999318","https://openalex.org/W2001288744","https://openalex.org/W2008225289","https://openalex.org/W2010353172","https://openalex.org/W2017397941","https://openalex.org/W2029047562","https://openalex.org/W2044828368","https://openalex.org/W2047694274","https://openalex.org/W2067707835","https://openalex.org/W2069057356","https://openalex.org/W2071989194","https://openalex.org/W2074513287","https://openalex.org/W2076396344","https://openalex.org/W2087684630","https://openalex.org/W2088411705","https://openalex.org/W2096544401","https://openalex.org/W2099378941","https://openalex.org/W2099601885","https://openalex.org/W2101096097","https://openalex.org/W2104780023","https://openalex.org/W2107469355","https://openalex.org/W2109664771","https://openalex.org/W2109706083","https://openalex.org/W2109722477","https://openalex.org/W2112395999","https://openalex.org/W2113651538","https://openalex.org/W2117154949","https://openalex.org/W2117781171","https://openalex.org/W2117897510","https://openalex.org/W2124558732","https://openalex.org/W2131975293","https://openalex.org/W2135046866","https://openalex.org/W2137114813","https://openalex.org/W2138243089","https://openalex.org/W2138505091","https://openalex.org/W2141184945","https://openalex.org/W2145295623","https://openalex.org/W2145702984","https://openalex.org/W2148087609","https://openalex.org/W2153027849","https://openalex.org/W2153029569","https://openalex.org/W2159084616","https://openalex.org/W2159514083","https://openalex.org/W2161059922","https://openalex.org/W2165599843","https://openalex.org/W2166706236","https://openalex.org/W2167732364","https://openalex.org/W2173213060","https://openalex.org/W2296319761","https://openalex.org/W2303517257","https://openalex.org/W2311729496","https://openalex.org/W2395355800","https://openalex.org/W2471988522","https://openalex.org/W2506955811","https://openalex.org/W2615253071","https://openalex.org/W2950906527","https://openalex.org/W3029645440","https://openalex.org/W3120740533","https://openalex.org/W4206048583"],"related_works":["https://openalex.org/W2146774335","https://openalex.org/W7100596081","https://openalex.org/W2283184234","https://openalex.org/W2008887325","https://openalex.org/W4298884418","https://openalex.org/W2231493514","https://openalex.org/W2122044299","https://openalex.org/W3004269604","https://openalex.org/W4206048583"],"abstract_inverted_index":{"Many":[0],"existing":[1,45,177],"procedures":[2],"in":[3,11,112],"machine":[4,113],"learning":[5,114],"and":[6,73,89,96,115,120,143,155,218,232,239,242],"statistics":[7],"are":[8,85,223,236],"computationally":[9,63],"intractable":[10],"the":[12,20,39,124,128,141,152,208,228],"setting":[13],"of":[14,22,41,44,58,70,94,108,130,139,207,230],"large-scale":[15],"data.":[16],"As":[17,212],"a":[18,30,42,134,160,193],"result,":[19],"advent":[21],"rapidly":[23],"increasing":[24,166],"dataset":[25,167],"sizes,":[26],"which":[27,84,136,164],"should":[28],"be":[29],"boon":[31],"yielding":[32],"improved":[33],"statistical":[34],"performance,":[35],"instead":[36],"severely":[37],"blunts":[38],"usefulness":[40],"variety":[43],"inferential":[46,65],"methods.":[47],"In":[48],"this":[49,56],"work,":[50],"we":[51,126,157,188,213],"use":[52,93,229],"randomness":[53],"to":[54,67,81,92,145,175],"ameliorate":[55],"lack":[57],"scalability":[59],"by":[60],"reducing":[61],"complex,":[62],"difficult":[64],"problems":[66,109],"larger":[68],"sets":[69],"significantly":[71],"smaller":[72],"more":[74,87,90,182],"tractable":[75],"subproblems.":[76],"This":[77],"approach":[78],"allows":[79],"us":[80],"devise":[82],"algorithms":[83,103,222],"both":[86,140,216],"efficient":[88],"amenable":[91],"parallel":[95,231],"distributed":[97,233],"computation.":[98],"We":[99],"propose":[100],"novel":[101,161],"randomized":[102],"for":[104],"two":[105],"broad":[106],"classes":[107],"that":[110,195],"arise":[111],"statistics:":[116],"estimator":[117,178],"quality":[118,179],"assessment":[119,180],"semidefinite":[121,186,197,210],"programming.":[122],"For":[123,185],"former,":[125],"present":[127,159,189],"Bag":[129],"Little":[131],"Bootstraps":[132],"(BLB),":[133],"procedure":[135,163,194],"incorporates":[137],"features":[138],"bootstrap":[142],"subsampling":[144],"obtain":[146],"substantial":[147],"computational":[148,173],"gains":[149],"while":[150],"retaining":[151],"bootstrap's":[153],"accuracy":[154],"automation;":[156],"also":[158],"diagnostic":[162],"leverages":[165],"sizes":[168],"combined":[169],"with":[170],"increasingly":[171],"powerful":[172],"resources":[174],"render":[176],"methodology":[181],"automatically":[183],"usable.":[184],"programming,":[187],"Random":[190],"Conic":[191],"Pursuit,":[192],"solves":[196],"programs":[198],"via":[199,215],"repeated":[200],"optimization":[201],"over":[202],"randomly":[203],"selected":[204],"two-dimensional":[205],"subcones":[206],"positive":[209],"cone.":[211],"demonstrate":[214],"theoretical":[217,245],"empirical":[219],"analyses,":[220],"these":[221],"scalable,":[224],"readily":[225],"benefit":[226],"from":[227],"computing":[234],"resources,":[235],"generically":[237],"applicable":[238],"easily":[240],"implemented,":[241],"have":[243],"favorable":[244],"properties.":[246]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W301520918","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
