Fetching the paper…
Reading the bibliography…
While the identification of nonlinear dynamical systems is a fundamental building block of model-based reinforcement learning and feedback control, its sample complexity is only understood for systems that either have discrete states and actions or for systems that can be identified from data generated by i.i.d.
Finite-time system identification for partially observed lti systems of unknown order
T. Sarkar, A. Rakhlin, and M. A. Dahleh · 1902
Earlier work this paper cites.
Nonparametric system identification of stochastic switched linear systems
T. Sarkar, A. Rakhlin, and M. A. Dahleh · 1909
Earlier work this paper cites.
System identification—a survey
K. J. Åström and P. Eykhoff · 1971
Earlier work this paper cites.
Rank-one modification of the symmetric eigenproblem
J. R. Bunch, C. P. Nielsen, and D. C. Sorensen · 1978
Earlier work this paper cites.
Nonlinear regulation: The piecewise linear approach
E. Sontag · 1981
Earlier work this paper cites.
System identification: Theory for the user
L. Ljung · 1987
Earlier work this paper cites.
Applied nonlinear control , volume 199
J.-J. E. Slotine, W. Li, et al · 1991
Earlier work this paper cites.
The sample complexity of worst-case identification of fir linear systems
M. A. Dahleh, T. V. Theodosopoulos, and J. N. Tsitsiklis · 1993
Earlier work this paper cites.
Optimal design of experiments
F. Pukelsheim · 1993
Earlier work this paper cites.
Nonlinear black-box models in system identification: Mathematical foundations
A. Juditsky, H. Hjalmarsson, A. Benveniste, B. Delyon, L. Ljung, J. Sjöberg, and Q. Zhang · 1995
Earlier work this paper cites.
Nonlinear black-box modeling in system identification: a unified overview
J. Sjöberg, Q. Zhang, L. Ljung, A. Benveniste, B. Deylon, P.-Y. Glorennec, H. Hjalmarsson, and A. Juditsky · 1995
Earlier work this paper cites.
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars · 1996
Earlier work this paper cites.
Equivalence of hybrid dynamical models
W. P. Heemels, B. De Schutter, and A. Bemporad · 2001
Earlier work this paper cites.
Randomized kinodynamic planning
S. M. LaValle and J. J. Kuffner Jr · 2001
Earlier work this paper cites.
Finite sample properties of system identification methods
M. C. Campi and E. Weyer · 2002
Earlier work this paper cites.
Convex nonparametric formulation for identification of gradient flows
M. Khosravi and R. S. Smith · 2003
Earlier work this paper cites.
Nonlinear system identification with prior knowledge of the region of attraction
M. Khosravi and R. S. Smith · 2003
Earlier work this paper cites.
Exploration and apprenticeship learning in reinforcement learning
P. Abbeel and A. Y. Ng · 2005
Earlier work this paper cites.
An mpc/hybrid system approach to traction control
F. Borrelli, A. Bemporad, M. Fodor, and D. Hrovat · 2006
Earlier work this paper cites.
Autonomous inverted helicopter flight via reinforcement learning
A. Y. Ng, A. Coates, M. Diel, V. Ganapathi, J. Schulte, B. Tse, E. Berger, and E. Liang · 2006
Earlier work this paper cites.
Stochastic linear optimization under bandit feedback
V. Dani, T. P. Hayes, and S. M. Kakade · 2008
Cited alongside, same era.
Hybrid model predictive control of the step-down dc–dc converter
T. Geyer, G. Papafotiou, and M. Morari · 2008
Cited alongside, same era.
Model selection approaches for non-linear system identification: a review
X. Hong, R. J. Mitchell, S. Chen, C. J. Harris, K. Li, and G. W. Irwin · 2008
Cited alongside, same era.
Model predictive control techniques for hybrid systems
E. F. Camacho, D. R. Ramírez, D. Limón, D. M. De La Peña, and T. Alamo · 2010
Cited alongside, same era.
Linearly parameterized bandits
P. Rusmevichientong and J. N. Tsitsiklis · 2010
Cited alongside, same era.
Online least squares estimation with self-normalized processes: An application to bandit problems
Stochastic gradient descent learns state equations with nonlinear activations
S. Oymak · 2018
Later among the works it cites.
Near optimal finite time identification of arbitrary linear dynamical systems
T. Sarkar and A. Rakhlin · 2018
Later among the works it cites.
Learning without mixing: Towards a sharp analysis of linear system identification
M. Simchowitz, H. Mania, S. Tu, M. I. Jordan, and B. Recht · 2018
Later among the works it cites.
Minimax learning of ergodic markov chains
G. Wolfer and A. Kontorovich · 2018
Later among the works it cites.
Convex programming for estimation in nonlinear recurrent models
S. Bahmani and J. Romberg · 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Y. Abbasi-Yadkori, D. Pál, and C. Szepesvári · 2011
Cited alongside, same era.
Optimal experiment design for open and closed-loop system identification
X. Bombois, M. Gevers, R. Hildebrand, and G. Solari · 2011
Cited alongside, same era.
Temporal logic control of discrete-time piecewise affine systems
B. Yordanov, J. Tumova, I. Cerna, J. Barnat, and C. Belta · 2011
Cited alongside, same era.
Agnostic system identification for model-based reinforcement learning
S. Ross and J. A. Bagnell · 2012
Cited alongside, same era.
Nonlinear systems: analysis, stability, and control , volume 10
S. Sastry · 2013
Cited alongside, same era.
Chomp: Covariant hamiltonian optimization for motion planning
M. Zucker, N. Ratliff, A. D. Dragan, M. Pivtoraiko, M. Klingensmith, C. M. Dellin, J. A. Bagnell, and S. S. Srinivasa · 2013
Cited alongside, same era.
Discovering governing equations from data by sparse identification of nonlinear dynamical systems
S. L. Brunton, J. L. Proctor, and J. N. Kutz · 2016
Cited alongside, same era.
Later among the works it cites.
System identification: A machine learning perspective
A. Chiuso and G. Pillonetto · 2019
Later among the works it cites.
Learning sparse dynamical systems from a single sample trajectory
S. Fattahi, N. Matni, and S. Sojoudi · 2019
Later among the works it cites.
Non-asymptotic identification of lti systems from a single trajectory
S. Oymak and N. Ozay · 2019
Later among the works it cites.
Sampling-based polytopic trees for approximate optimal control of piecewise affine systems
S. Sadraddini and R. Tedrake · 2019
Later among the works it cites.
Nonlinear system identification: A user-oriented road map
J. Schoukens and L. Ljung · 2019
Later among the works it cites.
Learning linear dynamical systems with semi-parametric least squares
M. Simchowitz, R. Boczar, and B. Recht · 2019
Later among the works it cites.
Learning stabilizable nonlinear dynamics with contraction-based regularization
S. Singh, S. M. Richards, V. Sindhwani, J.-J. E. Slotine, and M. Pavone · 2019
Later among the works it cites.
Finite sample analysis of stochastic system identification
A. Tsiamis and G. J. Pappas · 2019
Later among the works it cites.
Sample complexity of kalman filtering for unknown systems
A. Tsiamis, N. Matni, and G. J. Pappas · 2019
Later among the works it cites.
Learning nonlinear dynamical systems from a single trajectory
D. J. Foster, A. Rakhlin, and T. Sarkar · 2020
Closest in time.
Reward-free exploration for reinforcement learning
C. Jin, A. Krishnamurthy, M. Simchowitz, and T. Yu · 2020
Closest in time.
A shift in paradigm for system identification
L. Ljung, T. Chen, and B. Mu · 2020
Closest in time.
Non-asymptotic and accurate learning of nonlinear dynamical systems
Y. Sattar and S. Oymak · 2020
Closest in time.
Active learning for identification of linear dynamical systems
A. Wagenmaker and K. Jamieson · 2020
Closest in time.