Regret without Optimal-Arm Feedback under Reward-Dependent Delays
cs.LG
Submitted: 2026-11-08
Updated: 2026-11-08
Terminology
Sources
- Explore First, Exploit Next: The True Shape of Regret in Bandit Problems
- Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions
- Stochastic bandits with arm-dependent delays
- A Best-of-both-worlds Algorithm for Bandits with Delayed Feedback with Robustness to Excessive Delays
- Batched bandit problems
- Delay as Payoff in MAB
- Near-Optimal Stochastic Linear Bandits with Delay
- Thompson Sampling with Unrestricted Delays
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