Concentration Inequalities on the Multislice and for Sampling Without Replacement [PDF]
AbstractWe present concentration inequalities on the multislice which are based on (modified) log-Sobolev inequalities. This includes bounds for convex functions and multilinear polynomials. As an application, we show concentration results for the triangle count in the G(n, M) Erdős–Rényi model resembling known bounds in the G(n, p) case.
Holger Sambale, Arthur Sinulis
openaire +4 more sources
Incremental Without Replacement Sampling in Nonconvex Optimization [PDF]
Journal of Optimization Theory and Applications ...
Pauwels, Edouard
openaire +4 more sources
Ratio Estimator in Adaptive Cluster Sampling without Replacement of Networks [PDF]
In this paper, we study the estimators of the population total in adaptive cluster sampling by using the information of the auxiliary variable. The numerical examples showed that the ratio estimator in adaptive cluster sampling without replacement of ...
Nipaporn Chutiman, Monchaya Chiangpradit
doaj +2 more sources
Probability Inequalities for the Sum in Sampling without Replacement
Upper bounds are established for the probability that, in sampling without replacement from a finite population, the sample sum exceeds its expected value by a specified amount. These are obtained as corollaries of two main results. Firstly, a useful upper bound is derived for the moment generating function of the sum, leading to an exponential ...
R J Serfling
exaly +4 more sources
On the implementation of maximum entropy sampling with unequal probabilities and without replacement [PDF]
Sampling with maximum entropy offers robustness to statistical inference based on randomization theory. However, there were no comprehensive, practical guides explaining how to implement maximum entropy sampling for finite populations with unequal ...
Philippe Aubry
doaj +2 more sources
A Note on the Asymptotic Equivalence of Sampling with and Without Replacement
The vague statement that "sampling with and without replacement from a finite population are approximately equivalent when the sampling fraction is small" is given a precise meaning in terms of limit theorems for distributions in $R^\infty$ and $D\lbrack 0, \infty)$.
Olav Kallenberg
exaly +3 more sources
Relative entropy bounds for sampling with and without replacement [PDF]
Abstract Sharp, nonasymptotic bounds are obtained for the relative entropy between the distributions of sampling with and without replacement from an urn with balls of $c\geq 2$
Oliver Johnson +2 more
core +7 more sources
Sampling strategies for selecting general population comparison cohorts
Uffe Heide-Jørgensen, Kasper Adelborg, Johnny Kahlert, Henrik Toft Sørensen, Lars Pedersen Department of Clinical Epidemiology, Aarhus University Hospital, Aarhus, Denmark Background: For a patient cohort, access to linkable population ...
Heide-Jørgensen U +4 more
doaj +1 more source
With or without replacement? Sampling uncertainty in Shepp’s urn scheme [PDF]
AbstractWe introduce a variant of Shepp’s classical urn problem in which the optimal stopper does not know whether sampling from the urn is done with or without replacement. By considering the problem’s continuous-time analog, we provide bounds on the value function and, in the case of a balanced urn (with an equal number of each ball type), an ...
Glover, K, Kristoffer Glover
openaire +4 more sources
Unbiased Variance Estimator of the Randomised Response Techniques for Population Mean [PDF]
Antoch, Mola and Vozár (2022) proposed recently new randomized response technique for population mean or total of a quantitative variable. The aim of the paper is to solve the open problem to derive unbiased variance estimator of these procedures.
Ondřej Vozár
doaj +1 more source

