כתבה
arXiv cs.LG ·
An explicit solution of the five-expert prediction PDE and the exact optimality set of COMB
תקציר מקורי באנגליתarXiv:2609.14892v1 Announce Type: cross Abstract: In this paper, we derive an explicit solution of the stationary prediction with expert advice PDE for five experts. The formula is given in three regions. In the first two regions, it is the four-expert solution plus a single integral with an elementary positive density. In the third region, it is a finite sum of hyperbolic products whose coefficients are determined by one scalar quadrature. Our formula establishes that the direction $(1,0,1,0,0)$ is optimal throughout the ordered sector, and that the COMB strategy $(1,0,1,0,1)$ is optimal only on a lower dimensional subset of the sector (where $x_1=x_2$ and $x_3=x_4$). This disproves the COMB optimality conjecture of Gravin, Peres and Sivan (2016). The verification of the Hamiltonian inequ
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית