中文
相关论文

相关论文: Anderson Acceleration for Reinforcement Learning

200 篇论文

With the impact of real-time processing being realized in the recent past, the need for efficient implementations of reinforcement learning algorithms has been on the rise. Albeit the numerous advantages of Bellman equations utilized in RL…

机器学习 · 计算机科学 2023-03-15 Saumil Shivdikar , Jagannath Nirmal

Despite the broad use of fixed-point iterations throughout applied mathematics, the optimal convergence rate of general fixed-point problems with nonexpansive nonlinear operators has not been established. This work presents an acceleration…

最优化与控制 · 数学 2022-06-28 Jisun Park , Ernest K. Ryu

This paper primarily presents numerical results for the Anderson accelerated Newton method on a set of benchmark problems. The results demonstrate superlinear convergence to solutions of both degenerate and nondegenerate problems. The…

数值分析 · 数学 2019-11-14 Sara Pollock , Hunter Schwartz

A major obstacle in reinforcement learning-based sentence generation is the large action space whose size is equal to the vocabulary size of the target-side language. To improve the efficiency of reinforcement learning, we present a novel…

计算与语言 · 计算机科学 2019-04-08 Kazuma Hashimoto , Yoshimasa Tsuruoka

In the last decade, Deep Reinforcement Learning has evolved into a powerful tool for complex sequential decision-making problems. It combines deep learning's proficiency in processing rich input signals with reinforcement learning's…

机器学习 · 计算机科学 2024-12-11 Julien Roy

Temporal point process is an expressive tool for modeling event sequences over time. In this paper, we take a reinforcement learning view whereby the observed sequences are assumed to be generated from a mixture of latent policies. The…

机器学习 · 计算机科学 2019-07-01 Weichang Wu , Junchi Yan , Xiaokang Yang , Hongyuan Zha

In reinforcement learning, Reverse Experience Replay (RER) is a recently proposed algorithm that attains better sample complexity than the classic experience replay method. RER requires the learning algorithm to update the parameters…

机器学习 · 计算机科学 2024-09-02 Nan Jiang , Jinzhao Li , Yexiang Xue

We propose an Anderson Acceleration (AA) scheme for the adaptive Expectation-Maximization (EM) algorithm for unsupervised learning a finite mixture model from multivariate data (Figueiredo and Jain 2002). The proposed algorithm is able to…

机器学习 · 计算机科学 2020-09-29 Truong Nguyen , Guangye Chen , Luis Chacon

There is currently an increasing interest in developing efficient solvers for phase-field modeling of brittle fracture. The governing equations for this problem originate from a constrained minimization of a non-convex energy functional,…

Current neural-network-based classifiers are susceptible to adversarial examples. The most empirically successful approach to defending against such adversarial examples is adversarial training, which incorporates a strong self-attack…

机器学习 · 计算机科学 2020-06-08 Bai Li , Shiqi Wang , Suman Jana , Lawrence Carin

Being able to reason in an environment with a large number of discrete actions is essential to bringing reinforcement learning to a larger class of problems. Recommender systems, industrial plants and language models are only some of the…

Recently, deep neural networks (DNNs) have shown advantages in accelerating optimization algorithms. One approach is to unfold finite number of iterations of conventional optimization algorithms and to learn parameters in the algorithms.…

机器学习 · 计算机科学 2021-04-23 Byung Hyun Lee , Se Young Chun

This paper develops a new class of nonlinear acceleration algorithms based on extending conjugate residual-type procedures from linear to nonlinear equations. The main algorithm has strong similarities with Anderson acceleration as well as…

数值分析 · 数学 2024-04-02 Huan He , Ziyuan Tang , Shifan Zhao , Yousef Saad , Yuanzhe Xi

Deep learning approaches have recently shown great promise in accelerating magnetic resonance image (MRI) acquisition. The majority of existing work have focused on designing better reconstruction models given a pre-determined acquisition…

图像与视频处理 · 电气工程与系统科学 2020-10-09 Luis Pineda , Sumana Basu , Adriana Romero , Roberto Calandra , Michal Drozdzal

Feedforward neural networks are widely used as universal predictive models to fit data distribution. Common gradient-based learning, however, suffers from many drawbacks making the training process ineffective and time-consuming.…

机器学习 · 计算机科学 2021-07-06 Grzegorz Dudek

Online reinforcement learning agents are currently able to process an increasing amount of data by converting it into a higher order value functions. This expansion of the information collected from the environment increases the agent's…

机器学习 · 计算机科学 2021-02-04 Mirza Ramicic , Andrea Bonarini

When autonomous vehicles are deployed on public roads, they will encounter countless and diverse driving situations. Many manually designed driving policies are difficult to scale to the real world. Fortunately, reinforcement learning has…

机器人学 · 计算机科学 2023-05-09 Letian Wang , Jie Liu , Hao Shao , Wenshuo Wang , Ruobing Chen , Yu Liu , Steven L. Waslander

One of the most widely used methods for solving average cost MDP problems is the value iteration method. This method, however, is often computationally impractical and restricted in size of solvable MDP problems. We propose acceleration…

最优化与控制 · 数学 2008-06-03 Oleksandr Shlakhter , Chi-Guhn Lee

The problem of reinforcement learning is considered where the environment or the model undergoes a change. An algorithm is proposed that an agent can apply in such a problem to achieve the optimal long-time discounted reward. The algorithm…

系统与控制 · 电气工程与系统科学 2023-04-25 Wuxia Chen , Taposh Banerjee , Jemin George , Carl Busart

Experience replay is one of the most commonly used approaches to improve the sample efficiency of reinforcement learning algorithms. In this work, we propose an approach to select and replay sequences of transitions in order to accelerate…

人工智能 · 计算机科学 2022-09-29 Thommen George Karimpanal , Roland Bouffanais