{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T21:17:02Z","timestamp":1768339022808,"version":"3.49.0"},"reference-count":36,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T00:00:00Z","timestamp":1702425600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T00:00:00Z","timestamp":1702425600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000006","name":"ONR","doi-asserted-by":"publisher","award":["N00014-21-1-2431"],"award-info":[{"award-number":["N00014-21-1-2431"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF CNS","doi-asserted-by":"publisher","award":["1931982"],"award-info":[{"award-number":["1931982"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,12,13]]},"DOI":"10.1109\/cdc49753.2023.10383487","type":"proceedings-article","created":{"date-parts":[[2024,1,19]],"date-time":"2024-01-19T18:38:36Z","timestamp":1705689516000},"page":"6622-6628","source":"Crossref","is-referenced-by-count":2,"title":["On the Hardness of Learning to Stabilize Linear Systems"],"prefix":"10.1109","author":[{"given":"Xiong","family":"Zeng","sequence":"first","affiliation":[{"name":"University of Michigan,Department of Electrical Engineering and Computer Science,Ann Arbor,MI,48105"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zexiang","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Michigan,Department of Electrical Engineering and Computer Science,Ann Arbor,MI,48105"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhe","family":"Du","sequence":"additional","affiliation":[{"name":"University of Michigan,Department of Electrical Engineering and Computer Science,Ann Arbor,MI,48105"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Necmiye","family":"Ozay","sequence":"additional","affiliation":[{"name":"University of Michigan,Department of Electrical Engineering and Computer Science,Ann Arbor,MI,48105"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario","family":"Sznaier","sequence":"additional","affiliation":[{"name":"Northeastern University,Department of Electrical and Computer Engineering,Boston,MA,02115"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","first-page":"3820","article-title":"Learning to control linear systems can be hard","volume-title":"Conference on Learning Theory","author":"Tsiamis","year":"2022"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-042820-011148"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-042920-020211"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-060117-105157"},{"key":"ref5","first-page":"1300","article-title":"Learning linear-quadratic regulators efficiently with only T regret","volume-title":"International Conference on Machine Learning","author":"Cohen","year":"2019"},{"key":"ref6","first-page":"3320","article-title":"Improper learning for non-stochastic control","volume-title":"Conference on Learning Theory","author":"Simchowitz","year":"2020"},{"key":"ref7","first-page":"559","article-title":"Sample complexity of linear quadratic gaussian (LQG) control for output feedback systems","volume-title":"Learning for dynamics and control","author":"Zheng","year":"2021"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2019.2950156"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2020.2998952"},{"key":"ref10","article-title":"Regret bounds for robust adaptive control of the linear quadratic regulator","volume":"31","author":"Dean","year":"2018","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref11","article-title":"Identification and adaptive control of markov jump systems: Sample complexity and regret bounds","author":"Sattar","year":"2021","journal-title":"arXiv preprint"},{"key":"ref12","first-page":"1467","article-title":"Global convergence of policy gradient methods for the linear quadratic regulator","volume-title":"International Conference on Machine Learning","author":"Fazel","year":"2018"},{"key":"ref13","first-page":"1328","article-title":"Logarithmic regret for learning linear quadratic regulators efficiently","volume-title":"International Conference on Machine Learning","author":"Cassel","year":"2020"},{"key":"ref14","first-page":"179","article-title":"Policy optimization for linear control with robustness guarantee: Implicit regularization and global convergence","volume-title":"Learning for Dynamics and Control","author":"Zhang","year":"2020"},{"key":"ref15","first-page":"599","article-title":"Analysis of the optimization landscape of linear quadratic gaussian (LQG) control","volume-title":"Learning for Dynamics and Control","author":"Tang","year":"2021"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2021.3128592"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2021.3087455"},{"key":"ref18","article-title":"Provably global convergence of actor-critic: A case for linear quadratic regulator with ergodic cost","volume":"32","author":"Yang","year":"2019","journal-title":"Advances in neural information processing systems"},{"key":"ref19","first-page":"1","article-title":"Regret bounds for the adaptive control of linear quadratic systems","volume-title":"Proceedings of the 24th Annual Conference on Learning Theory","author":"Abbasi-Yadkori","year":"2011"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2018.2883241"},{"key":"ref21","first-page":"5354","article-title":"Reinforcement learning with fast stabilization in linear dynamical systems","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Lale","year":"2022"},{"key":"ref22","first-page":"1114","article-title":"Black-box control for linear dynamical systems","volume-title":"Conference on Learning Theory","author":"Chen","year":"2021"},{"key":"ref23","first-page":"16989","article-title":"On the sample complexity of stabilizing LTI systems on a single trajectory","volume":"35","author":"Hu","year":"2022","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2020.12.2252"},{"key":"ref25","first-page":"29274","article-title":"Stabilizing dynamical systems via policy gradient methods","volume":"34","author":"Perdomo","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2019.2959924"},{"key":"ref27","article-title":"Certainty equivalence is efficient for linear quadratic control","volume":"32","author":"Mania","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/CDC45484.2021.9682778"},{"key":"ref29","volume-title":"Essentials of robust control","volume":"104","author":"Zhou","year":"1998"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/9.53546"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/CDC40024.2019.9029303"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/CDC51059.2022.9993203"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/CDC51059.2022.9992612"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1524\/auto.1972.20.112.297"},{"key":"ref35","volume-title":"Digital control engineering: analysis and design","author":"Fadali","year":"2012"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"}],"event":{"name":"2023 62nd IEEE Conference on Decision and Control (CDC)","location":"Singapore, Singapore","start":{"date-parts":[[2023,12,13]]},"end":{"date-parts":[[2023,12,15]]}},"container-title":["2023 62nd IEEE Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10383192\/10383193\/10383487.pdf?arnumber=10383487","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,23]],"date-time":"2024-01-23T16:46:50Z","timestamp":1706028410000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10383487\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,13]]},"references-count":36,"URL":"https:\/\/doi.org\/10.1109\/cdc49753.2023.10383487","relation":{},"subject":[],"published":{"date-parts":[[2023,12,13]]}}}