Cover Image

Concentration inequalities for the sum in sampling without replacement: an approach via majorization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ai, Jianhang, Kuželka, Ondřej, Pelekis, Christos
Format:	Preprint
Published:	2025
Subjects:	Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On lower bounds for hypergeometric tails
by: Ai, Jianhang, et al.
Published: (2026)

Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables
by: Barber, Rina Foygel
Published: (2024)

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

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

Matrix majorization in large samples
by: Farooq, Muhammad Usman, et al.
Published: (2023)

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

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)

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

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

Sharp Concentration of Simple Random Tensors
by: Al-Ghattas, Omar, et al.
Published: (2025)

Concentration Inequalities for Sample Cross-Covariances
by: Chen, Jiaheng, et al.
Published: (2026)

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

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

Central limit theory for Peaks-over-Threshold partial sums of long memory linear time series
by: Scheffel, Ioan, et al.
Published: (2025)

A binomial random multigraph
by: Pelekis, Christos
Published: (2023)

Sharp Concentration of Simple Random Tensors II: Asymmetry
by: Chen, Jiaheng, et al.
Published: (2025)

Concentration of the bootstrap empirical process, with applications to statistical inference
by: Maillard, Guillaume, et al.
Published: (2026)

An exponential inequality for Hilbert-valued U-statistics of i.i.d. data
by: Giraudo, Davide
Published: (2024)

A New Proof of Sub-Gaussian Norm Concentration Inequality
by: Liu, Zishun, et al.
Published: (2025)

Anti-Concentration Inequalities for the Difference of Maxima of Gaussian Random Vectors
by: Belloni, Alexandre, et al.
Published: (2024)

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)

Exponential Concentration Inequalities For Independent Random Vectors Under Sublinear Expectations
by: Seyoum, Nahom
Published: (2026)

Matrix Moment and Concentration Inequalities for Martingales and Ergodic Markov Chains with Applications in Statistical Learning
by: Peng, Yang, et al.
Published: (2025)

Hierarchical random measures without tables
by: Catalano, Marta, et al.
Published: (2025)

On the Missing Factor in Some Concentration Inequalities for Martingales
by: Kuchibhotla, Arun Kumar
Published: (2024)

Concentration and moment inequalities for sums of independent heavy-tailed random matrices
by: Jirak, Moritz, et al.
Published: (2024)

An extension of McDiarmid's inequality
by: Combes, Richard
Published: (2015)

Lipschitz regularity in Flow Matching and Diffusion Models: sharp sampling rates and functional inequalities
by: Stéphanovitch, Arthur
Published: (2026)

Time-Uniform Self-Normalized Concentration for Vector-Valued Processes
by: Whitehouse, Justin, et al.
Published: (2023)

Phase-type frailty models: A flexible approach to modeling unobserved heterogeneity in survival analysis
by: Yslas, Jorge
Published: (2021)

Concentration of the Langevin Algorithm's Stationary Distribution
by: Altschuler, Jason M., et al.
Published: (2022)

A leave-one-out approach to approximate message passing
by: Bao, Zhigang, et al.
Published: (2023)

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

A generalization of Grünbaum's inequality in RCD$(0,N)$-spaces
by: Brunel, Victor-Emmanuel, et al.
Published: (2024)

Análisis de Probabilidad Imposible Vol 1
by: García Pedraza, Rubén
Published: (2025)

Sharp detection of low-dimensional structure in probability measures via dimensional logarithmic Sobolev inequalities
by: Li, Matthew T. C., et al.
Published: (2024)

Royen's proof of the Gaussian correlation inequality as a supersymmetric dimensional reduction
by: Huang, Yichao
Published: (2026)

Sub-Poisson distributions: Concentration inequalities, optimal variance proxies, and closure properties
by: Leskelä, Lasse, et al.
Published: (2025)

Uniform mean estimation via generic chaining
by: Bartl, Daniel, et al.
Published: (2025)