On Testing of Samplers

Kuldeep S. Meel, Yash Pote, Sourav Chakraborty

Given a set of items $\mathcal{F}$ and a weight function $\mathtt{wt}:\mathcal{F}\mapsto (0,1)$, the problem of sampling seeks to sample an item proportional to its weight. Sampl…