Model Releases
A Note on How to Remove the lnln T Term from the Squint Bound
arXiv:2604.26926v1 Announce Type: new Abstract: In Orabona and Pal [2016], we introduced the shifted KT potentials, to remove the ln ln T factor in the parameter-free learning with expert bound. In th
arXiv:2604.26926v1 Announce Type: new Abstract: In Orabona and Pal [2016], we introduced the shifted KT potentials, to remove the ln ln T factor in the parameter-free learning with expert bound. In this short technical note, I show that this is equivalent to changing the prior in the Krichevsky--Trofimov algorithm. Then, I show how to use the same idea to remove the ln ln T factor in the data-independent bound for the Squint algorithm.
Source: arXiv cs.LG | 2026-04-30