{"id":"https://openalex.org/W4402209223","doi":"https://doi.org/10.1109/tac.2024.3453656","title":"Tradeoffs Between Convergence Rate and Noise Amplification for Momentum-Based Accelerated Optimization Algorithms","display_name":"Tradeoffs Between Convergence Rate and Noise Amplification for Momentum-Based Accelerated Optimization Algorithms","publication_year":2024,"publication_date":"2024-09-03","ids":{"openalex":"https://openalex.org/W4402209223","doi":"https://doi.org/10.1109/tac.2024.3453656"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3453656","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3453656","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5047399398","display_name":"Hesameddin Mohammadi","orcid":"https://orcid.org/0000-0003-3030-1536"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hesameddin Mohammadi","raw_affiliation_strings":["Ming Hsieh Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041237539","display_name":"Meisam Razaviyayn","orcid":"https://orcid.org/0000-0003-4342-6661"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Meisam Razaviyayn","raw_affiliation_strings":["Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087790067","display_name":"Mihailo R. Jovanovi\u0107","orcid":"https://orcid.org/0000-0002-4181-2924"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mihailo R. Jovanovi\u0107","raw_affiliation_strings":["Ming Hsieh Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047399398"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":1.4714,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79231971,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"70","issue":"2","first_page":"889","last_page":"904"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.8762000203132629,"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"}},"topics":[{"id":"https://openalex.org/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.8762000203132629,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.8497999906539917,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6309942603111267},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.528947114944458},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5120583176612854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49285459518432617},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.48784399032592773},{"id":"https://openalex.org/keywords/momentum","display_name":"Momentum (technical analysis)","score":0.4869123697280884},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35606110095977783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27628231048583984},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13239169120788574},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11848613619804382}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6309942603111267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.528947114944458},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5120583176612854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49285459518432617},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.48784399032592773},{"id":"https://openalex.org/C60718061","wikidata":"https://www.wikidata.org/wiki/Q1414747","display_name":"Momentum (technical analysis)","level":2,"score":0.4869123697280884},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35606110095977783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27628231048583984},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13239169120788574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11848613619804382},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2024.3453656","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3453656","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G1225820194","display_name":null,"funder_award_id":"ECCS 1809833","funder_id":"https://openalex.org/F4320309085","funder_display_name":"Center for Selective C-H Functionalization, National Science Foundation"},{"id":"https://openalex.org/G3714806060","display_name":null,"funder_award_id":"ECCS 1708906","funder_id":"https://openalex.org/F4320309085","funder_display_name":"Center for Selective C-H Functionalization, National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320309085","display_name":"Center for Selective C-H Functionalization, National Science Foundation","ror":"https://ror.org/02h8v7m77"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W1972552174","https://openalex.org/W1979896658","https://openalex.org/W1988720110","https://openalex.org/W1992208280","https://openalex.org/W1992926795","https://openalex.org/W1994616650","https://openalex.org/W2030161963","https://openalex.org/W2049071115","https://openalex.org/W2070423530","https://openalex.org/W2093417350","https://openalex.org/W2097460613","https://openalex.org/W2100556411","https://openalex.org/W2101159990","https://openalex.org/W2118439011","https://openalex.org/W2124541940","https://openalex.org/W2127447444","https://openalex.org/W2166107799","https://openalex.org/W2168909589","https://openalex.org/W2210084516","https://openalex.org/W2508323711","https://openalex.org/W2514921637","https://openalex.org/W2726042758","https://openalex.org/W2901838001","https://openalex.org/W2914211548","https://openalex.org/W2951335402","https://openalex.org/W2963007855","https://openalex.org/W2963040514","https://openalex.org/W2963485691","https://openalex.org/W2963663124","https://openalex.org/W2971667590","https://openalex.org/W2973208168","https://openalex.org/W3008463948","https://openalex.org/W3011830603","https://openalex.org/W3013479538","https://openalex.org/W3042135496","https://openalex.org/W3047579933","https://openalex.org/W3094257649","https://openalex.org/W3199150984","https://openalex.org/W4221057986","https://openalex.org/W4380201355","https://openalex.org/W4391020110","https://openalex.org/W4401357043","https://openalex.org/W6604254268","https://openalex.org/W6636779393","https://openalex.org/W6637291484","https://openalex.org/W6639506587","https://openalex.org/W6727162712","https://openalex.org/W6733721952","https://openalex.org/W6734079340","https://openalex.org/W6739792718","https://openalex.org/W6739819759","https://openalex.org/W6743812932","https://openalex.org/W6751449286","https://openalex.org/W6758704138","https://openalex.org/W6759163136","https://openalex.org/W6761030284","https://openalex.org/W6766923583","https://openalex.org/W6810981598","https://openalex.org/W6843188708"],"related_works":["https://openalex.org/W1517908938","https://openalex.org/W2281834912","https://openalex.org/W1489941249","https://openalex.org/W3123492739","https://openalex.org/W4320486059","https://openalex.org/W2494168571","https://openalex.org/W2033096984","https://openalex.org/W3121191496","https://openalex.org/W1550676882","https://openalex.org/W1992626918"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,60,227],"study":[4],"momentum-based":[5],"first-order":[6],"optimization":[7,70],"algorithms":[8,233],"in":[9,36,68,222],"which":[10],"the":[11,16,62,66,69,85,103,106,118,122,150,158,162,165,174,185,192,205,207,212,219,223],"iterations":[12],"utilize":[13],"information":[14],"from":[15],"two":[17,229],"previous":[18],"steps":[19],"and":[20,43,48,76,100,109,121,138,168,187,241],"are":[21],"subject":[22],"to":[23,32,72,89,130,141],"an":[24],"additive":[25],"white":[26],"noise.":[27],"This":[28,126],"setup":[29],"uses":[30],"noise":[31,74,107,169,189,196,214,239,251],"account":[33],"for":[34,97,149,211,249],"uncertainty":[35],"either":[37],"gradient":[38,186,195],"evaluation":[39],"or":[40],"iteration":[41],"updates,":[42],"it":[44,101],"includes":[45],"Polyak's":[46],"heavy-ball":[47],"Nesterov's":[49],"accelerated":[50],"methods":[51],"as":[52,112,114],"special":[53],"cases.":[54],"For":[55],"strongly":[56,146],"convex":[57,147],"quadratic":[58],"problems,":[59],"use":[61],"steady-state":[63],"variance":[64,210],"of":[65,95,134,145,194,232],"error":[67],"variable":[71],"quantify":[73],"amplification":[75,108,170,193,240],"identify":[77],"fundamental":[78],"stochastic":[79],"performance":[80],"tradeoffs.":[81],"Our":[82,177],"approach":[83],"utilizes":[84],"Jury":[86],"stability":[87],"criterion":[88],"provide":[90],"a":[91,181,236],"novel":[92],"geometric":[93,127],"characterization":[94],"conditions":[96],"linear":[98,155],"convergence,":[99],"reveals":[102],"relation":[104],"between":[105,164,184,238],"convergence":[110,136,156],"rate":[111],"well":[113],"their":[115],"dependence":[116],"on":[117,161],"condition":[119,175],"number":[120],"constant":[123],"algorithmic":[124],"parameters.":[125],"insight":[128],"leads":[129],"simple":[131],"alternative":[132],"proofs":[133],"standard":[135],"results":[137],"allows":[139],"us":[140],"establish":[142],"\u201cuncertainty":[143],"principle\u201d":[144],"optimization:":[148],"two-step":[151],"momentum":[152],"method":[153],"with":[154,173,218],"rate,":[157],"lower":[159],"bound":[160],"product":[163],"settling":[166,220,242],"time":[167,221,243],"scales":[171],"quadratically":[172],"number.":[176],"analysis":[178],"also":[179],"identifies":[180],"key":[182],"difference":[183],"iterate":[188,213],"models:":[190],"while":[191,244],"can":[197],"be":[198],"made":[199],"arbitrarily":[200],"small":[201],"by":[202],"sufficiently":[203],"decelerating":[204,224],"algorithm,":[206],"best":[208],"achievable":[209],"model":[215],"increases":[216],"linearly":[217],"regime.":[225],"Finally,":[226],"introduce":[228],"parameterized":[230],"families":[231],"that":[234],"strike":[235],"balance":[237],"preserving":[245],"orderwise":[246],"Pareto":[247],"optimality":[248],"both":[250],"models.":[252]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}