A new tail bound for the sum of bounded independent random variables
Fuente:
arXiv
Saved in:
| Main Authors: | Loper, Jackson, Regier, Jeffrey |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Exact exponential tail estimation for sums of independent centered random variables, under natural norming, with applications to the theory of U-statistics
by: Formica, M. R., et al.
Published: (2024)
by: Formica, M. R., et al.
Published: (2024)
Sharp bounds for products of dependent random variables
by: Blier-Wong, Christopher, et al.
Published: (2026)
by: Blier-Wong, Christopher, et al.
Published: (2026)
The saddlepoint approximation for averages of conditionally independent random variables
by: Niu, Ziang, et al.
Published: (2024)
by: Niu, Ziang, et al.
Published: (2024)
Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables
by: Barber, Rina Foygel
Published: (2024)
by: Barber, Rina Foygel
Published: (2024)
Instance-dependent uniform tail bounds for empirical processes
by: Bahmani, Sohail
Published: (2022)
by: Bahmani, Sohail
Published: (2022)
Orlicz regrets to consistently bound statistics of random variables with an application to environmental indicators
by: Yoshioka, Hidekazu, et al.
Published: (2023)
by: Yoshioka, Hidekazu, et al.
Published: (2023)
Concentration and moment inequalities for sums of independent heavy-tailed random matrices
by: Jirak, Moritz, et al.
Published: (2024)
by: Jirak, Moritz, et al.
Published: (2024)
A scale-free density bound for Gaussian maxima
by: Vijaykumar, Suhas
Published: (2026)
by: Vijaykumar, Suhas
Published: (2026)
A universal robust bound for the intrinsic Bayes factor
by: Clare, Richard
Published: (2024)
by: Clare, Richard
Published: (2024)
Wasserstein bounds for non-linear Gaussian filters
by: Karvonen, Toni, et al.
Published: (2025)
by: Karvonen, Toni, et al.
Published: (2025)
Exact bounds for some quadratic empirical processes with applications
by: Han, Qiyang
Published: (2022)
by: Han, Qiyang
Published: (2022)
Teachable normal approximations to binomial and related probabilities or confidence bounds
by: Mattner, Lutz
Published: (2025)
by: Mattner, Lutz
Published: (2025)
On an upper bound of the set of copulas with a given curvilinear section
by: Ouyang, Yao, et al.
Published: (2024)
by: Ouyang, Yao, et al.
Published: (2024)
Berry-Esseen bounds for multivariate martingale difference sequences in the Kolmogorov distance
by: Wu, Weichen, et al.
Published: (2026)
by: Wu, Weichen, et al.
Published: (2026)
Importance sampling for Bayesian inference: polynomial-dimension dependent error bounds
by: González, Fabián, et al.
Published: (2026)
by: González, Fabián, et al.
Published: (2026)
Subleading-order theory for condensation transitions in large deviations of sums of independent and identically distributed random variables
by: Smith, Naftali R.
Published: (2025)
by: Smith, Naftali R.
Published: (2025)
Parameter estimation for fractional stochastic heat equations : Berry-Esséen bounds in CLTs
by: Douissi, Soukaina, et al.
Published: (2024)
by: Douissi, Soukaina, et al.
Published: (2024)
Quadratic form of heavy-tailed self-normalized random vector with applications in $α$-heavy Mar\v cenko--Pastur law
by: Dong, Zhaorui, et al.
Published: (2026)
by: Dong, Zhaorui, et al.
Published: (2026)
Topological reconstruction of compact supports of dependent stationary random variables
by: Kallel, Sadok, et al.
Published: (2023)
by: Kallel, Sadok, et al.
Published: (2023)
A remark on the comparison of the sum and the maximum of positive random variables
by: Okamura, Kazuki
Published: (2026)
by: Okamura, Kazuki
Published: (2026)
New Berry-Esseen bounds for parameter estimation of Gaussian processes observed at high frequency
by: Es-Sebaiy, Khalifa, et al.
Published: (2026)
by: Es-Sebaiy, Khalifa, et al.
Published: (2026)
Sharper dimension-free bounds on the Frobenius distance between sample covariance and its expectation
by: Puchkin, Nikita, et al.
Published: (2023)
by: Puchkin, Nikita, et al.
Published: (2023)
Sharp bounds on aggregate expert error
by: Kontorovich, Aryeh, et al.
Published: (2024)
by: Kontorovich, Aryeh, et al.
Published: (2024)
Conditional uncorrelation equals independence
by: Tarłowski, Dawid
Published: (2024)
by: Tarłowski, Dawid
Published: (2024)
Finite sample bounds for barycenter estimation in geodesic spaces
by: Brunel, Victor-Emmanuel, et al.
Published: (2025)
by: Brunel, Victor-Emmanuel, et al.
Published: (2025)
Low-degree Lower bounds for clustering in moderate dimension
by: Carpentier, Alexandra, et al.
Published: (2026)
by: Carpentier, Alexandra, et al.
Published: (2026)
Computational lower bounds for multi-frequency group synchronization
by: Kireeva, Anastasia, et al.
Published: (2024)
by: Kireeva, Anastasia, et al.
Published: (2024)
Asymptotically optimal sequential change detection for bounded means
by: Ram, Ashwin, et al.
Published: (2026)
by: Ram, Ashwin, et al.
Published: (2026)
How good is your Laplace approximation of the Bayesian posterior? Finite-sample computable error bounds for a variety of useful divergences
by: Kasprzak, Mikołaj J., et al.
Published: (2022)
by: Kasprzak, Mikołaj J., et al.
Published: (2022)
Asymptotically efficient estimators for tail probabilities of extremals of $β$-Jacobi ensembles
by: Ma, Yutao, et al.
Published: (2024)
by: Ma, Yutao, et al.
Published: (2024)
Approximate independence of permutation mixtures
by: Han, Yanjun, et al.
Published: (2024)
by: Han, Yanjun, et al.
Published: (2024)
Poisson approximation for stochastic processes summed over amenable groups
by: Ye, Haoyu, et al.
Published: (2024)
by: Ye, Haoyu, et al.
Published: (2024)
Improved covariance estimation: optimal robustness and sub-Gaussian guarantees under heavy tails
by: Oliveira, Roberto I., et al.
Published: (2022)
by: Oliveira, Roberto I., et al.
Published: (2022)
Linear estimators for Gaussian random variables in Hilbert spaces
by: Tappe, Stefan
Published: (2023)
by: Tappe, Stefan
Published: (2023)
Errors due to departure from independence in multivariate Weibull distributions
by: Bhattacharjee, Subarna, et al.
Published: (2024)
by: Bhattacharjee, Subarna, et al.
Published: (2024)
Concentration inequalities for the sum in sampling without replacement: an approach via majorization
by: Ai, Jianhang, et al.
Published: (2025)
by: Ai, Jianhang, et al.
Published: (2025)
Besov-Orlicz moduli of Brownian motion and polygonal partial sum processes
by: Mies, Fabian
Published: (2026)
by: Mies, Fabian
Published: (2026)
Spectral gap bounds for reversible hybrid Gibbs chains
by: Qin, Qian, et al.
Published: (2023)
by: Qin, Qian, et al.
Published: (2023)
Refined Berry-Esseen bounds under local dependence
by: Cai, Zhi-Jun, et al.
Published: (2026)
by: Cai, Zhi-Jun, et al.
Published: (2026)
Stochastic block models with many communities and the Kesten--Stigum bound
by: Chin, Byron, et al.
Published: (2025)
by: Chin, Byron, et al.
Published: (2025)
Similar Items
-
Exact exponential tail estimation for sums of independent centered random variables, under natural norming, with applications to the theory of U-statistics
by: Formica, M. R., et al.
Published: (2024) -
Sharp bounds for products of dependent random variables
by: Blier-Wong, Christopher, et al.
Published: (2026) -
The saddlepoint approximation for averages of conditionally independent random variables
by: Niu, Ziang, et al.
Published: (2024) -
Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables
by: Barber, Rina Foygel
Published: (2024) -
Instance-dependent uniform tail bounds for empirical processes
by: Bahmani, Sohail
Published: (2022)