Fetching the paper…
Reading the bibliography…
We consider the problem of online prediction in a marginally stable linear dynamical system subject to bounded adversarial or (non-isotropic) stochastic perturbations.
“Sample Complexity of Kalman Filtering for Unknown Systems”, 2019
Anastasios Tsiamis, Nikolai Matni and George. Pappas · 1912
Earlier work this paper cites.
“A new approach to linear filtering and prediction problems”
Rudolph Kalman · 1960
Earlier work this paper cites.
“Mathematical description of linear dynamical systems”
Rudolf Kalman · 1963
Earlier work this paper cites.
“Sunspot fluctuations around a steady state: the case of multidimensional one-step forward looking economic models”
Pierre-Andr“’e Chiappori, Pierre-Yves Geoffard and Roger Guesnerie · 1992
Earlier work this paper cites.
“Modelling linear dynamic econometric systems”
David Hendry and Jurgen Doornik · 1994
Earlier work this paper cites.
“Evolution without natural selection: further implications of the Daisyworld parable”
Peter Saunders · 1994
Earlier work this paper cites.
“Parameter estimation for linear dynamical systems”, 1996
Zoubin Ghahramani and Geoffrey Hinton · 1996
Earlier work this paper cites.
“Convergence and the constant dynamic linear model”
P Harrison · 1997
Earlier work this paper cites.
“Introduction to optimal estimation”
Edward Kamen and Jonathan Su · 1999
Earlier work this paper cites.
“Online convex programming and generalized infinitesimal gradient ascent”
Martin Zinkevich · 2003
Earlier work this paper cites.
“Prediction, learning, and games”
Nicolo Cesa-Bianchi and Gabor Lugosi · 2006
Earlier work this paper cites.
“An overview of subspace identification”
S Qin · 2006
Earlier work this paper cites.
“Logarithmic regret algorithms for online convex optimization”
Elad Hazan, Amit Agarwal and Satyen Kale · 2007
Earlier work this paper cites.
“Introduction to the non-asymptotic analysis of random matrices”
Roman Vershynin · 2010
Cited alongside, same era.
“Optimal filtering”
Brian Anderson and John Moore · 2012
Cited alongside, same era.
“Online learning with predictable sequences”
Alexander Rakhlin and Karthik Sridharan · 2012
Cited alongside, same era.
“Online learning and online convex optimization”
Shai Shalev-Shwartz · 2012
Cited alongside, same era.
“Online Learning for Time Series Prediction”
Oren Anava, Elad Hazan, Shie Mannor and Ohad Shamir · 2013
Cited alongside, same era.
“Additive Number Theory The Classical Bases”
Melvyn Nathanson · 2013
Cited alongside, same era.
“Non-Asymptotic Analysis of Robust Control from Coarse-Grained Identification”
Stephen Tu, Ross Boczar, Andrew Packard and Benjamin Recht · 2017
Later among the works it cites.
“Towards Provable Control for Unknown Linear Dynamical Systems”
Sanjeev Arora et al · 2018
Later among the works it cites.
“Finite time identification in unstable linear systems”
Mohamad Faradonbeh, Ambuj Tewari and George Michailidis · 2018
Later among the works it cites.
“Spectral Filtering for General Linear Dynamical Systems”
Elad Hazan et al · 2018
Later among the works it cites.
“Non-asymptotic identification of lti systems from a single trajectory”
Samet Oymak and Necmiye Ozay · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“Optimization, learning, and games with predictable sequences”
Sasha Rakhlin and Karthik Sridharan · 2013
Cited alongside, same era.
“Fourier-sparse interpolation without a frequency gap”
Xue Chen, Daniel Kane, Eric Price and Zhao Song · 2016
Cited alongside, same era.
“Introduction to online convex optimization”
Elad Hazan · 2016
Cited alongside, same era.
“Volumetric spanners: an efficient exploration basis for learning”
Elad Hazan and Zohar Karnin · 2016
Cited alongside, same era.
“Gradient Descent Learns Linear Dynamical Systems”
Moritz Hardt, Tengyu Ma and Benjamin Recht · 2016
Cited alongside, same era.
“On the sample complexity of the linear quadratic regulator”
Sarah Dean et al · 2017
Cited alongside, same era.
“Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification”
Max Simchowitz et al · 2018
Later among the works it cites.
“On-Line Learning of Linear Dynamical Systems: Exponential Forgetting in Kalman Filters”
Mark Kozdoba, Jakub Marecek, Tigran. Tchrakian and Shie Mannor · 2019
Later among the works it cites.
“Robust guarantees for learning an autoregressive filter”
Holden Lee and Cyril Zhang · 2019
Later among the works it cites.
“Learning Linear Dynamical Systems with Semi-Parametric Least Squares”
Max Simchowitz, Ross Boczar and Benjamin Recht · 2019
Later among the works it cites.
“Near optimal finite time identification of arbitrary linear dynamical systems”
Tuhin Sarkar and Alexander Rakhlin · 2019
Later among the works it cites.
“Finite-Time System Identification for Partially Observed LTI Systems of Unknown Order”
Tuhin Sarkar, Alexander Rakhlin and Munther Dahleh · 2019
Later among the works it cites.
“Finite Sample Analysis of Stochastic System Identification”
Anastasios Tsiamis and George. Pappas · 2019
Later among the works it cites.
“Online learning of the kalman filter with logarithmic regret”
Anastasios Tsiamis and George Pappas · 2020
Closest in time.