paper-with-me

Papers

Beyond State-Wise Mirror Descent: Offline Policy Optimization with Parametric Policies

2026-02-27 · Xiang Li, Yuheng Zhang, Nan Jiang arxiv

We investigate the theoretical aspects of offline reinforcement learning (RL) under general function approximation. While prior works (e.g., Xie et al., 2021) have established the theoretical foundations of learning a good policy from offline data via pessimism, existing algorithms that are computationally tractable (often in an oracle-efficient sense), such as PSPI, only apply to finite and small action spaces. Moreover, these algorithms rely on state-wise mirror descent and require actors to be implicitly induced from the critic functions, failing to accommodate standalone policy parameterization which is ubiquitous in practice. In this work, we address these limitations and extend the theoretical guarantees to parameterized policy classes over large or continuous action spaces. When extending mirror descent to parameterized policies, we identify contextual coupling as the core difficulty, and show how connecting mirror descent to natural policy gradient leads to novel analyses, guarantees, and algorithmic insights, including a surprising unification between offline RL and imitation learning.

📄 PDF Abstract BibTeX arXiv:2602.23811

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningOffline RL

Similar Papers 제목 키워드 기반

Optimistic mirror descent in saddle-point problems: Going the extra(-gradient) mile

2019-05-01 · ICLR 2019 5 · Panayotis Mertikopoulos, Bruno Lecouat, Houssam Zenati, Chuan-Sheng Foo 외

Owing to their connection with generative adversarial networks (GANs), saddle-point problems have recently attracted considerable interest in machine learning and beyond. By necessity, most theoretical guarantees revolve…

Optimistic mirror descent in saddle-point problems: Going the extra (gradient) mile

2018-07-07 · Panayotis Mertikopoulos, Bruno Lecouat, Houssam Zenati, Chuan-Sheng Foo 외

Owing to their connection with generative adversarial networks (GANs), saddle-point problems have recently attracted considerable interest in machine learning and beyond. By necessity, most theoretical guarantees revolve…

Optimization, Learning, and Games with Predictable Sequences

2013-11-08 · NeurIPS 2013 12 · Alexander Rakhlin, Karthik Sridharan

We provide several applications of Optimistic Mirror Descent, an online learning algorithm based on the idea of predictable sequences. First, we recover the Mirror Prox algorithm for offline optimization, prove an extens…

Scalable Offline Reinforcement Learning for Mean Field Games

2024-10-23 · Axel Brunnbauer, Julian Lemmel, Zahra Babaiee, Sophie Neubauer 외

Reinforcement learning algorithms for mean-field games offer a scalable framework for optimizing policies in large populations of interacting agents. Existing methods often depend on online interactions or access to syst…

reinforcement-learningReinforcement Learning

Provable Phase Retrieval with Mirror Descent

2022-10-17 · Jean-Jacques Godeme, Jalal Fadili, Xavier Buet, Myriam Zerrad 외

In this paper, we consider the problem of phase retrieval, which consists of recovering an $n$-dimensional real vector from the magnitude of its $m$ linear measurements. We propose a mirror descent (or Bregman gradient d…

Retrieval