{"id":"https://openalex.org/W4401358101","doi":"https://doi.org/10.1109/tac.2024.3439132","title":"Regret Lower Bounds for Learning Linear Quadratic Gaussian Systems","display_name":"Regret Lower Bounds for Learning Linear Quadratic Gaussian Systems","publication_year":2024,"publication_date":"2024-08-06","ids":{"openalex":"https://openalex.org/W4401358101","doi":"https://doi.org/10.1109/tac.2024.3439132"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3439132","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3439132","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://kth.diva-portal.org/smash/get/diva2:1929887/FULLTEXT01","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065375668","display_name":"Ingvar Ziemann","orcid":"https://orcid.org/0000-0002-4140-1279"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ingvar Ziemann","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA","University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056120878","display_name":"Henrik Sandberg","orcid":"https://orcid.org/0000-0003-1835-2963"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Henrik Sandberg","raw_affiliation_strings":["KTH Royal Institute of Technology, Stockholm, Sweden","KTH Royal Institute of Technology"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"KTH Royal Institute of Technology","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065375668"],"corresponding_institution_ids":["https://openalex.org/I36788626","https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":0.6813,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74623979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"70","issue":"1","first_page":"159","last_page":"173"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9929999709129333,"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"}},"topics":[{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9929999709129333,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9740999937057495,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9708999991416931,"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/regret","display_name":"Regret","score":0.7362165451049805},{"id":"https://openalex.org/keywords/linear-quadratic-gaussian-control","display_name":"Linear-quadratic-Gaussian control","score":0.5181673765182495},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5070819854736328},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4974084198474884},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4915412366390228},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.47099798917770386},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.46986469626426697},{"id":"https://openalex.org/keywords/gaussian-process","display_name":"Gaussian process","score":0.46422311663627625},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4485805630683899},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4036104679107666},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.38293346762657166},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3146235942840576},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.19279909133911133},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17131736874580383},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.15569651126861572},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14653882384300232},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09076151251792908}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7362165451049805},{"id":"https://openalex.org/C204495892","wikidata":"https://www.wikidata.org/wiki/Q1798304","display_name":"Linear-quadratic-Gaussian control","level":3,"score":0.5181673765182495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5070819854736328},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4974084198474884},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4915412366390228},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.47099798917770386},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46986469626426697},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.46422311663627625},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4485805630683899},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4036104679107666},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.38293346762657166},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3146235942840576},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.19279909133911133},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17131736874580383},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.15569651126861572},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14653882384300232},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09076151251792908},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tac.2024.3439132","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3439132","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:kth-358828","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-358828","pdf_url":"https://kth.diva-portal.org/smash/get/diva2:1929887/FULLTEXT01","source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","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":"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":"text"}],"best_oa_location":{"id":"pmh:oai:DiVA.org:kth-358828","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-358828","pdf_url":"https://kth.diva-portal.org/smash/get/diva2:1929887/FULLTEXT01","source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","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":"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":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4061599517","display_name":null,"funder_award_id":"2016-00861","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401358101.pdf"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W1507943102","https://openalex.org/W1536252645","https://openalex.org/W1963488305","https://openalex.org/W1963543388","https://openalex.org/W1972870800","https://openalex.org/W2000352206","https://openalex.org/W2009551863","https://openalex.org/W2043265117","https://openalex.org/W2044394043","https://openalex.org/W2048287263","https://openalex.org/W2068425868","https://openalex.org/W2074368363","https://openalex.org/W2077305791","https://openalex.org/W2092522773","https://openalex.org/W2094826322","https://openalex.org/W2137435813","https://openalex.org/W2142795042","https://openalex.org/W2154831602","https://openalex.org/W2162725061","https://openalex.org/W2164426598","https://openalex.org/W2316506176","https://openalex.org/W2502619309","https://openalex.org/W2762498633","https://openalex.org/W2766447205","https://openalex.org/W2885546979","https://openalex.org/W2963028929","https://openalex.org/W2982343021","https://openalex.org/W3015500735","https://openalex.org/W3025428080","https://openalex.org/W3120418370","https://openalex.org/W4206928837","https://openalex.org/W4210776410","https://openalex.org/W4300031234","https://openalex.org/W6602152948","https://openalex.org/W6748537339","https://openalex.org/W6751494857","https://openalex.org/W6751694215","https://openalex.org/W6753610117","https://openalex.org/W6756955122","https://openalex.org/W6763478762","https://openalex.org/W6763957639","https://openalex.org/W6765121789","https://openalex.org/W6773051451","https://openalex.org/W6773334542","https://openalex.org/W6774232178","https://openalex.org/W6775030691","https://openalex.org/W6778877748","https://openalex.org/W6790110171","https://openalex.org/W6801336771","https://openalex.org/W6850549651"],"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/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W118270247"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,69,94,116],"establish":[4],"regret":[5,37],"lower":[6,38],"bounds":[7,39,60],"for":[8],"adaptively":[9],"controlling":[10],"an":[11],"unknown":[12],"linear":[13],"Gaussian":[14],"system":[15,111],"with":[16,103,106,131],"quadratic":[17],"costs.":[18],"We":[19],"combine":[20],"ideas":[21],"from":[22],"experiment":[23],"design,":[24],"estimation":[25],"theory,":[26],"and":[27,68,113,127],"a":[28,121],"perturbation":[29],"bound":[30],"of":[31,45,65,99,123],"certain":[32],"information":[33],"matrices":[34],"to":[35,72,79,84,86,90,120,138,140],"derive":[36],"exhibiting":[40],"scaling":[41,105],"on":[42],"the":[43,52,63,96],"order":[44],"magnitude":[46],"<inline-formula":[47,55],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[48,56],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[49,57],"notation=\"LaTeX\">$\\sqrt{T}$</tex-math></inline-formula>":[50],"in":[51],"time":[53],"horizon":[54],"notation=\"LaTeX\">$T$</tex-math></inline-formula>.":[58],"Our":[59],"accurately":[61],"capture":[62],"role":[64],"control-theoretic":[66],"parameters":[67],"are":[70,77,81,136],"able":[71],"show":[73],"that":[74,76,129],"systems":[75,93,126,130],"hard":[78,83,137],"control":[80],"also":[82,135],"learn":[85,139],"control;":[87],"when":[88],"instantiated":[89],"state":[91],"feedback":[92],"recover":[95],"dimensional":[97],"dependency":[98],"earlier":[100],"work":[101],"but":[102],"improved":[104],"system-theoretic":[107],"constants,":[108],"such":[109],"as":[110],"costs":[112],"Gramians.":[114],"Furthermore,":[115],"extend":[117],"our":[118],"results":[119],"class":[122],"partially":[124],"observed":[125],"demonstrate":[128],"poor":[132],"observability":[133],"structure":[134],"control.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}