Subset Sampling and Its Extensions

Jinchao Huang, Sibo Wang

This paper studies the \emph{subset sampling} problem. The input is a set $\mathcal{S}$ of $n$ records together with a function $\text{p}$ that assigns each record $v\in\mathcal{…