Cover Image

Time-uniform concentration bounds for iterative algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pham, Tuan, Rinaldo, Alessandro, Sarkar, Purnamrita
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on time-uniform concentration inequality for matrix products
by: Pham, Tuan, et al.
Published: (2025)

Low-Dimensional Adaptation of Rectified Flow: A Diffusion and Stochastic Localization Perspective
by: Roy, Saptarshi, et al.
Published: (2026)

Dimension-free Score Matching and Time Bootstrapping for Diffusion Models
by: Kumar, Syamantak, et al.
Published: (2025)

Oja's Algorithm for Streaming Sparse PCA
by: Kumar, Syamantak, et al.
Published: (2024)

Beyond Sin-Squared Error: Linear-Time Entrywise Uncertainty Quantification for Streaming PCA
by: Kumar, Syamantak, et al.
Published: (2025)

Detecting non-uniform patterns on high-dimensional hyperspheres
by: Jiang, Tiefeng, et al.
Published: (2025)

Asymptotic analysis of high-dimensional uniformity tests under heavy-tailed alternatives
by: Jiang, Tiefeng, et al.
Published: (2025)

Berry-Esseen bounds for multivariate martingale difference sequences in the Kolmogorov distance
by: Wu, Weichen, et al.
Published: (2026)

On Differentially Private U Statistics
by: Chaudhuri, Kamalika, et al.
Published: (2024)

Inference for Projection Parameters in Linear Regression: beyond $d = o(n^{1/2})$
by: Chang, Woonyoung, et al.
Published: (2023)

Max-sliced Wasserstein concentration and uniform ratio bounds of empirical measures on RKHS
by: Han, Ruiyu, et al.
Published: (2024)

An information-theoretic lower bound in time-uniform estimation
by: Duchi, John C., et al.
Published: (2024)

Optimal Unconstrained Self-Distillation in Ridge Regression: Strict Improvements, Precise Asymptotics, and One-Shot Tuning
by: Dang, Hien, et al.
Published: (2026)

Nonparametric Evaluation of Noisy ICA Solutions
by: Kumar, Syamantak, et al.
Published: (2024)

Flow-based generative models as iterative algorithms in probability space
by: Xie, Yao, et al.
Published: (2025)

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

Moment bounds for condition numbers and singular values of high-dimensional Gaussian random matrices: Applications and limitations
by: Sarkar, Partha, et al.
Published: (2026)

Instance-dependent uniform tail bounds for empirical processes
by: Bahmani, Sohail
Published: (2022)

Maximum of sparsely equicorrelated Gaussian fields and applications
by: Heiny, Johannes, et al.
Published: (2026)

Dimension-free uniform concentration bound for logistic regression
by: Nakakita, Shogo
Published: (2024)

Uncertainty quantification for iterative algorithms in linear models with application to early stopping
by: Bellec, Pierre C., et al.
Published: (2024)

Sharp concentration of uniform generalization errors in binary linear classification
by: Nakakita, Shogo
Published: (2025)

Convergence in quadratic mean of averaged stochastic gradient algorithms without strong convexity nor bounded gradient
by: Godichon-Baggioni, Antoine
Published: (2021)

Dual Induction CLT for High-dimensional m-dependent Data
by: Bong, Heejong, et al.
Published: (2023)

Brownian sheet and uniformity tests on the hypercube
by: Cabaña, A., et al.
Published: (2025)

The skew-symmetric-Laplace-uniform distribution
by: Lohot, Raju. K., et al.
Published: (2024)

Convergence Rates for Latent Mixing Measures in Infinite Homoscedastic Location-Scale Mixture Models
by: Bariletto, Nicola, et al.
Published: (2026)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
by: Fernandez V, Manuel, et al.
Published: (2026)

High-probability sample complexities for policy evaluation with linear function approximation
by: Li, Gen, et al.
Published: (2023)

Sub-uniformity of harmonic mean p-values
by: Chen, Yuyu, et al.
Published: (2024)

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

Concentration inequalities for strong laws and laws of the iterated logarithm
by: Ruf, Johannes, et al.
Published: (2025)

A characterization of uniform distribution using varextropy with application in testing uniformity
by: Chaudhary, Santosh Kumar, et al.
Published: (2025)

Generalized FGM dependence: Geometrical representation and convex bounds on sums
by: Cossette, Hélène, et al.
Published: (2024)

On the Convergence and Straightness of Rectified Flow
by: Bansal, Vansh, et al.
Published: (2024)

Investigation of triangle counts in graphs evolved by uniform clustering attachment
by: Markovich, N. M., et al.
Published: (2024)

Convergence rates for estimating multivariate scale mixtures of uniform densities
by: Kim, Arlene K. H., et al.
Published: (2024)

Multivariate normality test based on the uniform distribution on the Stiefel manifold
by: Shimizu, Koki, et al.
Published: (2026)

A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
by: Ding, Jian, et al.
Published: (2022)

Sublinear iterations can suffice even for DDPMs
by: Zhang, Matthew S., et al.
Published: (2025)