{"id":"https://openalex.org/W4315488887","doi":"https://doi.org/10.1109/cdc51059.2022.9993313","title":"A new accelerated gradient-based estimating sequence technique for solving large-scale optimization problems with composite structure","display_name":"A new accelerated gradient-based estimating sequence technique for solving large-scale optimization problems with composite structure","publication_year":2022,"publication_date":"2022-12-06","ids":{"openalex":"https://openalex.org/W4315488887","doi":"https://doi.org/10.1109/cdc51059.2022.9993313"},"language":"en","primary_location":{"id":"doi:10.1109/cdc51059.2022.9993313","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc51059.2022.9993313","pdf_url":null,"source":{"id":"https://openalex.org/S4363607710","display_name":"2022 IEEE 61st Conference on Decision and Control (CDC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 61st Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.aalto.fi/en/publications/c6e04e3d-e7bf-4f33-ab8f-26a1c660decc","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065145846","display_name":"Endrit Dosti","orcid":"https://orcid.org/0000-0002-7971-1483"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Endrit Dosti","raw_affiliation_strings":["Aalto University,Department of Signal Processing and Acoustics,Espoo,Cyprus","Department of Signal Processing and Acoustics, Aalto University, Espoo, Cyprus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalto University,Department of Signal Processing and Acoustics,Espoo,Cyprus","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Signal Processing and Acoustics, Aalto University, Espoo, Cyprus","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055234860","display_name":"Sergiy A. Vorobyov","orcid":"https://orcid.org/0000-0001-7249-647X"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Sergiy A. Vorobyov","raw_affiliation_strings":["Aalto University,Department of Signal Processing and Acoustics,Espoo,Cyprus","Department of Signal Processing and Acoustics, Aalto University, Espoo, Cyprus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalto University,Department of Signal Processing and Acoustics,Espoo,Cyprus","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Signal Processing and Acoustics, Aalto University, Espoo, Cyprus","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000676115","display_name":"Themistoklis Charalambous","orcid":"https://orcid.org/0000-0003-4800-6738"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["CY","FI"],"is_corresponding":false,"raw_author_name":"Themistoklis Charalambous","raw_affiliation_strings":["University of Cyprus,Department of Electrical and Computer Engineering,Nicosia,Cyprus","Department of Electrical Engineering and Automation, School of Electrical Engineering, Aalto University, Espoo, Finland","Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cyprus,Department of Electrical and Computer Engineering,Nicosia,Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"Department of Electrical Engineering and Automation, School of Electrical Engineering, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"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":"17","issue":null,"first_page":"7516","last_page":"7521"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9990000128746033,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9970999956130981,"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/initialization","display_name":"Initialization","score":0.7633616328239441},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.749592661857605},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6361258029937744},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.6017882823944092},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.587874710559845},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5375006198883057},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5300315022468567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4717363119125366},{"id":"https://openalex.org/keywords/line-search","display_name":"Line search","score":0.46564731001853943},{"id":"https://openalex.org/keywords/proximal-gradient-methods","display_name":"Proximal Gradient Methods","score":0.45890799164772034},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42307135462760925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3940577208995819},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.37563556432724},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.27780234813690186}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7633616328239441},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.749592661857605},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6361258029937744},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.6017882823944092},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.587874710559845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5375006198883057},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5300315022468567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4717363119125366},{"id":"https://openalex.org/C85522705","wikidata":"https://www.wikidata.org/wiki/Q3278015","display_name":"Line search","level":3,"score":0.46564731001853943},{"id":"https://openalex.org/C10494615","wikidata":"https://www.wikidata.org/wiki/Q17086765","display_name":"Proximal Gradient Methods","level":4,"score":0.45890799164772034},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42307135462760925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3940577208995819},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.37563556432724},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.27780234813690186},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"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/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cdc51059.2022.9993313","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc51059.2022.9993313","pdf_url":null,"source":{"id":"https://openalex.org/S4363607710","display_name":"2022 IEEE 61st Conference on Decision and Control (CDC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 61st Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/133011","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/c6e04e3d-e7bf-4f33-ab8f-26a1c660decc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/133011","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/c6e04e3d-e7bf-4f33-ab8f-26a1c660decc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W181062240","https://openalex.org/W1977109023","https://openalex.org/W1979896658","https://openalex.org/W1987083649","https://openalex.org/W2030161963","https://openalex.org/W2097460613","https://openalex.org/W2100556411","https://openalex.org/W2119058682","https://openalex.org/W2129122308","https://openalex.org/W2153635508","https://openalex.org/W2560254186","https://openalex.org/W2726042758","https://openalex.org/W2901838001","https://openalex.org/W2913250055","https://openalex.org/W2936367578","https://openalex.org/W2951248065","https://openalex.org/W2964102336","https://openalex.org/W2964235750","https://openalex.org/W3101266099","https://openalex.org/W3212136124","https://openalex.org/W4205748079","https://openalex.org/W4210785829","https://openalex.org/W4244393449","https://openalex.org/W4287687889","https://openalex.org/W4289655129","https://openalex.org/W4297688356","https://openalex.org/W4301435544","https://openalex.org/W4313367297","https://openalex.org/W6607358768","https://openalex.org/W6639093445","https://openalex.org/W6682852537","https://openalex.org/W6727883105","https://openalex.org/W6752702065","https://openalex.org/W6759214213","https://openalex.org/W6773347617","https://openalex.org/W6802569205","https://openalex.org/W6803830308"],"related_works":["https://openalex.org/W4243698225","https://openalex.org/W3133537711","https://openalex.org/W257189624","https://openalex.org/W2393350255","https://openalex.org/W4390176194","https://openalex.org/W2795276419","https://openalex.org/W2099209408","https://openalex.org/W2796161934","https://openalex.org/W2378916131","https://openalex.org/W1490376812"],"abstract_inverted_index":{"Various":[0],"problems":[1,15,27],"arising":[2],"in":[3],"control":[4],"and":[5,47,132],"data":[6],"analysis":[7],"can":[8],"be":[9],"formulated":[10],"as":[11],"large-scale":[12],"convex":[13],"optimization":[14,24],"with":[16,87,108],"a":[17,65,78,101],"composite":[18],"objective":[19,84,170],"structure.":[20],"Within":[21],"the":[22,43,48,56,83,88,94,117,121,128,150,153,156,160,164,169],"black-box":[23],"framework,":[25],"such":[26,40],"are":[28,42,72,136],"typically":[29],"solved":[30],"by":[31,54,74,138],"using":[32,55],"accelerated":[33,129],"first-order":[34],"methods.":[35],"The":[36,145],"celebrated":[37],"examples":[38],"of":[39,68,77,120,152,155,163,168],"methods":[41],"Fast":[44],"Gradient":[45,51],"Method":[46],"Accelerated":[49],"Multistep":[50],"Method,":[52],"designed":[53],"estimating":[57,69,97],"sequences":[58],"framework.":[59],"In":[60],"this":[61],"work,":[62],"we":[63,99],"present":[64],"new":[66,102],"class":[67],"sequences,":[70,98],"which":[71,104],"constructed":[73],"making":[75],"use":[76],"tighter":[79],"lower":[80],"bound":[81],"on":[82,93,142],"function":[85],"together":[86],"gradient":[89],"mapping":[90],"technique.":[91],"Based":[92],"newly":[95],"introduced":[96],"construct":[100],"method,":[103],"is":[105],"also":[106,148],"equipped":[107],"an":[109],"efficient":[110],"line-search":[111],"strategy":[112],"that":[113],"provides":[114],"robustness":[115,151],"to":[116,159],"imperfect":[118,161],"knowledge":[119,162],"Lipschitz":[122],"constant.":[123],"Our":[124],"proposed":[125,157],"method":[126,158],"enjoys":[127],"convergence":[130],"rate,":[131],"our":[133],"theoretical":[134],"results":[135,147],"corroborated":[137],"numerical":[139],"experiments":[140],"conducted":[141],"real-world":[143],"datasets.":[144],"experimental":[146],"demonstrate":[149],"initialization":[154],"strong":[165],"convexity":[166],"parameter":[167],"function.":[171]},"counts_by_year":[],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}
