paper

All Sampling Methods Produce Outliers

arXiv:1304.3872

Abstract

Given a computable probability measure P over natural numbers or infinite binary sequences, there is no computable, randomized method that can produce an arbitrarily large sample such that none of its members are outliers of P.

arXiv comment20 pages, 3 figures