{"id":"https://openalex.org/W4380551682","doi":"https://doi.org/10.1109/lcsys.2023.3286277","title":"Counter-Examples in First-Order Optimization: A Constructive Approach","display_name":"Counter-Examples in First-Order Optimization: A Constructive Approach","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4380551682","doi":"https://doi.org/10.1109/lcsys.2023.3286277"},"language":"en","primary_location":{"id":"doi:10.1109/lcsys.2023.3286277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2023.3286277","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","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/A5062048435","display_name":"Baptiste Goujaud","orcid":"https://orcid.org/0009-0000-8905-0335"},"institutions":[{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Baptiste Goujaud","raw_affiliation_strings":["CMAP, Ecole Polytechnique, Institut Polytechnique de Paris, Route de Saclay, Palaiseau, France"],"raw_orcid":"https://orcid.org/0009-0000-8905-0335","affiliations":[{"raw_affiliation_string":"CMAP, Ecole Polytechnique, Institut Polytechnique de Paris, Route de Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023396823","display_name":"Aymeric Dieuleveut","orcid":"https://orcid.org/0009-0005-1848-1724"},"institutions":[{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Aymeric Dieuleveut","raw_affiliation_strings":["CMAP, Ecole Polytechnique, Institut Polytechnique de Paris, Route de Saclay, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMAP, Ecole Polytechnique, Institut Polytechnique de Paris, Route de Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016176008","display_name":"Adrien Taylor","orcid":"https://orcid.org/0000-0003-2509-1765"},"institutions":[{"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/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Adrien Taylor","raw_affiliation_strings":["Computer Science Department, INRIA Paris, Paris, France","Statistical Machine Learning and Parsimony"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, INRIA Paris, Paris, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210156583"]},{"raw_affiliation_string":"Statistical Machine Learning and Parsimony","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1379,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7308173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"7","issue":null,"first_page":"2485","last_page":"2490"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994000196456909,"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.9994000196456909,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9987999796867371,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9955000281333923,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.6635786890983582},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5579735040664673},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3921908736228943},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34489259123802185},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3376739025115967},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.16131547093391418},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.11026203632354736},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.10631820559501648},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08748021721839905},{"id":"https://openalex.org/keywords/dentistry","display_name":"Dentistry","score":0.05756458640098572}],"concepts":[{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6635786890983582},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5579735040664673},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3921908736228943},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34489259123802185},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3376739025115967},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.16131547093391418},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.11026203632354736},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.10631820559501648},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08748021721839905},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.05756458640098572},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lcsys.2023.3286277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2023.3286277","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04384238v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04384238","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":"IEEE Control Systems Letters, 2023, 7, pp.2485-2490. ⟨10.1109/LCSYS.2023.3286277⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5838787665","display_name":"PaRis Artificial Intelligence Research InstitutE","funder_award_id":"ANR-19-P3IA-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6139137645","display_name":"Stattistics, computation and Artificial Intelligence","funder_award_id":"ANR-19-CHIA-0002","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1962121538","https://openalex.org/W1966397236","https://openalex.org/W1979896658","https://openalex.org/W1981042292","https://openalex.org/W2058935279","https://openalex.org/W2063473606","https://openalex.org/W2097460613","https://openalex.org/W2100556411","https://openalex.org/W2113651538","https://openalex.org/W2117366131","https://openalex.org/W2124541940","https://openalex.org/W2137731592","https://openalex.org/W2328312024","https://openalex.org/W2405803404","https://openalex.org/W2520966671","https://openalex.org/W2783672063","https://openalex.org/W2936995161","https://openalex.org/W2951335402","https://openalex.org/W2963654173","https://openalex.org/W2964102336","https://openalex.org/W3037153379","https://openalex.org/W3104749043","https://openalex.org/W3156012899","https://openalex.org/W3164350488","https://openalex.org/W3211250483","https://openalex.org/W4205748079","https://openalex.org/W4206742934","https://openalex.org/W4221150179","https://openalex.org/W4221158313","https://openalex.org/W4281649581","https://openalex.org/W4297796878","https://openalex.org/W4380551682","https://openalex.org/W4392168753","https://openalex.org/W6677106874","https://openalex.org/W6727162712","https://openalex.org/W6748741829","https://openalex.org/W6761030284","https://openalex.org/W6794188495","https://openalex.org/W6809739882","https://openalex.org/W6838619434","https://openalex.org/W6849801268"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"While":[0],"many":[1],"approaches":[2,96],"were":[3],"developed":[4],"for":[5,10,74,100,110,139],"obtaining":[6],"worst-case":[7],"complexity":[8,91],"bounds":[9],"first-order":[11,79],"optimization":[12],"methods":[13],"in":[14,22],"the":[15,45,55,72,112],"last":[16],"years,":[17],"there":[18],"remain":[19],"theoretical":[20],"gaps":[21],"cases":[23],"where":[24],"no":[25,39,89],"such":[26,32,40],"bound":[27,41,92],"can":[28],"be":[29],"found.":[30],"In":[31,63],"cases,":[33],"it":[34,133],"is":[35],"often":[36],"unclear":[37],"whether":[38],"exists":[42],"(e.g.,":[43],"because":[44],"algorithm":[46],"might":[47],"fail":[48,126],"to":[49,70,86,127],"systematically":[50,128],"converge)":[51],"or":[52],"simply":[53],"if":[54],"current":[56],"techniques":[57],"do":[58],"not":[59],"allow":[60],"finding":[61],"them.":[62],"this":[64,103],"letter,":[65],"we":[66,105],"propose":[67],"an":[68],"approach":[69,85],"automate":[71],"search":[73],"cyclic":[75],"trajectories":[76],"generated":[77],"by":[78],"methods.":[80],"This":[81],"provides":[82],"a":[83],"constructive":[84],"show":[87,131],"that":[88,132],"appropriate":[90],"exists,":[93],"thereby":[94],"complementing":[95],"providing":[97],"sufficient":[98],"conditions":[99],"convergence.":[101],"Using":[102],"tool,":[104],"provide":[106],"ranges":[107],"of":[108],"parameters":[109],"which":[111],"famous":[113],"Polyak":[114],"heavy-ball,":[115],"Nesterov":[116],"accelerated":[117],"gradient,":[118],"inexact":[119],"gradient":[120],"descent,":[121],"and":[122,130],"three-operator":[123],"splitting":[124],"algorithms":[125],"converge,":[129],"nicely":[134],"complements":[135],"existing":[136],"tools":[137],"searching":[138],"Lyapunov":[140],"functions.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}