Constructs an efficient mixed test for linear functional testing in sparse regression and proves information-theoretic and low-degree lower bounds on adaptive separation rates for general loadings, with computational hardness evidence via sparse CCA reduction.
Minimax and adaptive estimation of general linear functionals under sparsity
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
We study nonasymptotic minimax estimation of the linear functional $L(\theta)=\eta^\top \theta$ for a high-dimensional $s$-sparse mean vector with an arbitrary loading vector $\eta$. For symmetric noise with exponentially decaying tails, we derive the sharp minimax rate, explicit in $s$, $\eta$, the tail parameter, and the noise level. The proposed estimator combines plug-in estimation for coordinates with large loadings and thresholding for coordinates with small loadings, and the matching lower bound is obtained via a loading-dependent sparse prior. For unknown sparsity, we construct an $\eta$-dependent Lepski-type procedure and show that, for a broad verifiable class of loading vectors, its risk matches the oracle rate up to the optimal logarithmic factor. Explicit examples illustrate how heterogeneity in $\eta$ changes both the minimax and adaptive rates. We also extend the analysis to non-symmetric noise, hypothesis testing, and estimation with unknown noise variance, where we show that asymmetry can increase the minimax rate in certain examples of $\eta$. Among these results, the two main technical novelties are the following. First, we extend the sharp lower-bound theory beyond the Gaussian setting via a new $\chi^2$ bound for generalized Gaussian distributions. Second, for possibly non-symmetric noise, we derive new lower bounds through a worst-case asymmetric construction.
fields
math.ST 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Linear Functional Testing with General Loadings in Sparse Regression: Separation Rates and Computational Barriers
Constructs an efficient mixed test for linear functional testing in sparse regression and proves information-theoretic and low-degree lower bounds on adaptive separation rates for general loadings, with computational hardness evidence via sparse CCA reduction.