Cover Image

From Betting to Empirical Bernstein LIL

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Orabona, Francesco
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

STaR-Bets: Sequential Target-Recalculating Bets for Tighter Confidence Intervals
by: Voráček, Václav, et al.
Published: (2025)

Sharp Matrix Empirical Bernstein Inequalities
by: Wang, Hongjian, et al.
Published: (2024)

Explicit Density Approximation for Neural Implicit Samplers Using a Bernstein-Based Convex Divergence
by: de Frutos, José Manuel, et al.
Published: (2025)

A Note on How to Remove the $\ln\ln T$ Term from the Squint Bound
by: Orabona, Francesco
Published: (2026)

A Modern Introduction to Online Learning
by: Orabona, Francesco
Published: (2019)

Chung's LIL for the linear stochastic fractional heat equation at origin
by: Chang, Liu, et al.
Published: (2025)

Student-t processes as infinite-width limits of posterior Bayesian neural networks
by: Caporali, Francesco, et al.
Published: (2025)

Effective continuous equations for adaptive SGD: a stochastic analysis view
by: Callisti, Luca, et al.
Published: (2025)

Partially Stochastic Infinitely Deep Bayesian Neural Networks
by: Calvo-Ordonez, Sergio, et al.
Published: (2024)

Wasserstein-p Central Limit Theorem Rates: From Local Dependence to Markov Chains
by: Zhang, Yixuan, et al.
Published: (2026)

An Equivalence Between Static and Dynamic Regret Minimization
by: Jacobsen, Andrew, et al.
Published: (2024)

From Set Convergence to Pointwise Convergence: Finite-Time Guarantees for Average-Reward Q-Learning with Adaptive Stepsizes
by: Chen, Zaiwei, et al.
Published: (2025)

Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
by: da Cunha, Arthur, et al.
Published: (2023)

Strassen's LIL and a Phase transition for the capacity of the random walk under diameter constraints
by: Adhikari, Arka, et al.
Published: (2025)

Algebraic Reduction of Hidden Markov Models
by: Grigoletto, Tommaso, et al.
Published: (2022)

New Perspectives on the Polyak Stepsize: Surrogate Functions and Negative Results
by: Orabona, Francesco, et al.
Published: (2025)

A Best-of-Both-Worlds Proof for Tsallis-INF without Fenchel Conjugates
by: Lee, Wei-Cheng, et al.
Published: (2025)

A Finite-Time Analysis of TD Learning with Linear Function Approximation without Projections or Strong Convexity
by: Lee, Wei-Cheng, et al.
Published: (2025)

Online Conformal Prediction via Universal Portfolio Algorithms
by: Liu, Tuo, et al.
Published: (2026)

On Training-Test (Mis)alignment in Unsupervised Combinatorial Optimization: Observation, Empirical Exploration, and Analysis
by: Bu, Fanchen, et al.
Published: (2025)

Representative Action Selection for Large Action Space: From Bandits to MDPs
by: Zhou, Quan, et al.
Published: (2025)

A transport approach to the cutoff phenomenon
by: Pedrotti, Francesco, et al.
Published: (2025)

A Unified Theoretical Analysis of Private and Robust Offline Alignment: from RLHF to DPO
by: Zhou, Xingyu, et al.
Published: (2025)

Optimal Stochastic Non-smooth Non-convex Optimization through Online-to-Non-convex Conversion
by: Cutkosky, Ashok, et al.
Published: (2023)

Large deviation principles for convolutional Bayesian neural networks
by: Bassetti, Federico, et al.
Published: (2026)

Stochastic Port-Hamiltonian Neural Networks: Universal Approximation with Passivity Guarantees
by: Di Persio, Luca, et al.
Published: (2026)

Steady-State Behavior of Constant-Stepsize Stochastic Approximation: Gaussian Approximation and Tail Bounds
by: Wang, Zedong, et al.
Published: (2026)

On the Limits of Latent Reuse in Diffusion Models
by: Yu, Yifeng, et al.
Published: (2026)

Some Theoretical Limitations of t-SNE
by: Li, Rupert, et al.
Published: (2026)

Diffusion Processes on Implicit Manifolds
by: Kawasaki-Borruat, Victor, et al.
Published: (2026)

Convergence Analysis of Newton's Method for Neural Networks in the Overparameterized Limit
by: Riedl, Konstantin, et al.
Published: (2026)

Gaussian Approximation for Asynchronous Q-learning
by: Rubtsov, Artemy, et al.
Published: (2026)

node2vec or triangle-biased random walks: stationarity, regularity & recurrence
by: Avena, Luca, et al.
Published: (2026)

Neural Diffusion Intensity Models for Point Process Data
by: Du, Xinlong, et al.
Published: (2026)

The Partition Principle Revisited: Non-Equal Volume Designs Achieve Minimal Expected Star Discrepancy
by: Xu, Xiaoda
Published: (2026)

Triangular-Reference Schrödinger Bridges for Time Series Generation
by: Bocchi, Gabriele
Published: (2026)

One-Shot Generative Flows: Existence and Obstructions
by: Tsimpos, Panos, et al.
Published: (2026)

Neural Continuous-Time Markov Chain: Discrete Diffusion via Decoupled Jump Timing and Direction
by: Li, Jingyuan, et al.
Published: (2026)

A Review of the Receiver Operating Characteristic Curve and a Proof About the Area Beneath It
by: Redolfi, Steven
Published: (2026)

Universality in Deep Neural Networks: An approach via the Lindeberg exchange principle
by: Giovagnini, Filippo, et al.
Published: (2026)