Near-optimal Offline and Streaming Algorithms for Learning Non-Linear
Dynamical Systems

v1v2v3 (latest)

Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems

24 May 2021

Dheeraj M. Nagaraj

Praneeth Netrapalli

ArXiv (abs)PDF HTML

Papers citing "Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems"

16 / 16 papers shown

Title
Learning Linear Dynamics from Bilinear Observations Yahya Sattar Yassir Jedra Sarah Dean 71 1 0 24 Sep 2024
Efficient Continual Finite-Sum Minimization Ioannis Mavrothalassitis Stratis Skoulakis L. Dadi Volkan Cevher 80 0 0 07 Jun 2024
Rate-Optimal Non-Asymptotics for the Quadratic Prediction Error Method Charis J. Stamouli Ingvar M. Ziemann George J. Pappas 60 0 0 11 Apr 2024
The Complexity of Sequential Prediction in Dynamical Systems Vinod Raman Unique Subedi Ambuj Tewari 51 1 0 09 Feb 2024
Sharp Rates in Dependent Learning Theory: Avoiding Sample Size Deflation for the Square Loss Ingvar M. Ziemann Stephen Tu George J. Pappas Nikolai Matni 124 9 0 08 Feb 2024
Regret Analysis of Distributed Online Control for LTI Systems with Adversarial Disturbances Ting-Jui Chang Shahin Shahrampour 75 0 0 04 Oct 2023
A Tutorial on the Non-Asymptotic Theory of System Identification Ingvar M. Ziemann Anastasios Tsiamis Bruce D. Lee Yassir Jedra Nikolai Matni George J. Pappas 198 28 0 07 Sep 2023
Meta-Learning Operators to Optimality from Multi-Task Non-IID Data Thomas T. Zhang Leonardo F. Toso James Anderson Nikolai Matni 136 13 0 08 Aug 2023
The noise level in linear regression with dependent data Ingvar M. Ziemann Stephen Tu George J. Pappas Nikolai Matni 69 5 0 18 May 2023
Statistical Learning Theory for Control: A Finite Sample Perspective Anastasios Tsiamis Ingvar M. Ziemann Nikolai Matni George J. Pappas 236 78 0 12 Sep 2022
Finite Sample Identification of Bilinear Dynamical Systems Yahya Sattar Samet Oymak N. Ozay 54 14 0 29 Aug 2022
Distributed Online System Identification for LTI Systems Using Reverse Experience Replay Ting-Jui Chang Shahin Shahrampour OffRL 86 3 0 03 Jul 2022
Learning with little mixing Ingvar M. Ziemann Stephen Tu 113 30 0 16 Jun 2022
Single Trajectory Nonparametric Learning of Nonlinear Dynamics Ingvar M. Ziemann H. Sandberg Nikolai Matni 71 25 0 16 Feb 2022
Online Target Q-learning with Reverse Experience Replay: Efficiently finding the Optimal Policy for Linear MDPs Naman Agarwal Syomantak Chaudhuri Prateek Jain Dheeraj M. Nagaraj Praneeth Netrapalli OffRL 109 21 0 16 Oct 2021
Streaming Linear System Identification with Reverse Experience Replay Prateek Jain S. Kowshik Dheeraj M. Nagaraj Praneeth Netrapalli OffRL 93 19 0 10 Mar 2021