{"id":"https://openalex.org/W7204157659","doi":"https://doi.org/10.48550/arxiv.2608.22834","title":"Mirror descent algorithms with logarithmic barriers","display_name":"Mirror descent algorithms with logarithmic barriers","publication_year":2026,"publication_date":"2026-08-24","ids":{"openalex":"https://openalex.org/W7204157659","doi":"https://doi.org/10.48550/arxiv.2608.22834"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.22834","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.22834","pdf_url":"https://arxiv.org/pdf/2608.22834","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.22834","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069602662","display_name":"Alberto De Marchi","orcid":"https://orcid.org/0000-0002-3545-6898","observed_orcids":["https://orcid.org/0000-0002-3545-6898"]},"institutions":[{"id":"https://openalex.org/I40527276","display_name":"Universit\u00e4t der Bundeswehr M\u00fcnchen","ror":"https://ror.org/05kkv3f82","country_code":"DE","type":"education","lineage":["https://openalex.org/I1315109972","https://openalex.org/I40527276","https://openalex.org/I4387152969"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"De Marchi, Alberto","raw_affiliation_strings":["University of the Bundeswehr Munich , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of the Bundeswehr Munich , Germany","institution_ids":["https://openalex.org/I40527276"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108689235","display_name":"Yura Malitsky","orcid":"https://orcid.org/0000-0001-7325-5766","observed_orcids":["https://orcid.org/0000-0001-7325-5766"]},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Malitsky, Yura","raw_affiliation_strings":["Faculty of Mathematics , University of Vienna , Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics , University of Vienna , Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016176008","display_name":"Adrien Taylor","orcid":"https://orcid.org/0000-0003-2509-1765","observed_orcids":["https://orcid.org/0000-0003-2509-1765","https://orcid.org/0009-0008-7305-6474"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I2746051580","display_name":"Universit\u00e9 Paris Sciences et Lettres","ror":"https://ror.org/013cjyk83","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Taylor, Adrien B.","raw_affiliation_strings":["Inria , DI ENS , CNRS , PSL Research University , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria , DI ENS , CNRS , PSL Research University , France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210161954"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.7973999977111816,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.7973999977111816,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.14820000529289246,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.026000000536441803,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mirror-descent","display_name":"mirror descent","score":0.9990000128746033},{"id":"https://openalex.org/keywords/logarithmic-barrier","display_name":"logarithmic barrier","score":0.9259999990463257},{"id":"https://openalex.org/keywords/bregman-divergence","display_name":"Bregman divergence","score":0.9620000123977661},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.7099999785423279},{"id":"https://openalex.org/keywords/boundary-solutions","display_name":"boundary solutions","score":0.5139999985694885},{"id":"https://openalex.org/keywords/constant-step-size","display_name":"constant step size","score":0.7910000085830688},{"id":"https://openalex.org/keywords/interior-point-methods","display_name":"interior point methods","score":0.8799999952316284},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.6259999871253967}],"concepts":[{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.7443000078201294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6725999712944031},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6517000198364258},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6403999924659729},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5986999869346619},{"id":"https://openalex.org/C149073432","wikidata":"https://www.wikidata.org/wiki/Q4960382","display_name":"Bregman divergence","level":2,"score":0.5637000203132629},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5408999919891357},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.49549999833106995},{"id":"https://openalex.org/C116149140","wikidata":"https://www.wikidata.org/wiki/Q2070951","display_name":"Descent direction","level":4,"score":0.3928999900817871},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.38510000705718994},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.34540000557899475},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3440999984741211},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.3422999978065491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30149999260902405},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.29269999265670776},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2754000127315521},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2671000063419342},{"id":"https://openalex.org/C158847443","wikidata":"https://www.wikidata.org/wiki/Q1997812","display_name":"Method of steepest descent","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.260699987411499}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.22834","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.22834","pdf_url":"https://arxiv.org/pdf/2608.22834","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.22834","doi":"https://doi.org/10.48550/arxiv.2608.22834","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.22834","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":"pmh:oai:arXiv.org:2608.22834","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.22834","pdf_url":"https://arxiv.org/pdf/2608.22834","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1190173965","display_name":null,"funder_award_id":"France2030","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2439744834","display_name":"PR[AI]RIE-PSAI - Paris School of Artificial Intelligence","funder_award_id":"ANR-23-IACL-0008","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4510828401","display_name":null,"funder_award_id":"ANR-23-IACL-","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7080048889","display_name":null,"funder_award_id":"ANR-23","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8590477180","display_name":null,"funder_award_id":"10.55776","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204157659.pdf","grobid_xml":"https://content.openalex.org/works/W7204157659.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1962121538","https://openalex.org/W1966394100","https://openalex.org/W1966953121","https://openalex.org/W1979896658","https://openalex.org/W2009274429","https://openalex.org/W2016384870","https://openalex.org/W2038466136","https://openalex.org/W2042360648","https://openalex.org/W2043093325","https://openalex.org/W2091918879","https://openalex.org/W2112980792","https://openalex.org/W2124488712","https://openalex.org/W2135779729","https://openalex.org/W2154648819","https://openalex.org/W2535496140","https://openalex.org/W2551153860","https://openalex.org/W2901838001","https://openalex.org/W2940731840","https://openalex.org/W2989762492","https://openalex.org/W4253214256","https://openalex.org/W4304957737","https://openalex.org/W4362633406","https://openalex.org/W4407481684"],"related_works":["https://openalex.org/W4405597838","https://openalex.org/W1491634526","https://openalex.org/W7133327352","https://openalex.org/W4364382671","https://openalex.org/W7140176381","https://openalex.org/W4400467964","https://openalex.org/W7037069093","https://openalex.org/W4415145898","https://openalex.org/W4283208583","https://openalex.org/W1972639694"],"abstract_inverted_index":{"We":[0,72],"derive":[1],"convergence":[2],"guarantees":[3,33],"for":[4],"mirror":[5,9],"descent":[6,10],"and":[7,31,63],"proximal":[8],"with":[11,69,92],"a":[12,49],"logarithmic":[13],"barrier":[14],"as":[15],"the":[16,20,24,26,55,59,66,89],"distance-generating":[17],"function.":[18],"When":[19],"solution":[21,60],"lies":[22],"on":[23],"boundary,":[25],"Bregman":[27,56],"divergence":[28],"blows":[29],"up":[30],"classical":[32,45],"become":[34],"vacuous.":[35],"While":[36],"existing":[37],"remedies":[38],"recover":[39],"$O(\\log":[40],"k/k)$":[41],"rates":[42],"by":[43],"adapting":[44],"bounds,":[46],"we":[47,87],"propose":[48],"more":[50],"direct":[51],"route":[52],"in":[53,84],"which":[54,64],"distance":[57],"to":[58],"never":[61],"appears,":[62],"achieves":[65],"same":[67],"rate":[68,80],"constant":[70],"stepsize.":[71],"also":[73],"construct":[74],"an":[75],"example":[76],"showing":[77],"that":[78],"this":[79],"cannot":[81],"be":[82],"improved":[83],"general.":[85],"Finally,":[86],"compare":[88],"proposed":[90],"approach":[91],"interior-point":[93],"methods.":[94]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-08-26T00:00:00"}