{"id":"https://openalex.org/W2982410355","doi":"https://doi.org/10.1007/s10107-022-01850-3","title":"Unifying mirror descent and dual averaging","display_name":"Unifying mirror descent and dual averaging","publication_year":2022,"publication_date":"2022-06-30","ids":{"openalex":"https://openalex.org/W2982410355","doi":"https://doi.org/10.1007/s10107-022-01850-3","mag":"2982410355"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-022-01850-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-022-01850-3","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.13742","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039659947","display_name":"Anatoli Juditsky","orcid":"https://orcid.org/0000-0001-5231-363X"},"institutions":[{"id":"https://openalex.org/I4210149092","display_name":"Laboratoire Jean Kuntzmann","ror":"https://ror.org/04ett5b41","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210149092","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anatoli Juditsky","raw_affiliation_strings":["LJK, Universit\u00e9 Grenoble Alpes, Grenoble, Palaiseau, France","DAO - Donn\u00e9es, Apprentissage et Optimisation (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LJK, Universit\u00e9 Grenoble Alpes, Grenoble, Palaiseau, France","institution_ids":["https://openalex.org/I4210149092","https://openalex.org/I899635006"]},{"raw_affiliation_string":"DAO - Donn\u00e9es, Apprentissage et Optimisation (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022400093","display_name":"Joon Kwon","orcid":"https://orcid.org/0000-0002-3464-9081"},"institutions":[{"id":"https://openalex.org/I22248866","display_name":"AgroParisTech","ror":"https://ror.org/02kbmgc12","country_code":"FR","type":"education","lineage":["https://openalex.org/I22248866","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210088668","display_name":"Institut National de Recherche pour l'Agriculture, l'Alimentation et l'Environnement","ror":"https://ror.org/003vg9w96","country_code":"FR","type":"government","lineage":["https://openalex.org/I4210088668"]},{"id":"https://openalex.org/I4210102957","display_name":"D\u00e9partement math\u00e9matiques, informatique, sciences de la donn\u00e9e et technologies du num\u00e9rique","ror":"https://ror.org/011emb038","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210102957"]},{"id":"https://openalex.org/I4387153087","display_name":"Math\u00e9matiques et Informatique Appliqu\u00e9es","ror":"https://ror.org/00780az30","country_code":null,"type":"facility","lineage":["https://openalex.org/I22248866","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210088668","https://openalex.org/I4387153087"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Joon Kwon","raw_affiliation_strings":["INRAE, AgroParisTech & Universit\u00e9 Paris-Saclay, 22 place de l\u2019Agronomie, 91120, Palaiseau, France","AgroParisTech (22 place de l'Agronomie CS 20040 91123 Palaiseau cedex - France)","MIA Paris-Saclay - Math\u00e9matiques et Informatique Appliqu\u00e9es (22 place de l'Agronomie CS 20040 91123 Palaiseau cedex - France)"],"raw_orcid":"https://orcid.org/0000-0002-3464-9081","affiliations":[{"raw_affiliation_string":"INRAE, AgroParisTech & Universit\u00e9 Paris-Saclay, 22 place de l\u2019Agronomie, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I22248866","https://openalex.org/I277688954","https://openalex.org/I4210088668"]},{"raw_affiliation_string":"AgroParisTech (22 place de l'Agronomie CS 20040 91123 Palaiseau cedex - France)","institution_ids":["https://openalex.org/I22248866"]},{"raw_affiliation_string":"MIA Paris-Saclay - Math\u00e9matiques et Informatique Appliqu\u00e9es (22 place de l'Agronomie CS 20040 91123 Palaiseau cedex - France)","institution_ids":["https://openalex.org/I4210102957","https://openalex.org/I4387153087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101398712","display_name":"\u00c9ric Moulines","orcid":"https://orcid.org/0000-0002-2058-0693"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR","RU"],"is_corresponding":false,"raw_author_name":"\u00c9ric Moulines","raw_affiliation_strings":["\u00c9cole Polytechnique, IPP & HSE University, Palaiseau, France","XPOP - Mod\u00e9lisation en pharmacologie de population (Universit\u00e9 Paris-Sud, B\u00e2timent 425 91405 Orsay Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique, IPP & HSE University, Palaiseau, France","institution_ids":["https://openalex.org/I118501908","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102"]},{"raw_affiliation_string":"XPOP - Mod\u00e9lisation en pharmacologie de population (Universit\u00e9 Paris-Sud, B\u00e2timent 425 91405 Orsay Cedex - France)","institution_ids":["https://openalex.org/I102197404"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5022400093"],"corresponding_institution_ids":["https://openalex.org/I22248866","https://openalex.org/I277688954","https://openalex.org/I4210088668","https://openalex.org/I4210102957","https://openalex.org/I4387153087"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":3.5094,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.9268562,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"199","issue":"1-2","first_page":"793","last_page":"830"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.8097096681594849},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.7762266397476196},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5907750129699707},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5438582897186279},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.4714181125164032},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.4655953347682953},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4527199864387512},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.413049578666687},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33137136697769165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2765388488769531},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.08977782726287842},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08289143443107605}],"concepts":[{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.8097096681594849},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.7762266397476196},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5907750129699707},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5438582897186279},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.4714181125164032},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.4655953347682953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4527199864387512},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.413049578666687},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33137136697769165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2765388488769531},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.08977782726287842},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08289143443107605},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10107-022-01850-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-022-01850-3","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1910.13742","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.13742","pdf_url":"https://arxiv.org/pdf/1910.13742","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,"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":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-03921381v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03921381","pdf_url":"https://inria.hal.science/hal-03921381/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming, 2023, 199, pp.793-830. ⟨10.1007/s10107-022-01850-3⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-04037292v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04037292","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0025-5610","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.13742","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.13742","pdf_url":"https://arxiv.org/pdf/1910.13742","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,"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1041279674","display_name":"MIAI @ Grenoble Alpes","funder_award_id":"ANR-19-P3IA-0003","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2092057362","display_name":null,"funder_award_id":"19-P3IA-0003","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2249808486","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3010527862","display_name":null,"funder_award_id":"ANR\u201019","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4895254678","display_name":"LabEx Math\u00e9matique Hadamard","funder_award_id":"ANR-11-LABX-0056","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6395863086","display_name":null,"funder_award_id":"11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W605736217","https://openalex.org/W1505731132","https://openalex.org/W1510812122","https://openalex.org/W1518461880","https://openalex.org/W1570963478","https://openalex.org/W1788809966","https://openalex.org/W1964009380","https://openalex.org/W1992208280","https://openalex.org/W2005951230","https://openalex.org/W2013243898","https://openalex.org/W2016384870","https://openalex.org/W2024484010","https://openalex.org/W2033468335","https://openalex.org/W2040006905","https://openalex.org/W2049934117","https://openalex.org/W2063746322","https://openalex.org/W2077723394","https://openalex.org/W2081316950","https://openalex.org/W2089559088","https://openalex.org/W2090376964","https://openalex.org/W2090852255","https://openalex.org/W2096199223","https://openalex.org/W2100556411","https://openalex.org/W2110400879","https://openalex.org/W2118075434","https://openalex.org/W2123681024","https://openalex.org/W2129427957","https://openalex.org/W2130062883","https://openalex.org/W2135499062","https://openalex.org/W2139759436","https://openalex.org/W2146502635","https://openalex.org/W2148087609","https://openalex.org/W2148825261","https://openalex.org/W2152898676","https://openalex.org/W2156374634","https://openalex.org/W2166365115","https://openalex.org/W2167732364","https://openalex.org/W2169713291","https://openalex.org/W2184596805","https://openalex.org/W2513180554","https://openalex.org/W2593805040","https://openalex.org/W2622248957","https://openalex.org/W2901838001","https://openalex.org/W2962948066","https://openalex.org/W2963179285","https://openalex.org/W2963189955","https://openalex.org/W2963326510","https://openalex.org/W2963670858","https://openalex.org/W2964121860","https://openalex.org/W2964235750","https://openalex.org/W2964294891","https://openalex.org/W2964323557","https://openalex.org/W3100353959","https://openalex.org/W3101665129","https://openalex.org/W4206742934","https://openalex.org/W4214796298","https://openalex.org/W4231714045","https://openalex.org/W4249667877","https://openalex.org/W4292022450","https://openalex.org/W4301435544"],"related_works":["https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W4366280654","https://openalex.org/W3160167280","https://openalex.org/W4362706668","https://openalex.org/W4231621013","https://openalex.org/W2015288657","https://openalex.org/W3171021120","https://openalex.org/W3008318776","https://openalex.org/W2041416246"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}