{"id":"https://openalex.org/W3174866801","doi":"https://doi.org/10.1109/tnnls.2021.3087579","title":"Proximal Online Gradient Is Optimum for Dynamic Regret: A General Lower Bound","display_name":"Proximal Online Gradient Is Optimum for Dynamic Regret: A General Lower Bound","publication_year":2021,"publication_date":"2021-06-22","ids":{"openalex":"https://openalex.org/W3174866801","doi":"https://doi.org/10.1109/tnnls.2021.3087579","mag":"3174866801","pmid":"https://pubmed.ncbi.nlm.nih.gov/34156952"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2021.3087579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2021.3087579","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5032148021","display_name":"Yawei Zhao","orcid":"https://orcid.org/0000-0001-8352-0092"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yawei Zhao","raw_affiliation_strings":["School of Cyberspace Security, Dongguan University of Technology, Dongguan, China"],"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103213699","display_name":"Shuang Qiu","orcid":"https://orcid.org/0000-0002-9651-1061"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuang Qiu","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100723032","display_name":"Kuan Li","orcid":"https://orcid.org/0000-0002-6812-6932"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]},{"id":"https://openalex.org/I4210142539","display_name":"Guangdong Institute of Intelligent Manufacturing","ror":"https://ror.org/049jpjz09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210142539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kuan Li","raw_affiliation_strings":["School of Cyberspace Security, Dongguan University of Technology, Dongguan, China","Guangdong Key Laboratory of Intelligent Information Processing, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]},{"raw_affiliation_string":"Guangdong Key Laboratory of Intelligent Information Processing, Shenzhen, China","institution_ids":["https://openalex.org/I4210142539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016944922","display_name":"Lailong Luo","orcid":"https://orcid.org/0000-0002-4886-9974"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lailong Luo","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089193327","display_name":"Jianping Yin","orcid":"https://orcid.org/0000-0002-5474-4764"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianping Yin","raw_affiliation_strings":["School of Cyberspace Security, Dongguan University of Technology, Dongguan, China"],"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100396318","display_name":"Ji Liu","orcid":"https://orcid.org/0000-0002-0240-8881"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ji Liu","raw_affiliation_strings":["Department of Computer Science, University of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5032148021"],"corresponding_institution_ids":["https://openalex.org/I2799850029"],"apc_list":null,"apc_paid":null,"fwci":1.7901,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85104961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"33","issue":"12","first_page":"7755","last_page":"7764"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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/T10579","display_name":"Cognitive Radio Networks and Spectrum Sensing","score":0.9814000129699707,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10603","display_name":"Smart Grid Energy Management","score":0.9368000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.9774668216705322},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7141493558883667},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.7129829525947571},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5690786838531494},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5304585695266724},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4811228811740875},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4767252504825592},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4526479244232178},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37885287404060364},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11690035462379456},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.06150028109550476}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9774668216705322},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7141493558883667},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.7129829525947571},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5690786838531494},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5304585695266724},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4811228811740875},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4767252504825592},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4526479244232178},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37885287404060364},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11690035462379456},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.06150028109550476},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004644","descriptor_name":"Emotions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004644","descriptor_name":"Emotions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004644","descriptor_name":"Emotions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2021.3087579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2021.3087579","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:34156952","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34156952","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3991838771","display_name":null,"funder_award_id":"2018YFB1003203","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W60189517","https://openalex.org/W1554480594","https://openalex.org/W1892200897","https://openalex.org/W1963850990","https://openalex.org/W1970041563","https://openalex.org/W1979289676","https://openalex.org/W1991076541","https://openalex.org/W2004001705","https://openalex.org/W2101379030","https://openalex.org/W2105236698","https://openalex.org/W2113892508","https://openalex.org/W2118164131","https://openalex.org/W2127142495","https://openalex.org/W2146502635","https://openalex.org/W2148825261","https://openalex.org/W2164202775","https://openalex.org/W2186453173","https://openalex.org/W2270453292","https://openalex.org/W2295442593","https://openalex.org/W2341859062","https://openalex.org/W2352999452","https://openalex.org/W2399331166","https://openalex.org/W2408432900","https://openalex.org/W2465908909","https://openalex.org/W2515145310","https://openalex.org/W2551119206","https://openalex.org/W2575524451","https://openalex.org/W2626694424","https://openalex.org/W2745351268","https://openalex.org/W2753858529","https://openalex.org/W2772603314","https://openalex.org/W2778234499","https://openalex.org/W2798465183","https://openalex.org/W2798735762","https://openalex.org/W2890624904","https://openalex.org/W2910882282","https://openalex.org/W2951777528","https://openalex.org/W2951825612","https://openalex.org/W2952817195","https://openalex.org/W2963070834","https://openalex.org/W2963304555","https://openalex.org/W2963598363","https://openalex.org/W2963732316","https://openalex.org/W2963988524","https://openalex.org/W2964064173","https://openalex.org/W2964188247","https://openalex.org/W2964309292","https://openalex.org/W3123661679","https://openalex.org/W4205841652","https://openalex.org/W4287978073","https://openalex.org/W4292022450","https://openalex.org/W4298800738","https://openalex.org/W4299834513","https://openalex.org/W4386613919","https://openalex.org/W6602391300","https://openalex.org/W6636977814","https://openalex.org/W6639434859","https://openalex.org/W6651597697","https://openalex.org/W6674360033","https://openalex.org/W6675342819","https://openalex.org/W6677209015","https://openalex.org/W6678510960","https://openalex.org/W6681435938","https://openalex.org/W6681723013","https://openalex.org/W6681812773","https://openalex.org/W6686900281","https://openalex.org/W6687723142","https://openalex.org/W6693711911","https://openalex.org/W6695789582","https://openalex.org/W6696675019","https://openalex.org/W6705697407","https://openalex.org/W6712830153","https://openalex.org/W6713207811","https://openalex.org/W6714150371","https://openalex.org/W6725964698","https://openalex.org/W6728707418","https://openalex.org/W6729728847","https://openalex.org/W6739674066","https://openalex.org/W6743796361","https://openalex.org/W6745854547","https://openalex.org/W6747447992","https://openalex.org/W6750163886","https://openalex.org/W6751134745","https://openalex.org/W6751632969","https://openalex.org/W6754148645","https://openalex.org/W6772299385"],"related_works":["https://openalex.org/W4376155396","https://openalex.org/W2971351794","https://openalex.org/W1947085858","https://openalex.org/W2101991911","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W4390751688"],"abstract_inverted_index":{"In":[0,81],"online":[1,45,57,139],"learning,":[2],"the":[3,8,17,23,30,48,56,68,72,76,97,103,108,131,135,138],"dynamic":[4,35,77,98,124],"regret":[5,20,36,70,78,99],"metric":[6,21,37],"chooses":[7],"reference":[9,24],"oracle":[10],"that":[11,86,102,114],"may":[12],"change":[13],"over":[14,29,53],"time,":[15],"while":[16],"typical":[18],"(static)":[19],"assumes":[22],"solution":[25],"to":[26,64,96,133],"be":[27,65],"constant":[28],"whole":[31],"time":[32],"horizon.":[33],"The":[34],"is":[38,94,112],"particularly":[39],"interesting":[40],"for":[41,67,75],"applications,":[42],"such":[43],"as":[44],"recommendation":[46],"(since":[47],"customers'":[49],"preference":[50],"always":[51],"evolves":[52],"time).":[54],"While":[55],"gradient":[58],"(OG)":[59],"method":[60],"has":[61],"been":[62],"shown":[63],"optimal":[66,73],"static":[69],"metric,":[71],"algorithm":[74],"remains":[79],"unknown.":[80],"this":[82],"article,":[83],"we":[84,115],"show":[85],"proximal":[87],"OG":[88],"(a":[89],"general":[90,120],"version":[91],"of":[92,123],"OG)":[93],"optimum":[95],"by":[100],"showing":[101],"proved":[104],"lower":[105,121],"bound":[106,122],"matches":[107],"upper":[109],"bound.":[110],"It":[111,126],"highlighted":[113],"provide":[116],"a":[117],"new":[118,128],"and":[119],"regret.":[125],"provides":[127],"understanding":[129],"about":[130],"difficulty":[132],"follow":[134],"dynamics":[136],"in":[137],"setting.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}