Cover Image

Time-uniform Chernoff bounds via nonnegative supermartingales

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Howard, Steven R., Ramdas, Aaditya, McAuliffe, Jon, Sekhon, Jasjeet
Format:	Preprint
Published:	2018
Subjects:	Probability 60E15, 60G17 (Primary) 60F10, 60B20 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Gamma, Gaussian and Poisson approximations for random sums using size-biased and generalized zero-biased couplings
by: Daly, Fraser
Published: (2020)

Biasing with an independent increment: Gaussian approximations and proximity of Poisson mixtures
by: Daly, Fraser
Published: (2025)

On Stein's method for stochastically monotone single-birth chains
by: Daly, Fraser
Published: (2022)

The Distribution of Argmaximum or a Winner Problem
by: Davydov, Youri, et al.
Published: (2023)

On the prospective minimum of the random walk conditioned to stay non-negative
by: Vatutin, Vladimir, et al.
Published: (2024)

Maximal Inequalities for Empirical Processes under General Mixing Conditions
by: Pouzo, Demian
Published: (2024)

On Rozanov's Theorem and strenghtened asymptotic uniform distribution
by: Weber, Michel J. G.
Published: (2022)

Central Limit Theorems for Local Functionals of Dynamic Point Processes
by: Onaran, Efe, et al.
Published: (2023)

Concentration Inequalities for Sub-Weibull Random Tensors
by: Zhao, Yunfan
Published: (2025)

The constant coefficient in precise Laplace asymptotics for gPAM
by: Klose, Tom
Published: (2022)

The $\ell_r$-Levy-Grothendieck problem and $r\rightarrow p$ norms of Levy matrices
by: Ramanan, Kavita, et al.
Published: (2024)

Universal concentration for sums under arbitrary dependence
by: Louart, Cosme, et al.
Published: (2026)

The Stationary Behavior of Reflecting Coupled Brownian Motions with Applications to Shortest Remaining Processing Time Queues
by: Jin, Sixian, et al.
Published: (2025)

A uniform semi-local limit theorem along sets of multiples for sums of i.i.d. random variables
by: Weber, Michel J. G.
Published: (2022)

Utility maximizing load balancing policies
by: Goldsztajn, Diego, et al.
Published: (2021)

Hölder regularity for a class of nonlinear stochastic heat equations
by: Surendranath, Sudheesh
Published: (2025)

Convergence rate of the occupation measure of classes of ergodic processes toward their invariant distribution in mean Wasserstein distance
by: Pagès, Gilles, et al.
Published: (2026)

On large deviation principles for general random processes
by: Borovkov, A. A., et al.
Published: (2026)

A sharper Lyapunov-Katz central limit error bound for i.i.d. summands Zolotarev-close to normal
by: Jonas, Lena, et al.
Published: (2025)

Sample path properties and small ball probabilities for stochastic fractional diffusion equations
by: Guo, Yuhui, et al.
Published: (2024)

Construction and sample path properties of diffusion house-moving between two curves
by: Ishitani, Kensuke, et al.
Published: (2025)

On the Besov-Orlicz path regularity of some Gaussian processes
by: Belfadli, Rachid, et al.
Published: (2026)

Approximations for the number of maxima and near-maxima in independent data
by: Daly, Fraser
Published: (2025)

Constructive Proofs of Generalized Boole--Frechet Bounds: A Dynamic Programming Approach
by: Salako, Kizito
Published: (2025)

On a conjecture of Talagrand on selector processes and a consequence on positive empirical processes
by: Park, Jinyoung, et al.
Published: (2022)

The predicable dance of random walk: local limit theorems on finitely-generated abelian groups
by: Randles, Evan, et al.
Published: (2025)

A cohesive account on the ergodic behaviours and scaling limits of Random Walks in Cooling Random Environments
by: Avena, Luca, et al.
Published: (2026)

Exponential inequalities and laws of the iterated logarithm for multiple Poisson--Wiener integrals and Poisson $U$-statistics
by: Adamczak, Radosław, et al.
Published: (2024)

Characterizing the asymptotic and catalytic stochastic orders on topological abelian groups
by: Fritz, Tobias
Published: (2020)

Limit Theorems for step reinforced random walks with regularly varying memory
by: Majumdar, Aritra, et al.
Published: (2025)

Construction and sample path properties of Brownian house-moving between two curves
by: Ishitani, Kensuke, et al.
Published: (2020)

Exact rate of convergence for the empirical measure of a subordinated process in $p$-Wasserstein distance
by: Schilling, René L., et al.
Published: (2025)

On the distribution of the telegraph meander and its properties
by: Pedicone, Andrea, et al.
Published: (2025)

Central limit theorems for martingales-I : continuous limits
by: Rémillard, Bruno, et al.
Published: (2023)

On the weak convergence of conditioned Bessel bridges
by: Ishitani, Kensuke, et al.
Published: (2022)

Central limit theorems for martingales-II: convergence in the weak dual topology
by: Remillard, Bruno N., et al.
Published: (2023)

Sample path properties of parabolic SPDEs with non constant coefficients
by: Dalang, Robert C., et al.
Published: (2024)

Fluid limits for interacting queues in sparse dynamic graphs
by: Goldsztajn, Diego, et al.
Published: (2023)

A stochastic algorithm approach for the elephant random walk with applications
by: Zhang, Li-Xin
Published: (2024)

Asymptotic behaviors of fractional binomial distributions derived from the generalized binomial theorem
by: Hino, Masanori, et al.
Published: (2025)