中文
相关论文

相关论文: Krylov-Bellman boosting: Super-linear policy evalu…

200 篇论文

Regularized Markov Decision Processes serve as models of sequential decision making under uncertainty wherein the decision maker has limited information processing capacity and/or aversion to model ambiguity. With functional approximation,…

人工智能 · 计算机科学 2025-02-11 Jiachen Xi , Alfredo Garcia , Petar Momcilovic

This paper deals with the definition and optimization of augmentation spaces for faster convergence of the conjugate gradient method in the resolution of sequences of linear systems. Using advanced convergence results from the literature,…

数值分析 · 数学 2013-02-01 Pierre Gosselet , Christian Rey , Julien Pebrel

In deep reinforcement learning, policy optimization methods need to deal with issues such as function approximation and the reuse of off-policy data. Standard policy gradient methods do not handle off-policy data well, leading to premature…

机器学习 · 计算机科学 2025-01-28 Qing Wang , Yingru Li , Jiechao Xiong , Tong Zhang

Nonparametric maximum likelihood estimation is intended to infer the unknown density distribution while making as few assumptions as possible. To alleviate the over parameterization in nonparametric data fitting, smoothing assumptions are…

机器学习 · 统计学 2021-04-21 YunPeng Li , ZhaoHui Ye

Many real-world problems involve massive amounts of data. Under these circumstances learning algorithms often become prohibitively expensive, making scalability a pressing issue to be addressed. A common approach is to perform sampling to…

机器学习 · 计算机科学 2015-08-10 Uday Kamath , Carlotta Domeniconi , Kenneth De Jong

In recent times, a variety of Reinforcement Learning (RL) algorithms have been proposed for optimal tracking problem of continuous time nonlinear systems with input constraints. Most of these algorithms are based on the notion of uniform…

系统与控制 · 电气工程与系统科学 2020-06-16 Amardeep Mishra , Satadal Ghosh

The bounded real lemma (BRL) is a classical result in systems theory, which provides a linear matrix inequality criterium for dissipativity, via the Kalman-Yakubovich-Popov (KYP) inequality. The BRL has many applications, among others in…

最优化与控制 · 数学 2022-05-27 Joseph A. Ball , Sanne ter Horst , Mikael Kurula

In this paper we discuss policy iteration methods for approximate solution of a finite-state discounted Markov decision problem, with a focus on feature-based aggregation methods and their connection with deep reinforcement learning…

机器学习 · 计算机科学 2018-08-23 Dimitri P. Bertsekas

We provide performance guarantees for a variant of simulation-based policy iteration for controlling Markov decision processes that involves the use of stochastic approximation algorithms along with state-of-the-art techniques that are…

机器学习 · 计算机科学 2022-10-17 Anna Winnicki , R. Srikant

Reinforcement learning (RL) algorithms still suffer from high sample complexity despite outstanding recent successes. The need for intensive interactions with the environment is especially observed in many widely popular policy gradient…

机器学习 · 计算机科学 2020-08-04 Samuele Tosatto , Joao Carvalho , Hany Abdulsamad , Jan Peters

Balancing between computational efficiency and sample efficiency is an important goal in reinforcement learning. Temporal difference (TD) learning algorithms stochastically update the value function, with a linear time complexity in the…

机器学习 · 计算机科学 2016-11-21 Clement Gehring , Yangchen Pan , Martha White

Krylov subspace methods are among the most extensively studied early fault-tolerant quantum algorithms for estimating ground-state energies of quantum systems. However, the rapid onset of ill-conditioning might make accurate energies…

量子物理 · 物理学 2026-04-14 Maria Gabriela Jordão Oliveira , Karl Michael Ziems , Nina Glaser

We propose a variant of consensus-based optimization (CBO) algorithms, controlled-CBO, which introduces a feedback control term to improve convergence towards global minimizers of non-convex functions in multiple dimensions. The feedback…

最优化与控制 · 数学 2025-07-29 Yuyang Huang , Michael Herty , Dante Kalise , Nikolas Kantas

Most value function learning algorithms in reinforcement learning are based on the mean squared (projected) Bellman error. However, squared errors are known to be sensitive to outliers, both skewing the solution of the objective and…

机器学习 · 计算机科学 2023-04-19 Andrew Patterson , Victor Liao , Martha White

Off-policy Reinforcement Learning (RL) holds the promise of better data efficiency as it allows sample reuse and potentially enables safe interaction with the environment. Current off-policy policy gradient methods either suffer from high…

机器学习 · 计算机科学 2021-06-09 Samuele Tosatto , João Carvalho , Jan Peters

Reinforcement learning means finding the optimal course of action in Markovian environments without knowledge of the environment's dynamics. Stochastic optimization algorithms used in the field rely on estimates of the value of a policy.…

机器学习 · 计算机科学 2017-05-25 Leonid Peshkin , Sayan Mukherjee

We propose a scalable, policy-centric framework for continuous-time multi-asset portfolio-consumption optimization under inequality constraints. Our method integrates neural policies with Pontryagin's Maximum Principle (PMP) and enforces…

投资组合管理 · 定量金融 2025-11-07 Jeonggyu Huh , Jaegi Jeon , Hyeng Keun Koo , Byung Hwa Lim

Value function learning plays a central role in many state-of-the-art reinforcement-learning algorithms. Many popular algorithms like Q-learning do not optimize any objective function, but are fixed-point iterations of some variant of…

机器学习 · 计算机科学 2020-01-10 Yihao Feng , Lihong Li , Qiang Liu

Consideration of the primal and dual problems together leads to important new insights into the characteristics of boosting algorithms. In this work, we propose a general framework that can be used to design new boosting algorithms. A wide…

人工智能 · 计算机科学 2011-12-13 Chunhua Shen , Hanxi Li , Nick Barnes

Time series analysis by state-space models is widely used in forecasting and extracting unobservable components like level, slope, and seasonality, along with explanatory variables. However, their reliance on traditional Kalman filtering…

机器学习 · 统计学 2024-08-20 André Ramos , Davi Valladão , Alexandre Street