An explicit solution of the five-expert prediction PDE and the exact optimality set of COMB

arXiv:2609.14892 · math.AP, cs.GT, cs.LG, math.OC · Submitted 2026-09-14 · Read on arXiv

math.AP, cs.GT, cs.LG, math.OC

Submitted: 2026-09-14

Updated: 2026-09-24

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Trace — 37× in this paper · explained in 2 episodes
• Verification — 10× in this paper · explained in 2 episodes
• Regret — 6× in this paper · explained in 3 episodes
• Accuracy — 1× in this paper · explained in 1 episode
• Generalization — 1× in this paper · explained in 13 episodes
• Initial Data — 1× in this paper · explained in 2 episodes
• Minimax Regret — 1× in this paper · explained in 2 episodes
• Verifier — 1× in this paper · explained in 2 episodes

Sources

• Experimental Evidence for Asymptotic Non-Optimality of Comb Adversary Strategy

Related papers

• Anisotropic uncertainty principles for metaplectic operators
• Convergence of graph Dirichlet energies and graph Laplacians on intersecting manifolds of varying dimensions
• Fractional Parabolic Partial Differential Equations in Anisotropic Spectral Barron Spaces: Regularity and Neural Approximation
• Regularity of Second-Order Elliptic PDEs in Spectral Barron Spaces
• Determining a parabolic-elliptic-elliptic system by boundary observation of its non-negative solutions under chemotaxis background
• Global boundary stabilization of 1d systems of scalar conservation laws