Cover Image

On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds

Fuente: arXiv

Saved in:

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

Similar Items

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

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

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

Sequential Kernelized Independence Testing
by: Podkopaev, Aleksandr, et al.
Published: (2022)

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

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

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

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

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

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

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)

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

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

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

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

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)

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

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

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)

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)

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

Time-uniform central limit theory and asymptotic confidence sequences
by: Waudby-Smith, Ian, et al.
Published: (2021)

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

Anytime-Valid Inference for Double/Debiased Machine Learning of Causal Parameters
by: Dalal, Abhinandan, et al.
Published: (2024)

Sharp Empirical Bernstein Bounds for the Variance of Bounded Random Variables
by: Martinez-Taboada, Diego, et al.
Published: (2025)

Optimal Rates for Differentially Private Hypothesis Testing with E-values
by: Jacobsen, Ben, et al.
Published: (2026)

E-values and sequential power-one tests for monotonicity and unimodality
by: Wang, Hongjian, et al.
Published: (2026)

Nonparametric extensions of randomized response for private confidence sets
by: Waudby-Smith, Ian, et al.
Published: (2022)

Tight Generalization Bounds for Large-Margin Halfspaces
by: Larsen, Kasper Green, et al.
Published: (2025)

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

Anytime-valid off-policy inference for contextual bandits
by: Waudby-Smith, Ian, et al.
Published: (2022)

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

A Martingale Kernel Two-Sample Test
by: Chatterjee, Anirban, et al.
Published: (2025)

Sharp Risk Bounds for Early-Stopping in Gaussian Linear Regression
by: Wegel, Tobias, et al.
Published: (2025)

Tight Bounds for Schrödinger Potential Estimation in Unpaired Data Translation
by: Puchkin, Nikita, et al.
Published: (2025)