{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T21:51:27Z","timestamp":1768341087109,"version":"3.49.0"},"reference-count":23,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1109\/cdc40024.2019.9029303","type":"proceedings-article","created":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T04:43:11Z","timestamp":1584074591000},"page":"2676-2681","source":"Crossref","is-referenced-by-count":24,"title":["Sample Complexity Lower Bounds for Linear System Identification"],"prefix":"10.1109","author":[{"given":"Yassir","family":"Jedra","sequence":"first","affiliation":[]},{"given":"Alexandre","family":"Proutiere","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","article-title":"How fast can linear dynamical systems be learned?","author":"sarkar","year":"2018","journal-title":"CoRR"},{"key":"ref11","article-title":"Non-asymptotic identification of LTI systems from a single trajectory","author":"oymak","year":"2018","journal-title":"CoRR"},{"key":"ref12","article-title":"Finite-time system identification for partially observed LTI systems of unknown order","author":"sarkar","year":"2019","journal-title":"CoRR"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2699439"},{"key":"ref14","first-page":"210268","author":"vershynin","year":"2012","journal-title":"Introduction to the Non-Asymptotic Analysis of Random Matrices"},{"key":"ref15","author":"pe\u00f1a","year":"2008","journal-title":"Self-normalized processes limit theory and statistical applications"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"1370","DOI":"10.1109\/9.774109","article-title":"Finite sample properties of linear model identification","volume":"44","author":"weyer","year":"1999","journal-title":"IEEE Transactions on Automatic Control"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5706895"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(85)90002-8"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/S1474-6670(17)58418-9"},{"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","article-title":"On the Sample Complexity of the Linear Quadratic Regulator","author":"dean","year":"2017"},{"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":"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":"ref9","first-page":"439","article-title":"Learning without mixing: Towards a sharp analysis of linear system identification","volume":"75","author":"simchowitz","year":"0"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(00)00039-X"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012901384302"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.1993.4792824"},{"key":"ref23","article-title":"Explore first, exploit next: The true shape of regret in bandit problems","author":"garivier","year":"2018","journal-title":"Mathematics of Operations Research"}],"event":{"name":"2019 IEEE 58th Conference on Decision and Control (CDC)","location":"Nice, France","start":{"date-parts":[[2019,12,11]]},"end":{"date-parts":[[2019,12,13]]}},"container-title":["2019 IEEE 58th Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8977134\/9028853\/09029303.pdf?arnumber=9029303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,19]],"date-time":"2022-07-19T20:26:10Z","timestamp":1658262370000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9029303\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/cdc40024.2019.9029303","relation":{},"subject":[],"published":{"date-parts":[[2019,12]]}}}