Notes on sum-tests and independence tests
| Authors |
|
|---|---|
| Publication date | 2011 |
| Journal | Theory of Computing Systems |
| Volume | Issue number | 48 | 2 |
| Pages (from-to) | 247-268 |
| Organisations |
|
| 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. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.1007/s00224-009-9240-4 |
| Downloads |
313025.pdf
(Final published version)
|
| Permalink to this page | |