Copertina

Eventually LIL Regret: Almost Sure $\ln\ln T$ Regret for a sub-Gaussian Mixture on Unbounded Data

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Agrawal, Shubhada, Ramdas, Aaditya
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Cover meets Robbins while Betting on Bounded Data: $\ln n$ Regret and Almost Sure $\ln\ln n$ Regret
di: Agrawal, Shubhada, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Sharp Matrix Empirical Bernstein Inequalities
di: Wang, Hongjian, et al.
Pubblicazione: (2024)

Optimal Transportation and Alignment Between Gaussian Measures
di: Dandapanthula, Sanjit, et al.
Pubblicazione: (2025)

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

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

Combining Evidence Across Filtrations
di: Choe, Yo Joong, et al.
Pubblicazione: (2024)

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

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

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

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

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

Frequentist Regret Analysis of Gaussian Process Thompson Sampling via Fractional Posteriors
di: Roy, Somjit, et al.
Pubblicazione: (2026)

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

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

Conditional independence testing with a single realization of a multivariate nonstationary nonlinear time series
di: Wieck-Sosa, Michael, et al.
Pubblicazione: (2025)

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

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

Adjusted Expected Improvement for Cumulative Regret Minimization in Noisy Bayesian Optimization
di: Hu, Shouri, et al.
Pubblicazione: (2022)

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

Adaptive Mean Estimation in the Hidden Markov sub-Gaussian Mixture Model
di: Karagulyan, Vahe, et al.
Pubblicazione: (2024)

Sequential Kernelized Independence Testing
di: Podkopaev, Aleksandr, et al.
Pubblicazione: (2022)