2604.26926

Total: 1

#1 A Note on How to Remove the $\ln\ln T$ Term from the Squint Bound [PDF] [Copy] [Kimi1] [REL]

Author: Francesco Orabona

In Orabona and Pál [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.

Subjects: Machine Learning , Optimization and Control , Machine Learning

Publish: 2026-04-29 17:40:25 UTC