Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2603.02492 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917308443656192 |
|---|---|
| author | Potapov, Georgii Kalnishkan, Yuri |
| author_facet | Potapov, Georgii Kalnishkan, Yuri |
| contents | E-variables are a relatively new approach for testing statistical hypotheses that has been experiencing major development during the last several years.
In this paper we introduce the method of e-variable-approximability and use it to develop a general approximation technique allowing us to construct e-variables for popular distribution classes important for applications.
E-variables were originally based on a concept of Levin's (average-bounded) randomness tests from Algorithmic Information Theory. We show that our construction of e-variables can be used to provide an explicit construction for a randomness test with respect to a class of distributions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_02492 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | E-variables and tests of randomness for distribution classes Potapov, Georgii Kalnishkan, Yuri Information Theory Logic in Computer Science Logic Statistics Theory 62F03, 68Q30 G.3; F.4.1 E-variables are a relatively new approach for testing statistical hypotheses that has been experiencing major development during the last several years. In this paper we introduce the method of e-variable-approximability and use it to develop a general approximation technique allowing us to construct e-variables for popular distribution classes important for applications. E-variables were originally based on a concept of Levin's (average-bounded) randomness tests from Algorithmic Information Theory. We show that our construction of e-variables can be used to provide an explicit construction for a randomness test with respect to a class of distributions. |
| title | E-variables and tests of randomness for distribution classes |
| topic | Information Theory Logic in Computer Science Logic Statistics Theory 62F03, 68Q30 G.3; F.4.1 |
| url | https://arxiv.org/abs/2603.02492 |