Cover Image

Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Barber, Rina Foygel
Format:	Preprint
Published:	2024
Subjects:	Statistics Theory Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hoeffding's inequality for continuous-time Markov chains
by: Liu, Jinpeng, et al.
Published: (2024)

Concentration Inequalities for Exchangeable Tensors and Matrix-valued Data
by: Cheng, Chen, et al.
Published: (2026)

A new tail bound for the sum of bounded independent random variables
by: Loper, Jackson, et al.
Published: (2025)

Algorithmic stability implies training-conditional coverage for distribution-free prediction methods
by: Liang, Ruiting, et al.
Published: (2023)

Is Algorithmic Stability Testable? A Unified Framework under Computational Constraints
by: Luo, Yuetian, et al.
Published: (2024)

The Limits of Assumption-free Tests for Algorithm Performance
by: Luo, Yuetian, et al.
Published: (2024)

Predictive inference for time series: why is split conformal effective despite temporal dependence?
by: Barber, Rina Foygel, et al.
Published: (2025)

Distribution-free two-sample testing with blurred total variation distance
by: Hore, Rohan, et al.
Published: (2026)

Unifying Different Theories of Conformal Prediction
by: Barber, Rina Foygel, et al.
Published: (2025)

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)

Concentration inequalities for the sum in sampling without replacement: an approach via majorization
by: Ai, Jianhang, et al.
Published: (2025)

False discovery rate control with compound p-values
by: Barber, Rina Foygel, et al.
Published: (2025)

Bernstein-type and Bennett-type inequalities for unbounded matrix martingales
by: Kroshnin, Alexey, et al.
Published: (2024)

On one dimensional weighted Poincare inequalities for Global Sensitivity Analysis
by: Heredia, David, et al.
Published: (2024)

Hoeffding decomposition of black-box models with dependent inputs
by: Idrissi, Marouane Il, et al.
Published: (2023)

Sharp bounds for products of dependent random variables
by: Blier-Wong, Christopher, et al.
Published: (2026)

Distribution-free inference with hierarchical data
by: Lee, Yonghoon, et al.
Published: (2023)

Mosaic inference on panel data
by: Spector, Asher, et al.
Published: (2025)

Bernstein-type dimension-free concentration for self-normalised martingales
by: Akhavan, Arya, et al.
Published: (2025)

The saddlepoint approximation for averages of conditionally independent random variables
by: Niu, Ziang, et al.
Published: (2024)

Stability via resampling: statistical problems beyond the real line
by: Soloff, Jake A., et al.
Published: (2024)

Topological reconstruction of compact supports of dependent stationary random variables
by: Kallel, Sadok, et al.
Published: (2023)

Stability and Accuracy Trade-offs in Statistical Estimation
by: Chakraborty, Abhinav, et al.
Published: (2026)

A remark on the comparison of the sum and the maximum of positive random variables
by: Okamura, Kazuki
Published: (2026)

Closed-form empirical Bernstein confidence sequences for scalars and matrices
by: Chugg, Ben, et al.
Published: (2025)

$U$-statistics on bipartite exchangeable networks
by: Minh, Tâm Le
Published: (2021)

Building a stable classifier with the inflated argmax
by: Soloff, Jake A., et al.
Published: (2024)

Are all models wrong? Fundamental limits in distribution-free empirical model falsification
by: Müller, Manuel M., et al.
Published: (2025)

Bagging Provides Assumption-free Stability
by: Soloff, Jake A., et al.
Published: (2023)

On weighted Poincar{é} inequalities for multivariate Liouville distributions -- Application to Global Sensitivity Analysis
by: Heredia, David
Published: (2026)

Poisson approximation for stochastic processes summed over amenable groups
by: Ye, Haoyu, et al.
Published: (2024)

False positive control in time series coincidence detection
by: Liang, Ruiting, et al.
Published: (2025)

Linear estimators for Gaussian random variables in Hilbert spaces
by: Tappe, Stefan
Published: (2023)

Theoretical Foundations of Conformal Prediction
by: Angelopoulos, Anastasios N., et al.
Published: (2024)

Besov-Orlicz moduli of Brownian motion and polygonal partial sum processes
by: Mies, Fabian
Published: (2026)

Deviation inequality for Banach-valued orthomartingales
by: Giraudo, Davide
Published: (2022)

Characterization of the asymptotic behavior of $U$-statistics on row-column exchangeable matrices
by: Minh, Tâm Le
Published: (2024)

Sharp oracle inequalities and universality of the AIC and FPE
by: Jirak, Moritz, et al.
Published: (2024)

Deviation and moment inequalities for Banach-valued $U$-statistics
by: Giraudo, Davide
Published: (2024)

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