中文
相关论文

相关论文: A Switching System Theory of Q-Learning with Linea…

200 篇论文

This paper studies the transfer reinforcement learning (RL) problem where multiple RL problems have different reward functions but share the same underlying transition dynamics. In this setting, the Q-function of each RL problem (task) can…

Stability issues with reinforcement learning methods persist. To better understand some of these stability and convergence issues involving deep reinforcement learning methods, we examine a simple linear quadratic example. We interpret the…

机器学习 · 计算机科学 2024-06-03 Lingyi Yang

This work presents the first finite-time analysis for the last-iterate convergence of average-reward $Q$-learning with an asynchronous implementation. A key feature of the algorithm we study is the use of adaptive stepsizes, which serve as…

机器学习 · 计算机科学 2026-04-07 Zaiwei Chen , Phalguni Nanda

This paper presents and implements an iterative feedback design algorithm for stabilisation of discrete-time switched systems under arbitrary switching regimes. The algorithm seeks state feedback gains so that the closed-loop switching…

系统与控制 · 计算机科学 2010-09-13 Hernan Haimovich , Julio H. Braslavsky

$Q$-learning with function approximation is one of the most empirically successful while theoretically mysterious reinforcement learning (RL) algorithms, and was identified in Sutton (1999) as one of the most important theoretical open…

机器学习 · 计算机科学 2022-05-04 Zaiwei Chen , John Paul Clarke , Siva Theja Maguluri

We study reinforcement learning methods with linear function approximation under non-Markov state and cost processes. We first consider the policy evaluation method and show that the algorithm converges under suitable ergodicity conditions…

机器学习 · 计算机科学 2026-01-05 Ali Devran Kara

Watkins' and Dayan's Q-learning is a model-free reinforcement learning algorithm that iteratively refines an estimate for the optimal action-value function of an MDP by stochastically "visiting" many state-ation pairs [Watkins and Dayan,…

机器学习 · 计算机科学 2021-08-09 Matthew T. Regehr , Alex Ayoub

For the identification of switched systems with a measured switching signal, this work aims to analyze the effect of switching strategies on the estimation error. The data for identification is assumed to be collected from globally…

系统与控制 · 电气工程与系统科学 2022-07-26 Shengling Shi , Othmane Mazhar , Bart De Schutter

This paper considers the Federated learning (FL) in a stochastic approximation (SA) framework. Here, each client $i$ trains a local model using its dataset $\mathcal{D}^{(i)}$ and periodically transmits the model parameters $w^{(i)}_n$ to a…

机器学习 · 计算机科学 2025-11-27 Srihari P , Anik Kumar Paul , Bharath Bhikkaji

We consider a general asynchronous Stochastic Approximation (SA) scheme featuring a weighted infinity-norm contractive operator, and prove a bound on its finite-time convergence rate on a single trajectory. Additionally, we specialize the…

最优化与控制 · 数学 2020-02-06 Guannan Qu , Adam Wierman

We study the problem of designing a state feedback linear quadratic Gaussian (LQG) controller for a system in which the system matrices as well as the process noise covariance are unknown. We do a rigorous comparison between two approaches.…

系统与控制 · 电气工程与系统科学 2025-11-13 Mingxiang Liu , Damián Marelli , Minyue Fu , Qianqian Cai

Recently there has been substantial interest in spectral methods for learning dynamical systems. These methods are popular since they often offer a good tradeoff between computational and statistical efficiency. Unfortunately, they can be…

机器学习 · 统计学 2015-11-05 Ahmed Hefny , Carlton Downey , Geoffrey Gordon

Reinforcement learning (RL) has seen significant research and application results but often requires large amounts of training data. This paper proposes two data-efficient off-policy RL methods that use parametrized Q-learning. In these…

系统与控制 · 电气工程与系统科学 2025-04-09 J. S. van Hulst , W. P. M. H. Heemels , D. J. Antunes

In this paper, we study the problem of stabilizing switched linear systems when only limited information about the state and the mode of the system is available, which occurs in many applications involving networked switched systems (such…

最优化与控制 · 数学 2020-09-11 Guillaume O. Berger , Raphaël M. Jungers

We study the dynamics of supervised on-line learning of realizable tasks in feed-forward neural networks. We focus on the regime where the number of examples used for training is proportional to the number of input channels N. Using…

无序系统与神经网络 · 物理学 2009-11-07 J. A. F. Heimel , A. C. C. Coolen

We introduce the Random Quadratic Form (RQF): a stochastic differential equation which formally corresponds to the gradient flow of a random quadratic functional on a sphere. While the one-point dynamics of the system is a Brownian motion…

概率论 · 数学 2026-03-09 Maximilian Engel , Anna Shalova

Reinforcement learning (RL) is a classical tool to solve network control or policy optimization problems in unknown environments. The original Q-learning suffers from performance and complexity challenges across very large networks. Herein,…

机器学习 · 计算机科学 2024-09-02 Talha Bozkus , Urbashi Mitra

In this paper, we study a transfer learning framework for Linear Quadratic Regulator (LQR) control, where (i) the dynamics of the system of interest (target system) are unknown and only a short trajectory of impulse responses from the…

系统与控制 · 电气工程与系统科学 2025-05-05 Taosha Guo , Fabio Pasqualetti

We consider the problem of designing control laws for stochastic jump linear systems where the disturbances are drawn randomly from a finite sample space according to an unknown distribution, which is estimated from a finite sample of…

系统与控制 · 计算机科学 2019-10-31 Mathijs Schuurmans , Pantelis Sopasakis , Panagiotis Patrinos

The goal of continual learning is to improve the performance of recognition models in learning sequentially arrived data. Although most existing works are established on the premise of learning from scratch, growing efforts have been…

计算机视觉与模式识别 · 计算机科学 2023-10-10 Gengwei Zhang , Liyuan Wang , Guoliang Kang , Ling Chen , Yunchao Wei