Non-asymptotic bounds for inclusion probabilities in rejective sampling

12/19/2022

∙

by   Simon Ruetz, et al.

∙

0

∙

share

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.