{"id":"https://openalex.org/W3200530679","doi":"https://doi.org/10.1080/10556788.2021.1965600","title":"Stochastic approximation versus sample average approximation for Wasserstein barycenters","display_name":"Stochastic approximation versus sample average approximation for Wasserstein barycenters","publication_year":2021,"publication_date":"2021-09-09","ids":{"openalex":"https://openalex.org/W3200530679","doi":"https://doi.org/10.1080/10556788.2021.1965600","mag":"3200530679"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2021.1965600","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10556788.2021.1965600","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10556788.2021.1965600?needAccess=true","source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/10556788.2021.1965600?needAccess=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000974070","display_name":"Darina Dvinskikh","orcid":"https://orcid.org/0000-0003-1757-1021"},"institutions":[{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I4210092021","display_name":"Weierstrass Institute for Applied Analysis and Stochastics","ror":"https://ror.org/00h1x4t21","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I4210092021"]},{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210107660"]}],"countries":["DE","RU"],"is_corresponding":true,"raw_author_name":"Darina Dvinskikh","raw_affiliation_strings":["Institute for Information Transmission Problems, Moscow, Russia","Moscow Institute of Physics and Technology, Dolgoprudny, Russia","Weierstrass Institute for Applied Analysis and Stochastics, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1757-1021","affiliations":[{"raw_affiliation_string":"Institute for Information Transmission Problems, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology, Dolgoprudny, Russia","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"Weierstrass Institute for Applied Analysis and Stochastics, Berlin, Germany","institution_ids":["https://openalex.org/I4210092021"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5000974070"],"corresponding_institution_ids":["https://openalex.org/I153845743","https://openalex.org/I4210092021","https://openalex.org/I4210107660"],"apc_list":null,"apc_paid":null,"fwci":0.9463,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78149635,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"37","issue":"5","first_page":"1603","last_page":"1635"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9979000091552734,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9979000091552734,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8168870210647583},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"Stochastic approximation","score":0.6611445546150208},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5186240077018738},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4596642255783081},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.43658897280693054},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.4222314953804016},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3665093779563904},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10142779350280762},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.0674399733543396}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8168870210647583},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.6611445546150208},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5186240077018738},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4596642255783081},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.43658897280693054},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.4222314953804016},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3665093779563904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10142779350280762},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0674399733543396},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2021.1965600","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10556788.2021.1965600","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10556788.2021.1965600?needAccess=true","source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1080/10556788.2021.1965600","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10556788.2021.1965600","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10556788.2021.1965600?needAccess=true","source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2285944393","display_name":null,"funder_award_id":"075-00337-20-03","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G8206373960","display_name":null,"funder_award_id":"18-71-10108","funder_id":"https://openalex.org/F4320324099","funder_display_name":"Russian Science Foundation"},{"id":"https://openalex.org/G8246181886","display_name":null,"funder_award_id":"0714-2020-0005","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320324099","display_name":"Russian Science Foundation","ror":"https://ror.org/03y2gwe85"},{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3200530679.pdf","grobid_xml":"https://content.openalex.org/works/W3200530679.grobid-xml"},"referenced_works_count":83,"referenced_works":["https://openalex.org/W658020064","https://openalex.org/W1479849574","https://openalex.org/W1568307856","https://openalex.org/W1639961155","https://openalex.org/W1923899686","https://openalex.org/W1968333723","https://openalex.org/W1978259121","https://openalex.org/W1988181581","https://openalex.org/W1992208280","https://openalex.org/W1994616650","https://openalex.org/W2009172320","https://openalex.org/W2030811966","https://openalex.org/W2036996178","https://openalex.org/W2043083193","https://openalex.org/W2045361520","https://openalex.org/W2063746322","https://openalex.org/W2084990336","https://openalex.org/W2091299439","https://openalex.org/W2102028181","https://openalex.org/W2111725927","https://openalex.org/W2125101937","https://openalex.org/W2132442278","https://openalex.org/W2133478409","https://openalex.org/W2138682935","https://openalex.org/W2142092335","https://openalex.org/W2158131535","https://openalex.org/W2169713291","https://openalex.org/W2217701558","https://openalex.org/W2264931217","https://openalex.org/W2338512581","https://openalex.org/W2338905098","https://openalex.org/W2417426974","https://openalex.org/W2488180034","https://openalex.org/W2525755238","https://openalex.org/W2530707152","https://openalex.org/W2550548986","https://openalex.org/W2554066544","https://openalex.org/W2620318602","https://openalex.org/W2737360004","https://openalex.org/W2770074417","https://openalex.org/W2786634839","https://openalex.org/W2804763455","https://openalex.org/W2807841289","https://openalex.org/W2897366538","https://openalex.org/W2898066105","https://openalex.org/W2906977947","https://openalex.org/W2913699596","https://openalex.org/W2914875560","https://openalex.org/W2915531175","https://openalex.org/W2945175060","https://openalex.org/W2949090854","https://openalex.org/W2949896353","https://openalex.org/W2951798229","https://openalex.org/W2955862560","https://openalex.org/W2959656158","https://openalex.org/W2963506485","https://openalex.org/W2963668673","https://openalex.org/W2964586256","https://openalex.org/W2973214398","https://openalex.org/W2992416722","https://openalex.org/W2996996733","https://openalex.org/W2997976910","https://openalex.org/W3005307096","https://openalex.org/W3007638363","https://openalex.org/W3021907136","https://openalex.org/W3033420020","https://openalex.org/W3036377857","https://openalex.org/W3100353959","https://openalex.org/W3100995165","https://openalex.org/W3101366889","https://openalex.org/W3103787556","https://openalex.org/W3137411649","https://openalex.org/W3159821854","https://openalex.org/W3168875907","https://openalex.org/W4205841652","https://openalex.org/W4206471589","https://openalex.org/W4236362309","https://openalex.org/W4247165901","https://openalex.org/W6600123608","https://openalex.org/W6604424379","https://openalex.org/W6775540273","https://openalex.org/W6776777360","https://openalex.org/W6810461688"],"related_works":["https://openalex.org/W4294992859","https://openalex.org/W2603686330","https://openalex.org/W1978379809","https://openalex.org/W2913526350","https://openalex.org/W2074085031","https://openalex.org/W1992672955","https://openalex.org/W1974299693","https://openalex.org/W2068506505","https://openalex.org/W3148505853","https://openalex.org/W2574559488"],"abstract_inverted_index":{"In":[0,29],"the":[1,13,19,24,32,64,94,99,105,121,125,153,164,179,186],"machine":[2],"learning":[3],"and":[4,23,72,127,139],"optimization":[5,175],"community,":[6],"there":[7],"are":[8,43,169],"two":[9],"main":[10],"approaches":[11,42],"for":[12,104,124,152,171],"convex":[14,174],"risk":[15],"minimization":[16],"problem,":[17,60,108],"namely":[18],"Stochastic":[20],"Approximation":[21,27],"(SA)":[22],"Sample":[25],"Average":[26],"(SAA).":[28],"terms":[30],"of":[31,37],"oracle":[33],"complexity":[34,55,122],"(required":[35],"number":[36],"stochastic":[38,76,80],"gradient":[39],"evaluations),":[40],"both":[41],"considered":[44],"equivalent":[45],"on":[46,57],"average":[47],"(up":[48],"to":[49,79,135,158,181],"a":[50,58,116,145,172],"logarithmic":[51],"factor).":[52],"The":[53,166],"total":[54],"depends":[56],"specific":[59],"however,":[61],"starting":[62],"from":[63],"work":[65],"[A.":[66],"Nemirovski,":[67],"A.":[68,73],"Juditsky,":[69],"G.":[70],"Lan,":[71],"Shapiro,":[74],"Robust":[75],"approximation":[77],"approach":[78],"programming,":[81],"SIAM.":[82],"J.":[83],"Opt.":[84],"19":[85],"(2009),":[86],"pp.":[87],"1574\u20131609]":[88],"it":[89],"was":[90],"generally":[91],"accepted":[92],"that":[93,103],"SA":[95,126],"is":[96],"better":[97],"than":[98],"SAA.":[100],"We":[101,114],"show":[102],"Wasserstein":[106,187],"barycenter":[107,154,188],"this":[109],"superiority":[110],"can":[111],"be":[112],"inverted.":[113],"provide":[115],"detailed":[117],"comparison":[118],"by":[119,178],"stating":[120],"bounds":[123],"SAA":[128],"implementations":[129],"calculating":[130],"barycenters":[131],"defined":[132,155],"with":[133,156],"respect":[134,157],"optimal":[136,141,160],"transport":[137,142,161],"distances":[138,162],"entropy-regularized":[140,159],"distances.":[143],"As":[144],"byproduct,":[146],"we":[147],"also":[148],"construct":[149],"confidence":[150],"intervals":[151],"in":[163],"\u21132-norm.":[165],"preliminary":[167],"results":[168],"derived":[170],"general":[173],"problem":[176],"given":[177],"expectation":[180],"have":[182],"other":[183],"applications":[184],"besides":[185],"problem.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}