Cover Image

Cover meets Robbins while Betting on Bounded Data: $\ln n$ Regret and Almost Sure $\ln\ln n$ Regret

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Agrawal, Shubhada, Ramdas, Aaditya
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Eventually LIL Regret: Almost Sure $\ln\ln T$ Regret for a sub-Gaussian Mixture on Unbounded Data
by: Agrawal, Shubhada, et al.
Published: (2025)

On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds
by: Agrawal, Shubhada, et al.
Published: (2025)

Almost sure null bankruptcy of testing-by-betting strategies
by: Wang, Hongjian, et al.
Published: (2026)

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

Regret Tail Characterization of Optimal Bandit Algorithms with Generic Rewards
by: Panda, Subhodip, et al.
Published: (2026)

Testing by Betting while Borrowing and Bargaining
by: Wang, Hongjian, et al.
Published: (2024)

An Asymptotic Law of the Iterated Logarithm for $\mathrm{KL}_{\inf}$
by: Ram, Ashwin, et al.
Published: (2026)

Gradient descent for deep equilibrium single-index models
by: Dandapanthula, Sanjit, et al.
Published: (2025)

Multimodal Bandits: Regret Lower Bounds and Optimal Algorithms
by: Réveillard, William, et al.
Published: (2025)

Nonparametric Two-Sample Testing by Betting
by: Shekhar, Shubhanshu, et al.
Published: (2021)

Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
by: Chen, Fan, et al.
Published: (2026)

The optimal betting wealth growth rate
by: Ram, Ashwin, et al.
Published: (2026)

Power one sequential tests exist for weakly compact $\mathscr P$ against $\mathscr P^c$
by: Ram, Ashwin, et al.
Published: (2026)

Asymptotically optimal sequential change detection for bounded means
by: Ram, Ashwin, et al.
Published: (2026)

Optimal sequential tests yield log-optimal e-processes
by: Ram, Ashwin, et al.
Published: (2026)

A variational approach to dimension-free self-normalized concentration
by: Chugg, Ben, et al.
Published: (2025)

Theoretical guarantees for change localization using conformal p-values
by: Bhattacharyya, Swapnaneel, et al.
Published: (2025)

Anytime-valid t-tests and confidence sequences for Gaussian means with unknown variance
by: Wang, Hongjian, et al.
Published: (2023)

Locally minimax optimal confidence sets for the best model
by: Kim, Ilmun, et al.
Published: (2025)

Dimension-agnostic inference using cross U-statistics
by: Kim, Ilmun, et al.
Published: (2020)

The extended Ville's inequality for nonintegrable nonnegative supermartingales
by: Wang, Hongjian, et al.
Published: (2023)

Minimax Regret Learning for Data with Heterogeneous Subgroups
by: Mo, Weibin, et al.
Published: (2024)

Adaptive Off-Policy Inference for M-Estimators Under Model Misspecification
by: Leiner, James, et al.
Published: (2025)

A unified recipe for deriving (time-uniform) PAC-Bayes bounds
by: Chugg, Ben, et al.
Published: (2023)

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

SGD with Dependent Data: Optimal Estimation, Regret, and Inference
by: Shen, Yinan, et al.
Published: (2026)

Asymptotically Optimal Sequential Testing with Markovian Data
by: Sethi, Alhad, et al.
Published: (2026)

Vector-valued self-normalized concentration inequalities beyond sub-Gaussianity
by: Martinez-Taboada, Diego, et al.
Published: (2025)

Combining Evidence Across Filtrations
by: Choe, Yo Joong, et al.
Published: (2024)

A Permutation-free Kernel Two-Sample Test
by: Shekhar, Shubhanshu, et al.
Published: (2022)

Time-Uniform Confidence Spheres for Means of Random Vectors
by: Chugg, Ben, et al.
Published: (2023)

Minimax Optimal Variance-Aware Regret Bounds for Multinomial Logistic MDPs
by: Boudart, Pierre, et al.
Published: (2026)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)

«ln memoriam»
by: Luís Antero Reta
Published: (2005)

Distribution-uniform anytime-valid sequential inference and the Robbins-Siegmund distributions
by: Waudby-Smith, Ian, et al.
Published: (2023)

Precise Asymptotics and Refined Regret of Variance-Aware UCB
by: Fan, Yingying, et al.
Published: (2024)

Confidence Sequences for Generalized Linear Models via Regret Analysis
by: Clerico, Eugenio, et al.
Published: (2025)

Universal Inference Meets Random Projections: A Scalable Test for Log-concavity
by: Dunn, Robin, et al.
Published: (2021)

Stronger Neyman Regret Guarantees for Adaptive Experimental Design
by: Noarov, Georgy, et al.
Published: (2025)

Almost Surely $\sqrt{T}$ Regret for Adaptive LQR
by: Lu, Yiwen, et al.
Published: (2023)