All Sampling Methods Produce Outliers

DOI10.1109/TIT.2021.3109779MaRDI QIDQ5032597zbMATH OpenOpenAlexFDO

Authors Samuel Epstein

Publication date 17 February 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1304.3872

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Information theory (general) (94A15)

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.

Cited in

(1)

• The Kolmogorov birthday paradox

This page was built for publication: All Sampling Methods Produce Outliers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5032597)