Contraction-Aligned Analysis of Soft Bellman Residual Minimization with Weighted L p L_{p} -Norm for Markov Decision Problem

Hyukjun Yang, Han-Dong Lim, Donghwan Lee · 2026

Read Contraction-Aligned Analysis of Soft Bellman Residual Minimization with Weighted L p L_{p} -Norm for Markov Decision Problem by Hyukjun Yang, Han-Dong Lim, Donghwan Lee (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-06837.txt.

Description

Yang, Lim, and Lee align Bellman residual minimization with contraction geometry for Markov problems. The Bellman operator shrinks in the max norm, yet projected value iteration and residual minimization usually rely on squared-error forms, creating a shape mismatch. Their soft residual form, spread to a broad weighted Lp norm, aligns the goal with contraction geometry as p grows. The work yields error bounds and a clean link between residual minimization and Bellman contraction, cutting error growth while staying usable in practice.

Catalog record

CREATORHyukjun Yang, Han-Dong Lim, Donghwan Lee
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38888
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.06837

Browse the full library · About the Tower of Babel