Achieving an $O(1/N)$ Optimality Gap in Average-Reward Weakly-Coupled MDPs K6CP8GP51H
| URI | m2://res/K6CP8GP51H |
|---|---|
| Kind | preprint |
| Creators | Yige Hong, Xiangcheng Zhang, Qiaomin Xie, Yudong Chen, Weina Wang |
| Date | 2026-09-29 |
| Subjects | arxiv cs.LG, arxiv math.OC, arxiv math.PR |
| Scope | border |
Expressions
e1: version, preprint
| Date | 2026-09-29 |
|---|---|
| Ids | arXiv 2609.38132 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| $\errtol$-maximal feasible set | definition | definition 2 | arxiv |
| 1ST5HR6BFV | definition | definition 1 | arxiv |
| 3MBNRYX9G7 | statement | lemma 6 | arxiv |
| Drift of $\locapprox$ | statement | lemma 5 | arxiv |
| 5WJMCPNAX3 | statement | proposition 2 | arxiv |
| 99BSWH9FFD | statement | lemma 7 | arxiv |
| Rounding error of \lpfp | statement | lemma 11 | arxiv |
| Inequality feasibility of the affine target | statement | lemma 9 | arxiv |
| Sufficient coverage | statement | lemma 15 | arxiv |
| Properties of $\Vds$ | statement | lemma 2 | arxiv |
| Drift of truncated $\Vds$ | statement | lemma 4 | arxiv |
| \frcontrol transition dynamics | statement | lemma 10 | arxiv |
| Pseudo-contraction under the weighted $L_2$ norms | statement | lemma 8 | arxiv |
| Dimension of $\Cmat$ | statement | proposition 1 | arxiv |
| Almost non-shrinking | statement | lemma 14 | arxiv |
| Instantaneous reward under \lpfp | statement | lemma 3 | arxiv |
| Optimality gap for the WCMDP two-set policy | statement | theorem 1 | arxiv |
| Properties of $\hw$ and $\hu$ | statement | lemma 13 | arxiv |
| \lpfp transition dynamics | statement | lemma 1 | arxiv |
| Subroutine conformity | statement | lemma 12 | arxiv |
Catalogue records
- arxiv: 2609.38132 (work)