arxiv
PublishedMay 21, 2026 at 4:00 AM
—neutral
Minimax Optimal Variance-Aware Regret Bounds for Multinomial Logistic MDPs
Publisher summary· verbatim
arXiv:2605.19768v1 Announce Type: new Abstract: We study reinforcement learning for episodic Markov Decision Processes (MDPs) whose transitions are modelled by a multinomial logistic (MNL) model. Existing algorithms for MNL mixture MDPs yield a regret of $\smash{\tilde{O}(dH^2\sqrt{T})}$ (Li et al.,
Stay posted· Newsletter
A 5-min weekly brief — top movers, price watch, story of the week.
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivMeta-ethics and AI: exploring the novel meta-ethical questions in the era of AI11harxivSSAKG 2.0: An Open-Source Package for Structural Associative Sequence Memory and Context-Based Retrieval11harxivEpistemic Sybil Resistance: Multiplying AI Agents Without Multiplying Evidence11harxivDocHop: Benchmarking Out-of-domain Multi-hop Reasoning in Information-Dense Documents11hThe Bubble Brief
WEEKLYRead AI insights every Tuesday — top movers, new releases, story of the week.
Originally published on arxiv ↗