Chris Beck, Russell Impagliazzo, Shachar Lovett. History of Sampling Problems Earliest uses of randomness in algorithms were for sampling, not decision.
1 Polls predicting 1992 U.S. presidential election outcomes.