Orabona's 2018 betting proof for Law of Iterated Logarithm resurfaces on arXiv
A 2017 technical report links gambling wealth to a fundamental probability bound.
Deep Dive
Francesco Orabona republished a 2017-2018 technical report on arXiv (2605.22124) titled "From Betting to Empirical Bernstein LIL". The paper obtains the law of the iterated logarithm using the guarantee on the wealth of an online betting strategy. It is categorized under Machine Learning and Probability.
Key Points
- Francesco Orabona's 2017-2018 report derives the Law of the Iterated Logarithm using online betting wealth guarantees.
- The proof yields an Empirical Bernstein LIL that adapts to observed variance without distributional assumptions.
- The technique unifies multiple concentration inequalities, providing a simpler framework for sequential analysis.
Why It Matters
Offers a betting-based proof for tighter confidence bounds, useful in bandits and online learning.