All Sampling Methods Produce Outliers
Computational Complexity
2022-07-28 v7
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.
Cite
@article{arxiv.1304.3872,
title = {All Sampling Methods Produce Outliers},
author = {Samuel Epstein},
journal= {arXiv preprint arXiv:1304.3872},
year = {2022}
}
Comments
20 pages, 3 figures