{"id":"https://openalex.org/W3046035848","doi":"https://doi.org/10.23919/acc45564.2020.9148028","title":"Trading Dynamic Regret for Model Complexity in Nonstationary Nonparametric Optimization","display_name":"Trading Dynamic Regret for Model Complexity in Nonstationary Nonparametric Optimization","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3046035848","doi":"https://doi.org/10.23919/acc45564.2020.9148028","mag":"3046035848"},"language":"en","primary_location":{"id":"doi:10.23919/acc45564.2020.9148028","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc45564.2020.9148028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 American Control Conference (ACC)","raw_type":"proceedings-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/A5039563144","display_name":"Amrit Singh Bedi","orcid":"https://orcid.org/0000-0002-8807-2695"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amrit Singh Bedi","raw_affiliation_strings":["U.S. Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"U.S. Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025896653","display_name":"Alec Koppel","orcid":"https://orcid.org/0000-0003-2447-2873"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alec Koppel","raw_affiliation_strings":["U.S. Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"U.S. Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007246073","display_name":"Ketan Rajawat","orcid":"https://orcid.org/0000-0002-4508-0062"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ketan Rajawat","raw_affiliation_strings":["EE Dept., IIT Kanpur, India"],"affiliations":[{"raw_affiliation_string":"EE Dept., IIT Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053858045","display_name":"Brian M. Sadler","orcid":"https://orcid.org/0000-0002-9564-3812"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian M. Sadler","raw_affiliation_strings":["U.S. Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"U.S. Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039563144"],"corresponding_institution_ids":["https://openalex.org/I166416128"],"apc_list":null,"apc_paid":null,"fwci":0.7181,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74674746,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"321","last_page":"326"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9962000250816345,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9922000169754028,"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/reproducing-kernel-hilbert-space","display_name":"Reproducing kernel Hilbert space","score":0.7180711030960083},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6915457248687744},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.6178855895996094},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5565474033355713},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.54848712682724},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5190842151641846},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.47499170899391174},{"id":"https://openalex.org/keywords/hinge-loss","display_name":"Hinge loss","score":0.4579620957374573},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41620171070098877},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.351677805185318},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3421595096588135},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30414801836013794},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.2500342130661011},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21400532126426697},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.18846368789672852},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.17617937922477722}],"concepts":[{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.7180711030960083},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6915457248687744},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.6178855895996094},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5565474033355713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.54848712682724},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5190842151641846},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.47499170899391174},{"id":"https://openalex.org/C39891107","wikidata":"https://www.wikidata.org/wiki/Q5767098","display_name":"Hinge loss","level":3,"score":0.4579620957374573},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41620171070098877},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.351677805185318},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3421595096588135},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30414801836013794},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.2500342130661011},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21400532126426697},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.18846368789672852},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.17617937922477722},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc45564.2020.9148028","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc45564.2020.9148028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W99485931","https://openalex.org/W594357522","https://openalex.org/W996830848","https://openalex.org/W1480376833","https://openalex.org/W1528854959","https://openalex.org/W1540155273","https://openalex.org/W1565176583","https://openalex.org/W1571975558","https://openalex.org/W1979289676","https://openalex.org/W1982029046","https://openalex.org/W1996908140","https://openalex.org/W1997394097","https://openalex.org/W2002011878","https://openalex.org/W2043182541","https://openalex.org/W2070681743","https://openalex.org/W2077723394","https://openalex.org/W2091938290","https://openalex.org/W2095895508","https://openalex.org/W2097415784","https://openalex.org/W2098301339","https://openalex.org/W2113442785","https://openalex.org/W2124776405","https://openalex.org/W2127142495","https://openalex.org/W2129160848","https://openalex.org/W2129809168","https://openalex.org/W2144902422","https://openalex.org/W2148825261","https://openalex.org/W2150621701","https://openalex.org/W2151473476","https://openalex.org/W2165698076","https://openalex.org/W2409823938","https://openalex.org/W2427917354","https://openalex.org/W2525954470","https://openalex.org/W2585534654","https://openalex.org/W2766363782","https://openalex.org/W2772603314","https://openalex.org/W2798766386","https://openalex.org/W2912289066","https://openalex.org/W2951777528","https://openalex.org/W2963201118","https://openalex.org/W2963266548","https://openalex.org/W2963940330","https://openalex.org/W2963976431","https://openalex.org/W2964309292","https://openalex.org/W2972570727","https://openalex.org/W2972580961","https://openalex.org/W3111293833","https://openalex.org/W3123661679","https://openalex.org/W4242688646","https://openalex.org/W4292022450","https://openalex.org/W4300001399","https://openalex.org/W4301410333","https://openalex.org/W6674478206","https://openalex.org/W6678510960","https://openalex.org/W6681302627","https://openalex.org/W6681723013","https://openalex.org/W6697753929","https://openalex.org/W6714527814","https://openalex.org/W6717915398","https://openalex.org/W6727685206","https://openalex.org/W6730265215","https://openalex.org/W6745921498","https://openalex.org/W6748213982","https://openalex.org/W6767867687"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2607502190","https://openalex.org/W2103195393","https://openalex.org/W1724002428","https://openalex.org/W2274052023"],"abstract_inverted_index":{"Online":[0],"convex":[1,43],"optimization":[2,44],"against":[3],"dynamic":[4,46,54,59,116],"comparators":[5],"in":[6,89,119],"the":[7,100,122,128,131,138,141],"literature":[8],"is":[9,51],"limited":[10],"to":[11,72,98,108],"linear":[12,64],"models.":[13,65],"In":[14,66],"this":[15,19,111],"work,":[16],"we":[17,68,113],"relax":[18],"requirement":[20],"and":[21,126,148],"propose":[22,79],"a":[23,80],"memory-efficient":[24],"online":[25,42,84,145],"universal":[26],"function":[27,132],"approximator":[28],"based":[29],"on":[30],"compressed":[31],"kernel":[32,74],"methods.":[33],"Our":[34],"approach":[35],"hinges":[36],"upon":[37],"viewing":[38],"non-stationary":[39,152],"learning":[40],"as":[41],"with":[45,91,151],"comparators,":[47],"for":[48,63,144],"which":[49],"performance":[50],"quantified":[52],"by":[53],"regret.":[55],"Prior":[56],"works":[57],"control":[58],"regret":[60,117],"growth":[61,118],"only":[62],"contrast,":[67],"hypothesize":[69],"actions":[70],"belong":[71],"reproducing":[73],"Hilbert":[75],"spaces":[76],"(RKHS).":[77],"We":[78],"functional":[81,123],"variant":[82],"of":[83,121,130,140],"gradient":[85],"descent":[86],"(OGD)":[87],"operating":[88],"tandem":[90],"greedy":[92],"subspace":[93],"projections.":[94],"Projections":[95],"are":[96],"necessary":[97],"surmount":[99],"fact":[101],"that":[102,127],"RKHS":[103],"functions":[104],"have":[105],"complexity":[106],"proportional":[107],"time.":[109],"For":[110],"scheme,":[112],"establish":[114],"sublinear":[115],"terms":[120],"path":[124],"length,":[125],"memory":[129],"sequence":[133],"remains":[134],"moderate.":[135],"Experiments":[136],"demonstrate":[137],"usefulness":[139],"proposed":[142],"technique":[143],"nonlinear":[146],"regression":[147],"classification":[149],"problems":[150],"data.":[153]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}