{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T19:42:53Z","timestamp":1773776573110,"version":"3.50.1"},"reference-count":40,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Wallenberg AI"},{"DOI":"10.13039\/501100004063","name":"Knut och Alice Wallenbergs Stiftelse","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004063","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Automat. Contr."],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1109\/tac.2022.3221705","type":"journal-article","created":{"date-parts":[[2022,11,11]],"date-time":"2022-11-11T15:30:55Z","timestamp":1668180655000},"page":"2805-2820","source":"Crossref","is-referenced-by-count":23,"title":["Finite-Time Identification of Linear Systems: Fundamental Limits and Optimal Algorithms"],"prefix":"10.1109","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4403-1066","authenticated-orcid":false,"given":"Yassir","family":"Jedra","sequence":"first","affiliation":[{"name":"Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, Royal Institute of Technology (KTH), Stockholm, Sweden"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4679-4673","authenticated-orcid":false,"given":"Alexandre","family":"Proutiere","sequence":"additional","affiliation":[{"name":"Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, Royal Institute of Technology (KTH), Stockholm, Sweden"}]}],"member":"263","reference":[{"key":"ref13","article-title":"Finite-time system identification for partially observed LTI systems of unknown order","author":"sarkar","year":"2019"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v18-2865"},{"key":"ref12","first-page":"5610","article-title":"Near optimal finite time identification of arbitrary linear dynamical systems","volume":"97","author":"sarkar","year":"0","journal-title":"Proc 36th Int Conf Mach Learn"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176996815"},{"key":"ref15","first-page":"210","author":"vershynin","year":"2012","journal-title":"Introduction to the Non-Asymptotic Analysis of Random Matrices"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/132"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2699439"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2004.08.004"},{"key":"ref31","author":"vershynin","year":"2018","journal-title":"High-Dimensional Probability An Introduction with Applications in Data Science"},{"key":"ref30","article-title":"Certainty equivalence is efficient for linear quadratic control","volume":"32","author":"mania","year":"2019","journal-title":"Adv Neural Inf Process Syst"},{"key":"ref11","article-title":"Non-asymptotic identification of LTI systems from a single trajectory","author":"oymak","year":"2018"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177693335"},{"key":"ref10","article-title":"How fast can linear dynamical systems be learned?","author":"sarkar","year":"2018"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1967.tb04246.x"},{"key":"ref2","volume":"136","author":"goodwin","year":"1977","journal-title":"Dynamic System Identification Experiment Design and Data Analysis"},{"key":"ref1","author":"ljung","year":"1986","journal-title":"System Identification Theory for the User"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/9.774109"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1239\/jap\/1032374228"},{"key":"ref16","author":"pe\u00f1a","year":"2008","journal-title":"Self-normalized processes limit theory and statistical applications"},{"key":"ref38","first-page":"191","article-title":"A finite-sample deviation bound for stable autoregressive processes","author":"gonz\u00e1lez","year":"0","journal-title":"Proc Learn Dyn Control"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/CDC40024.2019.9029303"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5706895"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.1993.4792824"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(00)00039-X"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/CDC45484.2021.9682778"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012901384302"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/CDC42340.2020.9304362"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S1474-6670(17)58418-9"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(85)90002-8"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(83)90002-7"},{"key":"ref27","article-title":"Non asymptotic estimation lower bounds for LTI state space models with Cramér-Rao and van Trees","author":"djehiche","year":"2021"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1287\/moor.2017.0928","article-title":"Explore first, exploit next: The true shape of regret in bandit problems","volume":"44","author":"garivier","year":"2018","journal-title":"Math Operations Res"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2018.07.008"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2018.8431891"},{"key":"ref9","first-page":"439","article-title":"Learning without mixing: Towards a sharp analysis of linear system identification","author":"simchowitz","year":"0","journal-title":"Proc Conf Learn Theory"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/S0076-5392(08)60871-1"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1976.1101344"},{"key":"ref6","article-title":"Towards provable control for unknown linear dynamical systems","author":"arora","year":"2018"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-019-09426-y"},{"key":"ref40","first-page":"2312","article-title":"Improved algorithms for linear stochastic bandits","author":"abbasi-yadkori","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"}],"container-title":["IEEE Transactions on Automatic Control"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9\/10109211\/09946382.pdf?arnumber=9946382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T15:07:38Z","timestamp":1684163258000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9946382\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5]]},"references-count":40,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tac.2022.3221705","relation":{},"ISSN":["0018-9286","1558-2523","2334-3303"],"issn-type":[{"value":"0018-9286","type":"print"},{"value":"1558-2523","type":"electronic"},{"value":"2334-3303","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5]]}}}