arXiv Machine Learning
Prediction with Expert Advice: Anytime Regret with Many Experts Matches the Fixed-Time Constant
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
Related stories
Hugging Face Trending Papers
Sep 23
Prediction with Expert Advice: Anytime Regret with Many Experts Matches the Fixed-Time Constant
Prediction with expert advice is a fundamental problem in online learning. When the time horizon $T$ is known in advance, the minimax cumulative regret over $n$ experts is asymptotically $\sqrt{\frac{...
arXiv Machine Learning
Aug 18
Toward Optimal Second-Order Path-Length Guarantee for Adversarial Multi-Armed Bandits
arXiv:2608. 15996v1 Announce Type: new Abstract: We study second-order path-length regret in adversarial $K$-armed bandits against oblivious loss sequences.
arXiv Machine Learning
Aug 27
Minimax Alternating Regret for the Experts Problem and Online Convex Optimization
arXiv:2608. 25182v1 Announce Type: cross Abstract: In this paper, we study alternating regret in online convex optimization (OCO), motivated by the success of alternating learning dynamics in two-player games.
arXiv Machine Learning
Sep 15
Toward Optimal Switching Regret for Multi-Armed Bandits with Oblivious Adversary
arXiv:2609.13547v1 Announce Type: new Abstract: We study switching regret in adversarial multi-armed bandits, where the learner competes with an arm sequence that changes at most $S$ times. When $S$...
arXiv Machine Learning
2d ago
Rising Multi-Armed Bandits with Known Horizons
arXiv:2602.10727v3 Announce Type: replace Abstract: Rising Multi-Armed Bandits (RMABs) model sequential decision problems where each arm's expected reward improves with repeated pulls. In such proble...
arXiv Machine Learning
Jun 30
Improved Multi-Dimensional Forecasting for Swap Regret
arXiv:2606. 29533v1 Announce Type: cross Abstract: We study the problem of forecasting for an arbitrary number of downstream agents with unknown objectives, each of whom best responds to the forecaster's predictions.