{"id":"arxiv/2603.02492","url":"https://arxiv.org/abs/2603.02492","tags":["cs.IT","cs.LO","math.LO","math.ST"],"score":0,"title":"E-variables and tests of randomness for distribution classes","domain":"cs.IT","source":"arxiv","authors":["Georgii Potapov","Yuri Kalnishkan"],"reviews":0,"subject":"cs.IT","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-03","reactions":{}}