English

Non-asymptotic bounds for inclusion probabilities in rejective sampling

Probability 2022-12-20 v1 Statistics Theory Statistics Theory

Abstract

We provide non-asymptotic bounds for first and higher order inclusion probabilities of the rejective sampling model with various size parameters. Further we derive bounds in the semi-definite ordering for matrices that collect (conditional) first and second order inclusion probabilities as their diagonal resp. off-diagonal entries.

Keywords

Cite

@article{arxiv.2212.09391,
  title  = {Non-asymptotic bounds for inclusion probabilities in rejective sampling},
  author = {Simon Ruetz and Karin Schnass},
  journal= {arXiv preprint arXiv:2212.09391},
  year   = {2022}
}
R2 v1 2026-06-28T07:41:58.205Z