arXiv Machine Learning
A First-Order Learning Algorithm for Online Resource Allocation with Constant Regret
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
Related stories
arXiv Machine Learning
Jun 9
Online Learning with Recency: Algorithms for Sliding-window Streaming Multi-armed Bandits
arXiv:2606. 08977v1 Announce Type: new Abstract: Motivated by the recency effect in online learning, we study algorithms for single-pass *sliding-window streaming multi-armed bandits (MABs)* in this paper.
arXiv Machine Learning
Aug 4
Learning-Based Stochastic Optimal Control with Infinite-Horizon Probabilistic Constraints
arXiv:2608. 01151v1 Announce Type: cross Abstract: In this paper, we consider stochastic optimal control problems with infinite-horizon joint chance constraints.
arXiv Machine Learning
Jun 15
Optimal Hidden-Target Learning for Online Inventory Optimization on General Convex Sets
arXiv:2606. 14679v1 Announce Type: new Abstract: Online inventory optimization (OIO) is online convex optimization with physical memory: inventory carryover makes the feasible action set depend on the past.
arXiv AI
Jul 10
Provably Optimal Learning Algorithms for Assistance Games
arXiv:2607. 08012v1 Announce Type: cross Abstract: This paper studies an online variant of the assistance games framework, where an informed agent and an uninformed agent repeatedly interact over $T$ timesteps to optimize a common reward function.
arXiv Machine Learning
Jun 4
Offline-to-Online Learning in Linear Bandits
arXiv:2606. 04305v1 Announce Type: new Abstract: We study online learning with an additional offline dataset in the stochastic linear bandit setting.
arXiv Machine Learning
Jun 17
Learning Upper Lower Value Envelopes to Shape Online RL: A Principled Approach
arXiv:2510. 19528v2 Announce Type: replace-cross Abstract: We investigate the fundamental problem of leveraging offline data to accelerate online reinforcement learning - a direction with strong potential but limited theoretical grounding.