Notes on sum-tests and independence testsReport as inadecuate

Notes on sum-tests and independence tests - Download this document for free, or read online. Document in PDF available to download.

(2011)THEORY OF COMPUTING SYSTEMS.48(2).p.247-268 Mark abstract We study statistical sum-tests and independence tests, in particular for computably enumerable semimeasures on a discrete domain. Among other things, we prove that for universal semimeasures every Sigma0/1-sum-test is bounded, but unbounded Pi0/1-sum-tests exist, and we study to what extent the latter can be universal. For universal semimeasures, in the unary case of sum-test we leave open whether universal Pi0/1-sum-tests exist, whereas in the binary case of independence tests we prove that they do not exist.

Please use this url to cite or link to this publication:

Author: Bruno Bauwens and Sebastian Terwijn



Related documents