v1v2 (latest)

Task-Optimal Exploration in Linear Dynamical Systems

10 February 2021

Andrew Wagenmaker

Max Simchowitz

Kevin Jamieson

ArXiv (abs)PDF HTML

Papers citing "Task-Optimal Exploration in Linear Dynamical Systems"

34 / 34 papers shown

Title
Active learning of neural population dynamics using two-photon holographic optogenetics Andrew Wagenmaker Lu Mi Marton Rozsa Matthew S. Bull Karel Svoboda Kayvon Daie Matthew D. Golub Kevin Jamieson 186 0 0 03 Dec 2024
Navigating to the Best Policy in Markov Decision Processes Aymen Al Marjani Aurélien Garivier Alexandre Proutiere 70 25 0 05 Jun 2021
On Uninformative Optimal Policies in Adaptive LQR with Unknown B-Matrix Ingvar M. Ziemann H. Sandberg 58 9 0 18 Nov 2020
Fast active learning for pure exploration in reinforcement learning Pierre Ménard O. D. Domingues Anders Jonsson E. Kaufmann Edouard Leurent Michal Valko 51 97 0 27 Jul 2020
Efficient Optimistic Exploration in Linear-Quadratic Regulators via Lagrangian Relaxation Marc Abeille A. Lazaric 57 26 0 13 Jul 2020
Information Theoretic Regret Bounds for Online Nonlinear Control Sham Kakade A. Krishnamurthy Kendall Lowrey Motoya Ohnishi Wen Sun 67 119 0 22 Jun 2020
Active Learning for Nonlinear System Identification with Guarantees Horia Mania Michael I. Jordan Benjamin Recht 83 104 0 18 Jun 2020
Active Learning for Identification of Linear Dynamical Systems Andrew Wagenmaker Kevin Jamieson 99 47 0 02 Feb 2020
Naive Exploration is Optimal for Online LQR Max Simchowitz Dylan J. Foster 75 185 0 27 Jan 2020
Improper Learning for Non-Stochastic Control Max Simchowitz Karan Singh Elad Hazan 67 159 0 25 Jan 2020
Sample Complexity Lower Bounds for Linear System Identification Yassir Jedra Alexandre Proutiere 48 42 0 25 Mar 2019
Finite Sample Analysis of Stochastic System Identification Anastasios Tsiamis George J. Pappas 48 150 0 21 Mar 2019
Online Control with Adversarial Disturbances Naman Agarwal Brian Bullins Elad Hazan Sham Kakade Karan Singh 44 240 0 23 Feb 2019
Certainty Equivalence is Efficient for Linear Quadratic Control Horia Mania Stephen Tu Benjamin Recht 41 74 0 21 Feb 2019
Learning Linear Dynamical Systems with Semi-Parametric Least Squares Max Simchowitz Ross Boczar Benjamin Recht 48 116 0 02 Feb 2019
Policy Certificates: Towards Accountable Reinforcement Learning Christoph Dann Ashutosh Adhikari Wei Wei Jimmy J. Lin OffRL 123 146 0 07 Nov 2018
Safely Learning to Control the Constrained Linear Quadratic Regulator Sarah Dean Stephen Tu Nikolai Matni Benjamin Recht 51 139 0 26 Sep 2018
Non-asymptotic Identification of LTI Systems from a Single Trajectory Samet Oymak N. Ozay 62 226 0 14 Jun 2018
Exploration in Structured Reinforcement Learning Jungseul Ok Alexandre Proutiere Damianos Tranos 171 64 0 03 Jun 2018
Regret Bounds for Robust Adaptive Control of the Linear Quadratic Regulator Sarah Dean Horia Mania Nikolai Matni Benjamin Recht Stephen Tu 53 285 0 23 May 2018
Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification Max Simchowitz Horia Mania Stephen Tu Michael I. Jordan Benjamin Recht 56 342 0 22 Feb 2018
Spectral Filtering for General Linear Dynamical Systems Elad Hazan Holden Lee Karan Singh Cyril Zhang Yi Zhang 100 102 0 12 Feb 2018
Finite Time Identification in Unstable Linear Systems Mohamad Kazem Shirani Faradonbeh Ambuj Tewari George Michailidis 61 147 0 05 Oct 2017
On the Sample Complexity of the Linear Quadratic Regulator Sarah Dean Horia Mania Nikolai Matni Benjamin Recht Stephen Tu 73 579 0 04 Oct 2017
Non-Asymptotic Analysis of Robust Control from Coarse-Grained Identification Stephen Tu Ross Boczar A. Packard Benjamin Recht 72 70 0 15 Jul 2017
Unifying PAC and Regret: Uniform PAC Bounds for Episodic Reinforcement Learning Christoph Dann Tor Lattimore Emma Brunskill 78 311 0 22 Mar 2017
The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime Max Simchowitz Kevin Jamieson Benjamin Recht 133 66 0 16 Feb 2017
Gradient Descent Learns Linear Dynamical Systems Moritz Hardt Tengyu Ma Benjamin Recht 110 240 0 16 Sep 2016
Sample Complexity of Episodic Fixed-Horizon Reinforcement Learning Christoph Dann Emma Brunskill 74 249 0 29 Oct 2015
Convergence Rates of Active Learning for Maximum Likelihood Estimation Kamalika Chaudhuri Sham Kakade Praneeth Netrapalli Sujay Sanghavi 52 72 0 08 Jun 2015
On the Complexity of Best Arm Identification in Multi-Armed Bandit Models E. Kaufmann Olivier Cappé Aurélien Garivier 204 1,028 0 16 Jul 2014
On the Fundamental Limits of Adaptive Sensing E. Arias-Castro Emmanuel J. Candes Mark A. Davenport 163 137 0 20 Nov 2011
A tail inequality for quadratic forms of subgaussian random vectors Daniel J. Hsu Sham Kakade Tong Zhang 139 422 0 13 Oct 2011
Input Design for System Identification via Convex Relaxation I. Manchester 75 64 0 28 Sep 2010