Concentration inequalities for sampling without replacement

DOI10.3150/14-BEJ605zbMath1388.60055arXiv1309.4029OpenAlexW3103317839MaRDI QIDQ2515502

Odalric-Ambrym Maillard, Rémi Bardenet

Publication date: 5 August 2015

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.4029

zbMATH Keywords

sampling without replacementconcentration boundsBernstein concentration

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Sampling theory, sample surveys (62D05)

Related Items

Learning Optimized Risk Scores, Stochastic Cutting Planes for Data-Driven Optimization, Weighted sampling without replacement, Hoeffding and Bernstein inequalities for U-statistics without replacement, Hoeffding-Serfling inequality for U-statistics without replacement, Concentration Inequalities for Samples without Replacement, The distribution of sandpile groups of random regular graphs, Distribution-Free, Size Adaptive Submatrix Detection with Acceleration, Bernstein-type exponential inequalities in survey sampling: conditional Poisson sampling schemes, Concentration inequalities on the multislice and for sampling without replacement, Two Models of Double Descent for Weak Features, Rate of convergence of the asymptotic normality of sample quantiles from a finite population

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exploration and exploitation of scratch games
• Exploration-exploitation tradeoff using variance estimates in multi-armed bandits
• Probability inequalities for the sum in sampling without replacement
• Centering Sequences with Bounded Differences
• Concentration inequalities for functions of independent variables
• Probability Inequalities for Sums of Bounded Random Variables
• Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization
• ON ESTIMATING THE SIZE OF MOBILE POPULATIONS FROM RECAPTURE DATA
• A Generalization of Sampling Without Replacement From a Finite Universe