|
This article is cited in 1 scientific paper (total in 1 paper)
On two approaches to concentration for sampling without replacement
I. O. Tolstikhin Max Planck Institute for Intelligent Systems
Abstract:
This paper considers the concentration of values of functions of random variables sampled without replacement from a fixed finite set close to their expectations — a problem which is relevant to a variety of applications, including the transductive formulation of statistical learning theory. Apart from the review of known results, the paper studies two general approaches leading in many cases to sufficiently exact concentration inequalities. The first is based on the sub-Gaussian inequality of Bobkov [Ann. Probab., 32 (2004), pp. 2884–2907] for functions defined on a slice of the discrete cube. The second approach proposed by Hoeffding [J. Amer. Statist. Assoc., 58 (1963), pp. 13–30] reduces the problem to studying a sample of independent random variables.
Keywords:
concentration inequalities, empirical processes, choice without replacement.
Received: 26.01.2014
Citation:
I. O. Tolstikhin, “On two approaches to concentration for sampling without replacement”, Teor. Veroyatnost. i Primenen., 61:3 (2016), 464–488; Theory Probab. Appl., 61:3 (2017), 462–481
Linking options:
https://www.mathnet.ru/eng/tvp5069https://doi.org/10.4213/tvp5069 https://www.mathnet.ru/eng/tvp/v61/i3/p464
|
Statistics & downloads: |
Abstract page: | 593 | Full-text PDF : | 82 | References: | 66 | First page: | 16 |
|