arXiv · 2507.16734
Testing and estimation in orthosymmetric Gaussian sequence model
Abstract
We study the Gaussian sequence model, i.e. $X \sim N(\mathbf{\theta}, I_\infty)$, where $\mathbf{\theta} \in \Gamma \subset \ell_2$ is assumed to be convex and compact. We show that goodness-of-fit testing sample complexity is lower bounded by the square-root of the estimation complexity, whenever $\Gamma$ is orthosymmetric. This lower bound is tight when $\Gamma$ is also quadratically convex (as shown by [Donoho et al. 1990, Neykov 2023]). We also completely characterize likelihood-free hypothesis testing (LFHT) complexity for $\ell_p$-bodies, discovering new types of tradeoff between the numbers of simulation and observation samples, compared to the case of ellipsoids (p = 2) studied in [Gerber and Polyanskiy 2024].
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Zeyu Jia, Yury Polyanskiy. 2025-07-22. Testing and estimation in orthosymmetric Gaussian sequence model. https://arxiv.org/abs/2507.16734
Cite the original work for its findings. Save a collection to share your selection of sources.