Highly Influenced

# On the Power of Two-points Based Sampling

@inproceedings{Goldreich1989OnTP, title={On the Power of Two-points Based Sampling}, author={Oded Goldreich}, year={1989} }

- Published 1989

| The purpose of this note is to present a new sampling technique and to demonstrate some of its properties. The new technique consists of picking two elements at random, and de-terministically generating (from them) a long sequence of pairwise independent elements. The sequence is guarantees to intersect, with high probability, any set of non-negligible density.