A Note on How to Remove the $\ln\ln T$ Term from the Squint Bound
Abstract
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. --- Source: arXiv:2604.26926v1 - http://arxiv.org/abs/2604.26926v1 PDF: https://arxiv.org/pdf/2604.2...
Description / Details
In Orabona and Pál [2016], we introduced the shifted KT potentials, to remove the 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 factor in the data-independent bound for the Squint algorithm.
Source: arXiv:2604.26926v1 - http://arxiv.org/abs/2604.26926v1 PDF: https://arxiv.org/pdf/2604.26926v1 Original Link: http://arxiv.org/abs/2604.26926v1
Please sign in to join the discussion.
No comments yet. Be the first to share your thoughts!
Apr 30, 2026
Mathematics
Mathematics
0