Growth-Optimal E-Variables and an extension to the multivariate Csisz\'ar-Sanov-Chernoff Theorem
Peter Gr\"unwald, Yunda Hao, and Akshay Balsubramani

TL;DR
This paper explores growth-optimal e-variables for multivariate hypotheses, extending the Csiszár-Sanov-Chernoff theorem to cases where the alternative hypothesis set surrounds the null, providing new theoretical insights.
Contribution
It introduces a novel extension of the Csiszár-Sanov-Chernoff theorem for multivariate hypotheses where the alternative set surrounds the null, and relates growth-optimal e-variables to these bounds.
Findings
Reformulation of known Csiszár-Sanov-Chernoff bounds for convex sets.
New results for cases where the alternative surrounds the null hypothesis.
Connections between growth-optimal e-variables and multivariate hypothesis testing.
Abstract
We consider growth-optimal e-variables with maximal e-power, both in an absolute and relative sense, for simple null hypotheses for a -dimensional random vector, and multivariate composite alternatives represented as a set of -dimensional means . These include, among others, the set of all distributions with mean in , and the exponential family generated by the null restricted to means in . We show how these optimal e-variables are related to Csisz\'ar-Sanov-Chernoff bounds, first for the case that is convex (these results are not new; we merely reformulate them) and then for the case that `surrounds' the null hypothesis (these results are new).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals
