中文
相关论文

相关论文: Stochastic Approximation with Delayed Updates: Fin…

200 篇论文

Motivated by the emerging use of multi-agent reinforcement learning (MARL) in engineering applications such as networked robotics, swarming drones, and sensor networks, we investigate the policy evaluation problem in a fully decentralized…

机器学习 · 计算机科学 2020-01-31 Jun Sun , Gang Wang , Georgios B. Giannakis , Qinmin Yang , Zaiyue Yang

Local-remote systems allow robots to execute complex tasks in hazardous environments such as space and nuclear power stations. However, establishing accurate positional mapping between local and remote devices can be difficult due to time…

人工智能 · 计算机科学 2023-09-21 Luc McCutcheon , Saber Fallah

In this tutorial paper, a comprehensive survey is given on several major systematic approaches in dealing with delay-aware control problems, namely the equivalent rate constraint approach, the Lyapunov stability drift approach and the…

性能 · 计算机科学 2016-11-17 Ying Cui , Vincent K. N. Lau , Rui Wang , Huang Huang , Shunqing Zhang

Stochastic approximation (SA) with multiple coupled sequences has found broad applications in machine learning such as bilevel learning and reinforcement learning (RL). In this paper, we study the finite-time convergence of nonlinear SA…

机器学习 · 计算机科学 2022-06-22 Han Shen , Tianyi Chen

Asynchronous stochastic gradient descent (SGD) enables scalable distributed training but suffers from gradient staleness. Existing mitigation strategies, such as delay-adaptive learning rates and staleness-aware filtering, typically…

机器学习 · 计算机科学 2026-05-15 Tehila Dahan , Roie Reshef , Sharon Goldstein , Kfir Y. Levy

We study reinforcement learning with delayed state observation, where the agent observes the current state after some random number of time steps. We propose an algorithm that combines the augmentation method and the upper confidence bound…

机器学习 · 计算机科学 2026-03-05 Harin Lee , Kevin Jamieson

To deal with very large datasets a mini-batch version of the Monte Carlo Markov Chain Stochastic Approximation Expectation-Maximization algorithm for general latent variable models is proposed. For exponential models the algorithm is shown…

统计计算 · 统计学 2023-08-30 Tabea Rebafka , Estelle Kuhn , Catherine Matias

Motivated by the increasing importance of providing delay-guaranteed services in general computing and communication systems, and the recent wide adoption of learning and prediction in network control, in this work, we consider a general…

网络与互联网体系结构 · 计算机科学 2018-01-08 Kun Chen , Longbo Huang

This paper proposes a supervisory control structure for networked systems with time-varying delays. The control structure, in which a supervisor triggers the most appropriate controller from a multi-controller unit, aims at improving the…

系统与控制 · 计算机科学 2013-03-28 Burak Demirel , Corentin Briat , Mikael Johansson

Service systems are labor intensive due to the large variation in the tasks required to address service requests from multiple customers. Aligning the staffing levels to the forecasted workloads adaptively in such systems is nontrivial…

系统与控制 · 计算机科学 2013-12-31 L. A. Prashanth , H. L. Prasad , Nirmit Desai , Shalabh Bhatnagar , Gargi Dasgupta

Motivated by broad applications in reinforcement learning and federated learning, we study local stochastic approximation over a network of agents, where their goal is to find the root of an operator composed of the local operators at the…

机器学习 · 计算机科学 2020-06-25 Thinh T. Doan

Non-smooth dynamics driven by stochastic disturbance arise in a wide variety of engineering problems. Impulsive interventions are often employed to control stochastic systems; however, the modeling and analysis subject to execution delay…

最优化与控制 · 数学 2021-01-19 Hidekazu Yoshioka , Yuta Yaegashi

Sample-based Bayesian inference provides a route to uncertainty quantification in the geosciences, and inverse problems in general, though is very computationally demanding in the naive form that requires simulating an accurate computer…

统计计算 · 统计学 2019-04-12 Tiangang Cui , Colin Fox , Michael J O'Sullivan

Stochastic delays in feedback lead to unstable sequential learning using multi-armed bandits. Recently, empirical Bayesian shrinkage has been shown to improve reward estimation in bandit learning. Here, we propose a novel adaptation to…

机器学习 · 计算机科学 2021-06-23 Srivas Chennu , Jamie Martin , Puli Liyanagama , Phil Mohr

This paper considers a class of reinforcement learning problems, which involve systems with two types of states: stochastic and pseudo-stochastic. In such systems, stochastic states follow a stochastic transition kernel while the…

机器学习 · 计算机科学 2023-11-09 Honghao Wei , Xin Liu , Weina Wang , Lei Ying

This paper deals with the problems of stochastic stability and sliding mode control for a class of continuous-time Markovian jump systems with mode-dependent time-varying delays and partly unknown transition probabilities. The design method…

系统与控制 · 计算机科学 2018-04-26 Nasibeh Zohrabi , Hasan Zakeri , Amir Hossein Abolmasoumi , Hamid Reza Momeni

The modified Method of Successive Approximations (MSA) is an iterative scheme for approximating solutions to stochastic control problems in continuous time based on Pontryagin Optimality Principle which, starting with an initial open loop…

最优化与控制 · 数学 2023-10-10 Deven Sethi , David Šiška

This paper studies continuous-time stochastic control problems whose controlled states are fully non-Markovian and depend on unknown model parameters. Such problems arise naturally in path-dependent stochastic differential equations,…

机器学习 · 统计学 2026-05-29 Dorival Leão , Alberto Ohashi , Simone Scotti , Adolfo M. D da Silva

Recent studies in reinforcement learning (RL) have made significant progress by leveraging function approximation to alleviate the sample complexity hurdle for better performance. Despite the success, existing provably efficient algorithms…

机器学习 · 计算机科学 2023-11-07 Nikki Lijing Kuang , Ming Yin , Mengdi Wang , Yu-Xiang Wang , Yi-An Ma

In environments with delayed observation, state augmentation by including actions within the delay window is adopted to retrieve Markovian property to enable reinforcement learning (RL). However, state-of-the-art (SOTA) RL techniques with…

机器学习 · 计算机科学 2024-10-23 Qingyuan Wu , Simon Sinong Zhan , Yixuan Wang , Yuhui Wang , Chung-Wei Lin , Chen Lv , Qi Zhu , Chao Huang