No article text was recorded for this version.
regret-convergence gap
Version 1 of 116 papers23 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Efficient Reinforcement Learning
- Blog: Sharp Variance-Dependent Bounds in Reinforcement Learning: Best of Both Worlds in Stochastic and Deterministic Environments
- Blog: Provably Sample-Efficient Model-Free Algorithm for MDPs with Peak Constraints
- Blog: Understanding the theoretical properties of projected Bellman equation, linear Q-learning, and approximate value iteration
- Blog: On the Sample Complexity of Learning Infinite-horizon Discounted Linear Kernel MDPs
- Blog: Unifying PAC and Regret: Uniform PAC Bounds for Episodic Reinforcement Learning
- Blog: Polynomial-Time Reinforcement Learning of Near-Optimal Policies
- Blog: A Policy Gradient Primal-Dual Algorithm for Constrained MDPs with Uniform PAC Guarantees
- Blog: Provably efficient representation selection in Low-rank Markov Decision Processes: from online to offline RL
- Blog: Potential-based Shaping in Model-based Reinforcement Learning
- Blog: Uniform-PAC Guarantees for Model-Based RL with Bounded Eluder Dimension
- Blog: Reducing Blackwell and Average Optimality to Discounted MDPs via the Blackwell Discount Factor
- Blog: Achieving Constant Regret in Linear Markov Decision Processes
- Blog: Reinforcement Learning in Linear MDPs: Constant Regret and Representation Selection
- Blog: Probabilistic Systems with LimSup and LimInf Objectives
- Blog: Uniform-PAC Bounds for Reinforcement Learning with Linear Function Approximation
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_regret_convergence_gap_5bdaea0d,
title = {regret-convergence gap},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/regret-convergence-gap/rdr_5bdaea0defbc4bffb59d9f797dcfff40},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_regret_convergence_gap_5bdaea0d_v1,
title = {regret-convergence gap},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/regret-convergence-gap/rdr_5bdaea0defbc4bffb59d9f797dcfff40/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}