Prediction with Five Experts and Geometric Stopping: A Probabilistic Construction and Analytic Verification
math.OC, math.PR
Submitted: 2026-09-16
Updated: 2026-10-28
Comments: 78 pages, 3 tables. Improved readability. Optional symbolic-check supplement: https://github.com/ebayr/five-expert-verification
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Terminology
Sources
- On the asymptotic optimality of the comb strategy for prediction with expert advice
- An explicit solution of the five-expert prediction PDE and the exact optimality set of COMB
- Experimental Evidence for Asymptotic Non-Optimality of Comb Adversary Strategy
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise