Concentration inequalities for samples without replacement

DOI10.1137/S0040585X97T988277MaRDI QIDQ5369328zbMATH OpenOpenAlexFDO

Authors I. O. Tolstikhin

Publication date 16 October 2017

Published in Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0040585x97t988277

zbMATH Keywords

choice without replacementconcentration inequalitiesempirical processessamples without replacement

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Concentration inequalities for sampling without replacement
• Hoeffding-Serfling inequality for U-statistics without replacement
• Hoeffding and Bernstein inequalities for U-statistics without replacement
• Concentration inequalities on the multislice and for sampling without replacement
• Large-deviation bounds for sampling without replacement

Cites work

• Advanced Lectures on Machine Learning
• Concentration inequalities for sampling without replacement
• Concentration inequalities. A nonasymptotic theory of independence
• Concentration of normalized sums and a central limit theorem for noncorrelated random variables
• scientific article; zbMATH DE number 4170917 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 1552503 (Why is no real title available?)
• scientific article; zbMATH DE number 3446442 (Why is no real title available?)
• scientific article; zbMATH DE number 2243369 (Why is no real title available?)
• Local Rademacher complexities
• Local Rademacher complexities and oracle inequalities in risk minimization. (2004 IMS Medallion Lecture). (With discussions and rejoinder)
• New concentration inequalities in product spaces
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
• PAC-MDL bounds.
• Probability Inequalities for Sums of Bounded Random Variables
• Probability inequalities for the sum in sampling without replacement
• Rates of convergence in the central limit theorem for empirical processes
• Theory of Classification: a Survey of Some Recent Advances
• Transductive Rademacher complexity and its applications

Cited in

(9)

• Weighted sampling without replacement
• Exponential inequality for chaos based on sampling without replacement
• Sampling without replacement: History and applications
• Concentration inequalities on the multislice and for sampling without replacement
• Samples without replacement: one property of distribution of range
• Concentration inequalities for sampling without replacement
• Large-deviation bounds for sampling without replacement
• Hoeffding-Serfling inequality for U-statistics without replacement
• Central limit theorem for Gram-Schmidt random walk design

This page was built for publication: Concentration inequalities for samples without replacement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5369328)