Sampling with Costs

Joseph D. Skufca, Daniel ben-Avraham

We consider the problem of choosing the best of $n$ samples, out of a large random pool, when the sampling of each member is associated with a certain cost. The quality (worth) of…