{"id":"https://openalex.org/W7161119270","doi":"https://doi.org/10.48550/arxiv.2605.13242","title":"When and Why is Optimistic Multiplicative Weights Slow? The Geometry of Energy Dissipation","display_name":"When and Why is Optimistic Multiplicative Weights Slow? The Geometry of Energy Dissipation","publication_year":2026,"publication_date":"2026-05-13","ids":{"openalex":"https://openalex.org/W7161119270","doi":"https://doi.org/10.48550/arxiv.2605.13242"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.13242","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13242","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.13242","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011358204","display_name":"John Lazarsfeld","orcid":"https://orcid.org/0000-0001-9548-6098"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lazarsfeld, John","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136181976","display_name":"Anas Barakat","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barakat, Anas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079969658","display_name":"Georgios Piliouras","orcid":"https://orcid.org/0000-0002-6236-3566"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Piliouras, Georgios","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136124948","display_name":"Antonios Varvitsiotis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Varvitsiotis, Antonios","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5043389973","display_name":"Andre Wibisono","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wibisono, Andre","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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.7032999992370605,"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.7032999992370605,"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/T11031","display_name":"Game Theory and Applications","score":0.11410000175237656,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.0406000018119812,"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/iterated-function","display_name":"Iterated function","score":0.7124000191688538},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.6661999821662903},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.578499972820282},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5443999767303467},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.5440999865531921},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.44510000944137573},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4323999881744385},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.37599998712539673}],"concepts":[{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.7124000191688538},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6661999821662903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6592000126838684},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.578499972820282},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5443999767303467},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.5440999865531921},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4323999881744385},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.37599998712539673},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.36970001459121704},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.366100013256073},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.33959999680519104},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.32409998774528503},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3089999854564667},{"id":"https://openalex.org/C157709441","wikidata":"https://www.wikidata.org/wiki/Q1411887","display_name":"Uniform convergence","level":3,"score":0.3043999969959259},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3003000020980835},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C173386949","wikidata":"https://www.wikidata.org/wiki/Q192735","display_name":"Inertial frame of reference","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.26840001344680786},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C48216909","wikidata":"https://www.wikidata.org/wiki/Q6889156","display_name":"Modes of convergence (annotated index)","level":5,"score":0.25279998779296875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.13242","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13242","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.13242","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13242","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,"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"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.7197359800338745}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0,122],"paper":[1],"studies":[2],"the":[3,6,25,68,86,99,106,112,119,182,191,206,212],"convergence":[4,40,130,177,194,237],"of":[5,27,101,246],"Optimistic":[7],"Multiplicative":[8],"Weights":[9],"Update":[10],"algorithm":[11],"(OMWU)":[12],"in":[13,132,196,222,233],"two":[14],"player":[15],"zero-sum":[16],"games.":[17],"Recent":[18],"works":[19],"have":[20],"identified":[21],"instances":[22],"on":[23,66,98,135,156,175,190],"which":[24],"last-iterate":[26,129],"OMWU":[28],"can":[29],"converge":[30],"arbitrarily":[31],"slowly,":[32],"but":[33],"understanding":[34],"when":[35,111],"and":[36,93,140,159,199],"why":[37],"this":[38,46,60,148,162,231],"slow":[39],"occurs":[41],"has":[42],"remained":[43],"open.":[44],"In":[45],"work,":[47,147],"we":[48,160,185,209],"develop":[49],"a":[50,126,138,152,216],"new":[51,127,149,173,217],"analysis":[52,63,104],"framework":[53],"that":[54,89,109,235],"gives":[55],"sharp,":[56],"quantitative":[57],"explanations":[58],"for":[59,179,211],"behavior.":[61],"Our":[62],"is":[64,91,164],"based":[65],"viewing":[67],"algorithm's":[69],"dual":[70,87],"iterates":[71,88,115],"as":[72],"an":[73,80],"optimistic":[74],"skew-gradient":[75],"descent":[76],"with":[77,137],"respect":[78],"to":[79,118,145,248],"energy":[81,90],"function.":[82],"We":[83],"prove":[84,161,186],"over":[85,227],"dissipative,":[92],"by":[94],"establishing":[95],"tight":[96],"bounds":[97,189],"magnitude":[100],"dissipation,":[102],"our":[103],"quantifies":[105],"geometric":[107,168],"bottlenecks":[108],"arise":[110],"corresponding":[113],"primal":[114],"are":[116],"close":[117],"simplex":[120],"boundary.":[121],"further":[123,170],"translates":[124],"into":[125,172],"linear":[128],"rate":[131,150,195,221,238],"KL":[133,197],"divergence":[134,198],"games":[136],"unique":[139],"interior":[141],"Nash":[142],"equilibrium.":[143],"Compared":[144],"prior":[146,228],"contains":[151],"much":[153],"sharper":[154],"dependence":[155,163],"game-specific":[157],"constants,":[158],"optimal.":[165],"Moreover,":[166],"these":[167],"insights":[169],"translate":[171],"separations":[174],"uniform":[176,192,236],"rates":[178],"OMWU.":[180],"On":[181,205],"one":[183],"hand,":[184,208],"constant":[187],"lower":[188],"best-iterate":[193,220],"total":[200],"variation":[201],"distance":[202,247],"from":[203],"Nash.":[204,249],"other":[207],"establish":[210],"$2\\times":[213],"2$":[214],"setting":[215],"${\\widetilde":[218],"O}(T^{-1/2})$":[219],"duality":[223],"gap,":[224],"improving":[225],"substantially":[226],"work.":[229],"Together,":[230],"shows":[232],"general":[234],"guarantees":[239],"do":[240],"not":[241],"transfer":[242],"across":[243],"different":[244],"measures":[245]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-15T00:00:00"}