Improper Learning for Non-Stochastic Control

25 January 2020

Max Simchowitz

Papers citing "Improper Learning for Non-Stochastic Control"

50 / 93 papers shown

Title
A New Approach to Controlling Linear Dynamical Systems Anand Brahmbhatt Gon Buzaglo Sofiia Druchyna Elad Hazan 36 0 0 04 Apr 2025
Dimension-free Regret for Learning Asymmetric Linear Dynamical Systems Annie Marsden Elad Hazan 37 1 0 10 Feb 2025
Online Convex Optimization with Memory and Limited Predictions Lintao Ye Zhengmiao Wang Zhi-Wei Liu Ming Chi Xiaoling Wang Housheng Su 18 0 0 31 Oct 2024
Tight Rates for Bandit Control Beyond Quadratics Y. Jennifer Sun Zhou Lu 33 0 0 01 Oct 2024
Safe Online Convex Optimization with Multi-Point Feedback Spencer Hutchinson Mahnoosh Alizadeh 29 1 0 16 Jul 2024
Combining Federated Learning and Control: A Survey Jakob Weber Markus Gurtner A. Lobe Adrian Trachte Andreas Kugi FedML AI4CE 36 2 0 12 Jul 2024
Regret Analysis of Multi-task Representation Learning for Linear-Quadratic Adaptive Control Bruce D. Lee Leonardo F. Toso Thomas T. Zhang James Anderson Nikolai Matni 39 2 0 08 Jul 2024
Online Stackelberg Optimization via Nonlinear Control William Brown Christos Papadimitriou Tim Roughgarden OffRL 35 1 0 27 Jun 2024
Robust Cooperative Multi-Agent Reinforcement Learning:A Mean-Field Type Game Perspective Muhammad Aneeq uz Zaman Mathieu Laurière Alec Koppel Tamer Basar 48 3 0 20 Jun 2024
Online Control in Population Dynamics Noah Golowich Elad Hazan Zhou Lu Dhruv Rohatgi Y. Jennifer Sun AI4CE 19 1 0 03 Jun 2024
Optimistic Online Non-stochastic Control via FTRL N. Mhaisen Georgios Iosifidis 19 1 0 04 Apr 2024
Regret Analysis of Policy Optimization over Submanifolds for Linearly Constrained Online LQG Ting-Jui Chang Shahin Shahrampour OffRL 21 1 0 13 Mar 2024
Online Identification of Stochastic Continuous-Time Wiener Models Using Sampled Data M. Abdalmoaty Efe C. Balta John Lygeros Roy S. Smith 27 0 0 09 Mar 2024
Optimistic Safety for Online Convex Optimization with Unknown Linear Constraints Spencer Hutchinson Tianyi Chen Mahnoosh Alizadeh 30 1 0 09 Mar 2024
On the Curses of Future and History in Future-dependent Value Functions for Off-policy Evaluation Yuheng Zhang Nan Jiang OffRL 29 4 0 22 Feb 2024
Online Control of Linear Systems with Unbounded and Degenerate Noise Kaito Ito Taira Tsuchiya 22 0 0 15 Feb 2024
Nonasymptotic Regret Analysis of Adaptive Linear Quadratic Control with Model Misspecification Bruce D. Lee Anders Rantzer Nikolai Matni 29 6 0 29 Dec 2023
Controlgym: Large-Scale Control Environments for Benchmarking Reinforcement Learning Algorithms Xiangyuan Zhang Weichao Mao S. Mowlavi M. Benosman Tamer Basar OffRL AI4CE 24 2 0 30 Nov 2023
On the Hardness of Learning to Stabilize Linear Systems Xiong Zeng Zexiang Liu Zhe Du N. Ozay Mario Sznaier 26 3 0 18 Nov 2023
Butterfly Effects of SGD Noise: Error Amplification in Behavior Cloning and Autoregression Adam Block Dylan J. Foster Akshay Krishnamurthy Max Simchowitz Cyril Zhang 33 4 0 17 Oct 2023
Regret Analysis of Distributed Online Control for LTI Systems with Adversarial Disturbances Ting-Jui Chang Shahin Shahrampour 43 0 0 04 Oct 2023
Adaptive Online Non-stochastic Control N. Mhaisen Georgios Iosifidis 13 2 0 02 Oct 2023
Safe Non-Stochastic Control of Control-Affine Systems: An Online Convex Optimization Approach Hongyu Zhou Yichen Song Vasileios Tzoumas 16 13 0 28 Sep 2023
Data-Driven Adversarial Online Control for Unknown Linear Systems Zishun Liu Yongxin Chen 11 0 0 16 Aug 2023
Optimal Exploration for Model-Based RL in Nonlinear Systems Andrew Wagenmaker Guanya Shi Kevin G. Jamieson 36 14 0 15 Jun 2023
Online Nonstochastic Model-Free Reinforcement Learning Udaya Ghai Arushi Gupta Wenhan Xia Karan Singh Elad Hazan OffRL 31 6 0 27 May 2023
Optimal Rates for Bandit Nonstochastic Control Y. Jennifer Sun Stephen Newman Elad Hazan 26 7 0 24 May 2023
Learning to Seek: Multi-Agent Online Source Seeking Against Non-Stochastic Disturbances Bin Du Kun Qian Christian G. Claudel Dengfeng Sun 16 0 0 29 Apr 2023
Oracle-Efficient Smoothed Online Learning for Piecewise Continuous Decision Making Adam Block Alexander Rakhlin Max Simchowitz 40 4 0 10 Feb 2023
Online Nonstochastic Control with Adversarial and Static Constraints Xin Liu Zixi Yang Lei Ying 36 5 0 05 Feb 2023
Smoothed Online Learning for Prediction in Piecewise Affine Systems Adam Block Max Simchowitz Russ Tedrake 24 12 0 26 Jan 2023
A Nonstochastic Control Approach to Optimization Xinyi Chen Elad Hazan 47 5 0 19 Jan 2023
Efficient Online Learning with Memory via Frank-Wolfe Optimization: Algorithms with Bounded Dynamic Regret and Applications to Control Hongyu Zhou Zirui Xu Vasileios Tzoumas 71 13 0 02 Jan 2023
Can Direct Latent Model Learning Solve Linear Quadratic Gaussian Control? Yi Tian Kaipeng Zhang Russ Tedrake S. Sra 47 4 0 30 Dec 2022
Best of Both Worlds in Online Control: Competitive Ratio and Policy Regret Gautam Goel Naman Agarwal Karan Singh Elad Hazan OffRL 12 11 0 21 Nov 2022
Dynamical Linear Bandits Marco Mussi Alberto Maria Metelli Marcello Restelli 41 2 0 16 Nov 2022
Provable Sim-to-real Transfer in Continuous Domain with Partial Observations Jiachen Hu Han Zhong Chi Jin Liwei Wang 27 7 0 27 Oct 2022
$Learning Decentralized Linear Quadratic Regulators with $\sqrt{T}$ Regret$ Learning Decentralized Linear Quadratic Regulators with $\sqrt{T}$ Regret Lintao Ye Ming Chi Ruiquan Liao V. Gupta 16 1 0 17 Oct 2022
Towards a Theoretical Foundation of Policy Optimization for Learning Control Policies Bin Hu Kaipeng Zhang Na Li M. Mesbahi Maryam Fazel Tamer Bacsar 87 27 0 10 Oct 2022
Statistical Learning Theory for Control: A Finite Sample Perspective Anastasios Tsiamis Ingvar M. Ziemann Nikolai Matni George J. Pappas 28 73 0 12 Sep 2022
Meta-Learning Online Control for Linear Dynamical Systems Deepan Muthirayan D. Kalathil Pramod P. Khargonekar 35 6 0 18 Aug 2022
Future-Dependent Value-Based Off-Policy Evaluation in POMDPs Masatoshi Uehara Haruka Kiyohara Andrew Bennett Victor Chernozhukov Nan Jiang Nathan Kallus C. Shi Wen Sun OffRL 29 16 0 26 Jul 2022
PAC Reinforcement Learning for Predictive State Representations Wenhao Zhan Masatoshi Uehara Wen Sun Jason D. Lee 33 38 0 12 Jul 2022
Computationally Efficient PAC RL in POMDPs with Latent Determinism and Conditional Embeddings Masatoshi Uehara Ayush Sekhari Jason D. Lee Nathan Kallus Wen Sun 60 6 0 24 Jun 2022
Provably Efficient Reinforcement Learning in Partially Observable Dynamical Systems Masatoshi Uehara Ayush Sekhari Jason D. Lee Nathan Kallus Wen Sun OffRL 49 31 0 24 Jun 2022
Optimal Dynamic Regret in LQR Control Dheeraj Baby Yu-Xiang Wang 24 16 0 18 Jun 2022
Rate-Optimal Online Convex Optimization in Adaptive Linear Control Asaf B. Cassel Alon Cohen Google Research 34 9 0 03 Jun 2022
Optimal Comparator Adaptive Online Learning with Switching Cost Zhiyu Zhang Ashok Cutkosky I. Paschalidis 21 4 0 13 May 2022
Robust Data-Driven Output Feedback Control via Bootstrapped Multiplicative Noise Benjamin J. Gravell Iman Shames Tyler H. Summers 14 2 0 10 May 2022
Efficient Online Linear Control with Stochastic Convex Costs and Unknown Dynamics Asaf B. Cassel Alon Cohen Google Research 23 5 0 02 Mar 2022