cs.LGApr 29, 2026

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

Authors: Francesco Orabona

Organizations: King Abdullah University of Science and Technology (KAUST) · Thuwal, 23955-6900, Kingdom of Saudi Arabia

Abstract

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.

Explore similar work

CardsList
  1. Iterative Chow Filtering for Learning with Distribution Shift

    May 17, 2026Gautam Chandrasekaran, Georgios Gkrinias, Adam R. Klivans +2Distributional LearningDistribution Shifts

  2. Auditing of Unlearning Algorithms

    Jul 7, 2026Sahasrajit Sarmasarkar, Anastasia Koloskova, Sanmi KoyejoUnlearning AimsMembership Inference Attacks