Math 2.0

Resources / preprint

Mixing Regularization for Average-Reward $Q$-Learning and $Q$-Planning B29M4E6KGC

URIm2://res/B29M4E6KGC
Kindpreprint
CreatorsJulien Roger, Sam Bodmer, Jian Qian, Benjamin Riviere
Date2026-10-10
Subjectsarxiv cs.LG, arxiv cs.AI, arxiv math.OC, arxiv stat.ML
Scopeborder

Expressions

e1: version, preprint

Date2026-10-10
IdsarXiv 2610.14988

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
10BTAVADD4statementtheorem H.2arxiv
Horizon bias and planning depthstatementcorollary J.1arxiv
Reference trajectorystatementlemma H.1arxiv
197Q7NX6H9definitiondefinition E.1arxiv
Distance between the planning solution and the targetstatementlemma J.5arxiv
Span seminormsdefinitiondefinition 1arxiv
Jacobian bound over a global blockstatementlemma H.7arxiv
Level coveragestatementlemma J.9arxiv
Well-posednessstatementproposition J.2arxiv
Mixing properties of $\Omega$-regularizationstatementlemma 1arxiv
Depth-indexed average-path representationstatementlemma J.3arxiv
Mixing properties of $\Omega$-regularizationstatementlemma G.2arxiv
$\alpha_j\equiv1$: empirical $\Omega$-regularized value iterationstatementcorollary H.4arxiv
4NNGXA530Pstatementlemma G.3arxiv
Uniqueness of $Q^*_\Omega$ up to an additive constantstatementproposition G.4arxiv
Contraction of the virtual flow at radius $R$statementlemma H.17arxiv
Constant step sizestatementcorollary H.2arxiv
Mean value inequality in span seminormstatementproposition E.1arxiv
Epoch $\Omega$-regularized $Q$-learning with $\alpha_j\equiv 1$statementtheorem 2arxiv
$\rho^*_\Omega$ is the optimal regularized gainstatementproposition G.5arxiv
Good eventstatementlemma H.12arxiv
Gain bounds from an approximate fixed pointstatementlemma G.9arxiv
Good eventstatementlemma H.22arxiv
Properties of $\Lambda_\Omega$statementlemma G.1arxiv
The terminal action does not affect the contractionstatementlemma E.4arxiv
Synchronous $\Omega$-regularized $Q$-learning for $m=1$statementcorollary H.3arxiv
Per-block contractionstatementlemma H.8arxiv
Global properties of $\Omega_\epsilon$statementlemma G.11arxiv
Mixing-regularization objectsdefinitiondefinition 2arxiv
Synchronous $\Omega$-regularized $Q$-iterationstatementcorollary 1arxiv
Pointwise regularization modulusdefinitiondefinition G.2arxiv
The minimal horizonstatementproposition D.2arxiv
Properties of $\Omega_\epsilon$statementlemma G.10arxiv
Per-epoch noisestatementlemma H.19arxiv
Noisestatementlemma J.11arxiv
Tracking up to the exit timestatementlemma H.13arxiv
Exact form of the epoch updatestatementlemma H.14arxiv
Epoch $\Omega$-regularized $Q$-learning for $m=1$statementcorollary H.5arxiv
The $\alpha$-divergence regularizerstatementtheorem K.1arxiv
Union graphdefinitiondefinition D.1arxiv
Uniqueness of the gainstatementproposition G.3arxiv
Contraction of products of at least $m$ regularized greedy kernelsstatementlemma H.5arxiv
Block martingalestatementlemma H.20arxiv
Span seminorm of a row-stochastic matrixstatementlemma E.6arxiv
Reachability under $\mu$statementlemma J.1arxiv
Self-bounding lower tailstatementlemma E.1arxiv
The gain gap vanishes with $\tau$statementcorollary G.2arxiv
E1F77BVDTCstatementproposition G.1arxiv
Performance of the greedy policystatementcorollary G.3arxiv
Contraction of the virtual flow at radius $R$statementlemma H.10arxiv
Variational representation of the discounted valuesstatementlemma G.5arxiv
E52X19KRR3statementproposition G.2arxiv
Well-posednessstatementproposition H.2arxiv
Operator span seminormdefinitiondefinition E.3arxiv
Geometric sumstatementlemma J.7arxiv
Epoch noise: martingale structure and rangestatementlemma H.18arxiv
Normalized values are uniformly boundedstatementlemma G.6arxiv
Cost of $\Omega$-regularizationstatementproposition G.6arxiv
$\epsilon$-floor-wrapped regularizationdefinitiondefinition G.4arxiv
Properties of $\Omega^*$statementlemma F.1arxiv
Conditional cover time at a deterministic ratestatementlemma H.15arxiv
Total-variation distancedefinitiondefinition E.1arxiv
HP57TBWYJTstatementlemma H.3arxiv
Discounted fixed pointstatementlemma G.4arxiv
Localized radii, exit time and localized constantsdefinitiondefinition H.2arxiv
Epoch and block countsstatementlemma H.16arxiv
Four landmarksstatementcorollary K.1arxiv
Mixing-regularization objectsdefinitiondefinition G.1arxiv
Existence of a fixed point for $\mT_\Omega$statementtheorem G.2arxiv
Properties of $\mT_\Omega$statementcorollary F.1arxiv
Finite-time bound for $\Omega$-regularized synchronous $Q$-learningstatementtheorem H.1arxiv
Tracking within a blockstatementlemma H.21arxiv
Dobrushin coefficientdefinitiondefinition E.2arxiv
Master lemmastatementlemma J.8arxiv
Finite-time bound for epoch planningstatementtheorem J.1arxiv
Epoch $Q$-learning with resetsstatementtheorem J.2arxiv
Extended trajectorydefinitiondefinition H.1arxiv
Contraction of a product of depth kernelsstatementlemma J.6arxiv
Epoch lengthstatementlemma J.12arxiv
Effective updates within a global blockstatementlemma H.6arxiv
Operator span seminormstatementlemma E.5arxiv
No escapestatementproposition H.3arxiv
$\epsilon$-floored simplexdefinitiondefinition G.3arxiv
Uniformly bounded absorption timestatementlemma G.8arxiv
Synchronous $\Omega$-regularized $Q$-learningstatementtheorem 1arxiv
Horizon bias and model-based planningstatementproposition J.1arxiv
Extension of the target to the transient statesstatementlemma J.2arxiv
SXEQEWY0VHstatementproposition D.1arxiv
Sub-blocks and global blocksdefinitiondefinition H.1arxiv
Boundedness along the frozen flowstatementlemma H.4arxiv
TXYXR7MCCFexampleexample G.1arxiv
Stopped evaluationstatementlemma G.7arxiv
The planning solution is a restrictionstatementlemma J.4arxiv
Cover time with resetsstatementlemma J.13arxiv
Monotonicity of the errorstatementlemma H.2arxiv
Full-knowledge updates for $m=1$statementcorollary H.1arxiv
Stopped noisestatementlemma H.11arxiv
Exact forgetting of the initializationstatementlemma J.10arxiv
$\mathcal{C}^1$ case: an exact averaged kernelstatementcorollary E.1arxiv
Doeblin and Dobrushin coefficientsstatementlemma E.3arxiv
No escapestatementproposition H.1arxiv
Y9ZB9PET4Astatementcorollary G.1arxiv
Existence of a fixed point for $\mT_\Omega$statementtheorem G.1arxiv
Epoch $\Omega$-regularized $Q$-planningstatementtheorem I.1arxiv
Number of completed blocksstatementlemma H.9arxiv
Maximal Azuma--Hoeffding inequality with predictable rangesstatementlemma E.2arxiv

Catalogue records