{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T00:15:37Z","timestamp":1768349737727,"version":"3.49.0"},"reference-count":55,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T00:00:00Z","timestamp":1751932800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T00:00:00Z","timestamp":1751932800000},"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":[[2025,7,8]]},"DOI":"10.23919\/acc63710.2025.11107791","type":"proceedings-article","created":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T18:17:51Z","timestamp":1755800271000},"page":"3109-3115","source":"Crossref","is-referenced-by-count":1,"title":["Learning Linear Dynamics from Bilinear Observations"],"prefix":"10.23919","author":[{"given":"Yahya","family":"Sattar","sequence":"first","affiliation":[{"name":"Cornell University,Department of Computer Science"}]},{"given":"Yassir","family":"Jedra","sequence":"additional","affiliation":[{"name":"MIT,Laboratory of Information and Decision Systems"}]},{"given":"Sarah","family":"Dean","sequence":"additional","affiliation":[{"name":"Cornell University,Department of Computer Science"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2016.2601148"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-0716-2197-4_3"},{"key":"ref4","first-page":"3163","article-title":"Bilinear bandits with low-rank structure","volume-title":"International Conference on Machine Learning","author":"Jun"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/COGSIMA.2018.8423983"},{"key":"ref6","article-title":"Probabilistic formulations for system identification of linear dynamics with bilinear observation models","author":"Liu","year":"2025"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538346"},{"key":"ref8","article-title":"Bandits with deterministically evolving states","author":"Khosravi","year":"2023"},{"key":"ref9","first-page":"4003","article-title":"Rebounding bandits for modeling satiation effects","volume":"34","author":"Leqi","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2018.07.008"},{"key":"ref11","first-page":"4188","article-title":"Regret bounds for robust adaptive control of the linear quadratic regulator","author":"Dean","year":"2018","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref12","first-page":"439","article-title":"Learning without mixing: Towards a sharp analysis of linear system identification","volume-title":"Conference On Learning Theory","author":"Simchowitz"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-019-09426-y"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/CDC40024.2019.9029815"},{"key":"ref15","first-page":"1","article-title":"Finite time lti system identification","volume":"22","author":"Sarkar","year":"2021","journal-title":"Journal of Machine Learning Research"},{"key":"ref16","first-page":"5610","article-title":"Near optimal finite time identification of arbitrary linear dynamical systems","volume-title":"ICML.","author":"Sarkar","year":"2019"},{"key":"ref17","first-page":"20876","article-title":"Logarithmic regret bound in partially observable linear dynamical systems","volume":"33","author":"Lale","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/CDC42340.2020.9304362"},{"key":"ref19","first-page":"3487","article-title":"Active learning for identification of linear dynamical systems","volume-title":"Conference on Learning Theory","author":"Wagenmaker"},{"key":"ref20","article-title":"Non-asymptotic analysis of robust control from coarse-grained identification","author":"Tu","year":"2017"},{"key":"ref21","article-title":"Learning linear dynamical systems via spectral filtering","volume":"30","author":"Hazan","year":"2017","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"1","key":"ref22","first-page":"1025","article-title":"Gradient descent learns linear dynamical systems","volume":"19","author":"Hardt","year":"2018","journal-title":"The Journal of Machine Learning Research"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2019.8814438"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/CDC40024.2019.9029499"},{"key":"ref25","first-page":"2714","article-title":"Learning linear dynamical systems with semi-parametric least squares","volume-title":"Conference on Learning Theory","author":"Simchowitz"},{"key":"ref26","first-page":"16","article-title":"Finite sample system identification: Optimal rates and the role of regularization","volume-title":"Learning for dynamics and control.","author":"Sun","year":"2020"},{"key":"ref27","article-title":"Efficient learning of hidden state lti state space models of unknown order","author":"Djehiche","year":"2022"},{"key":"ref28","first-page":"668","article-title":"Improved rates for prediction and identification of partially observed linear dynamical systems","volume-title":"International Conference on Algorithmic Learning Theory","author":"Lee"},{"key":"ref29","first-page":"858","article-title":"Time varying regression with hidden linear dynamics","volume-title":"Learning for Dynamics and Control Conference","author":"Mania"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585247"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/CDC40024.2019.9030173"},{"key":"ref32","article-title":"Identification and adaptive control of markov jump systems: Sample complexity and regret bounds","author":"Sattar","year":"2021"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.23919\/ACC53348.2022.9867863"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2024.3351806"},{"key":"ref35","first-page":"2551","article-title":"Stochastic gradient descent learns state equations with nonlinear activations","volume-title":"Conference on Learning Theory","author":"Oymak"},{"key":"ref36","article-title":"Convex programming for estimation in nonlinear recurrent models","author":"Bahmani","year":"2019"},{"key":"ref37","first-page":"14532","article-title":"Learning the linear quadratic regulator from nonlinear observations","volume":"33","author":"Mhammedi","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"140","key":"ref38","first-page":"1","article-title":"Non-asymptotic and accurate learning of nonlinear dynamical systems","volume":"23","author":"Sattar","year":"2022","journal-title":"Journal of Machine Learning Research"},{"key":"ref39","article-title":"Near-optimal offline and streaming algorithms for learning non-linear dynamical systems","volume":"34","author":"Jain","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/CDC51059.2022.9992714"},{"issue":"32","key":"ref41","first-page":"1","article-title":"Active learning for nonlinear system identification with guarantees","volume":"23","author":"Mania","year":"2022","journal-title":"Journal of Machine Learning Research"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/CDC45484.2021.9683511"},{"key":"ref43","first-page":"3333","article-title":"Single trajectory nonparametric learning of nonlinear dynamics","volume-title":"Conference on Learning Theory","author":"Ziemann"},{"key":"ref44","article-title":"Random features approximation for control-affine systems","author":"Kazemian","year":"2024"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2021.3083651"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1524\/auto.1966.14.112.545"},{"key":"ref47","first-page":"350","article-title":"Robust guarantees for perception-based control","volume-title":"Learning for Dynamics and Control.","author":"Dean","year":"2020"},{"key":"ref48","first-page":"399","article-title":"Certainty equivalent perception-based control","volume-title":"Learning for Dynamics and Control.","author":"Dean","year":"2021"},{"key":"ref49","article-title":"Learning linear dynamics from bilinear observations","author":"Sattar","year":"2024"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1093\/imrn\/rnv096"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-016-0738-9"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21504"},{"issue":"26","key":"ref53","first-page":"1","article-title":"Finite time lti system identification","volume":"22","author":"Sarkar","year":"2021","journal-title":"Journal of Machine Learning Research"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.3150\/20-bej1262"},{"key":"ref55","article-title":"Optimal regularization can mitigate double descent","author":"Nakkiran","year":"2020"}],"event":{"name":"2025 American Control Conference (ACC)","location":"Denver, CO, USA","start":{"date-parts":[[2025,7,8]]},"end":{"date-parts":[[2025,7,10]]}},"container-title":["2025 American Control Conference (ACC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11107441\/11107442\/11107791.pdf?arnumber=11107791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:24:58Z","timestamp":1755840298000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11107791\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,8]]},"references-count":55,"URL":"https:\/\/doi.org\/10.23919\/acc63710.2025.11107791","relation":{},"subject":[],"published":{"date-parts":[[2025,7,8]]}}}