Introducing Feedback Delays to Non-Delayed Adversarial MDPs: Optimal sqrt S and sqrt K Dependencies in Tabular and Linear AMDPs
cs.LG, cs.AI, stat.ML
Submitted: 2026-11-12
Updated: 2026-11-12
Terminology
Sources
- Closing the Horizon Gap in Policy Optimization for Adversarial MDPs
- A Computationally Efficient and Rate-Optimal Algorithm for Adversarial Linear MDPs with (Aggregate) Bandit Feedback
- Refined Analysis of FPL for Adversarial Markov Decision Processes
Related papers
- A Physics-Regulated Neural Framework for Learning 3D Grain Growth Dynamics
- FlexMoE: Learning One-for-All Multi-Budget Expert Pruning for Flexible MoE Deployment
- OptiMind: Improving Small Language Models for Optimization Modeling through Formulation Guidance and Multi-Turn Learning
- Staying in the Sweet Spot: Boost Reasoning Evolution via Responsive Rollout Difficulty Manipulation
- Examining the Impact of Data and Training Methods on Emergent and Subliminal Misalignment
- Rethinking Black-Box On-Policy Distillation: A Rubric-based Analysis