{"id":"https://openalex.org/W4387432065","doi":"https://doi.org/10.48550/arxiv.2310.03206","title":"Regret Analysis of Distributed Online Control for LTI Systems with Adversarial Disturbances","display_name":"Regret Analysis of Distributed Online Control for LTI Systems with Adversarial Disturbances","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4387432065","doi":"https://doi.org/10.48550/arxiv.2310.03206"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2310.03206","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2310.03206","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087313193","display_name":"T. T. Chang","orcid":"https://orcid.org/0000-0002-0037-6564"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chang, Ting-Jui","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5040922600","display_name":"Shahin Shahrampour","orcid":"https://orcid.org/0000-0003-3093-8510"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shahrampour, Shahin","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":67},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9815,"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.9815,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9758,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T12794","display_name":"Adaptive Dynamic Programming Control","score":0.9323,"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/hindsight-bias","display_name":"Hindsight bias","score":0.56900525},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.45442605},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.44498327}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.85910654},{"id":"https://openalex.org/C10347200","wikidata":"https://www.wikidata.org/wiki/Q1960297","display_name":"Hindsight bias","level":2,"score":0.56900525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5302776},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.5122654},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.50840586},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.45442605},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.44498327},{"id":"https://openalex.org/C77405623","wikidata":"https://www.wikidata.org/wiki/Q598451","display_name":"System dynamics","level":2,"score":0.4373947},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4306159},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.42327806},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41511604},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.38061845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32541692},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1289857},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","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}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2310.03206","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2310.03206","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2310.03206","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4245029315","https://openalex.org/W3197854638","https://openalex.org/W3148904318","https://openalex.org/W3140454661","https://openalex.org/W3089780453","https://openalex.org/W2998446700","https://openalex.org/W2540910169","https://openalex.org/W2139970489","https://openalex.org/W1512434910","https://openalex.org/W1492315459"],"abstract_inverted_index":{"This":[0,84],"paper":[1],"addresses":[2],"the":[3,21,70,81,93,117,121,133,140,145],"distributed":[4,102,128],"online":[5],"control":[6,64,73,150],"problem":[7,85],"over":[8],"a":[9,28,36,63,89,100,108,127,161],"network":[10,30],"of":[11,23,57,95,111,164],"linear":[12],"time-invariant":[13],"(LTI)":[14],"systems":[15],"(with":[16],"possibly":[17],"unknown":[18,122],"dynamics)":[19],"in":[20,42,75,132,144],"presence":[22],"adversarial":[24,44],"perturbations.":[25],"There":[26],"exists":[27],"global":[29,82],"cost":[31],"that":[32,66,106],"is":[33,47,60,86,116,152],"characterized":[34],"by":[35,52],"time-varying":[37],"convex":[38],"function,":[39],"which":[40,77],"evolves":[41],"an":[43],"manner":[45],"and":[46,49,143],"sequentially":[48],"partially":[50],"observed":[51],"local":[53],"agents.":[54],"The":[55],"goal":[56],"each":[58,155],"agent":[59,156],"to":[61,80],"generate":[62],"sequence":[65],"can":[67],"compete":[68],"with":[69],"best":[71],"centralized":[72],"policy":[74],"hindsight,":[76],"has":[78],"access":[79],"cost.":[83],"formulated":[87],"as":[88],"regret":[90,109,162],"minimization.":[91],"For":[92,120],"case":[94],"known":[96],"dynamics,":[97,142],"we":[98,125],"propose":[99],"fully":[101],"disturbance":[103],"feedback":[104],"controller":[105],"guarantees":[107],"bound":[110,163],"$O(\\sqrt{T}\\log":[112],"T)$,":[113],"where":[114,131],"$T$":[115],"time":[118],"horizon.":[119],"dynamics":[123],"case,":[124],"design":[126],"explore-then-commit":[129],"approach,":[130],"exploration":[134],"phase":[135,147],"all":[136],"agents":[137],"jointly":[138],"learn":[139],"system":[141,157],"learning":[146],"our":[148],"proposed":[149],"algorithm":[151],"applied":[153],"using":[154],"estimate.":[158],"We":[159],"establish":[160],"$O(T^{2/3}":[165],"\\text{poly}(\\log":[166],"T))$":[167],"for":[168],"this":[169],"setting.":[170]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4387432065","counts_by_year":[],"updated_date":"2025-01-06T06:30:26.872742","created_date":"2023-10-09"}