Concentration Inequalities for Samples without Replacement

DOI10.1137/S0040585X97T988277zbMath1376.60047OpenAlexW2756930896MaRDI QIDQ5369328

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

empirical processesconcentration inequalitieschoice without replacementsamples without replacement

Mathematics Subject Classification ID

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

Related Items (1)

Concentration inequalities on the multislice and for sampling without replacement

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
• Concentration of normalized sums and a central limit theorem for noncorrelated random variables
• Rates of convergence in the central limit theorem for empirical processes
• Probability inequalities for the sum in sampling without replacement
• Local Rademacher complexities and oracle inequalities in risk minimization. (2004 IMS Medallion Lecture). (With discussions and rejoinder)
• Concentration inequalities for sampling without replacement
• Local Rademacher complexities
• Theory of Classification: a Survey of Some Recent Advances
• Transductive Rademacher Complexity and its Applications
• Learning Theory and Kernel Machines
• Probability Inequalities for Sums of Bounded Random Variables
• Advanced Lectures on Machine Learning
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• New concentration inequalities in product spaces

This page was built for publication: Concentration Inequalities for Samples without Replacement