Concentration inequalities for sampling without replacement
From MaRDI portal
Publication:2515502
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
Related Items (12)
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
This page was built for publication: Concentration inequalities for sampling without replacement
