ExplorerMathematicsMathematics
Research PaperResearchia:202604.30025

A Note on How to Remove the $\ln\ln T$ Term from the Squint Bound

Francesco Orabona

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...

Submitted: April 30, 2026Subjects: Mathematics; Mathematics

Description / Details

In Orabona and Pál [2016], we introduced the shifted KT potentials, to remove the lnlnT\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 lnlnT\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.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!

Access Paper
View Source PDF
Submission Info
Date:
Apr 30, 2026
Topic:
Mathematics
Area:
Mathematics
Comments:
0
Bookmark