{"id":"arxiv/2605.21360","url":"https://arxiv.org/abs/2605.21360","tags":["math.ST","cs.CC"],"score":0,"title":"Linear Functional Testing with General Loadings in Sparse Regression: Separation Rates and Computational Barriers","domain":"math.ST","source":"arxiv","authors":["Jie Xie","Dongming Huang"],"reviews":0,"subject":"math.ST","summary":"We study the problem of testing $H_0: ξ^\\topβ=t_0$ in high-dimensional sparse linear regression with Gaussian random design and unknown design covariance. The loading vector $ξ$ is arbitrary, and the exact sparsity level $k$ is unknown but bounded by a known value $k_u$. Tests are required to control Type I error uniformly over the $k_u$-sparse null, while power is evaluated against $k$-sparse alternatives. We construct a computationally efficient mixed test that gives an upper bound on the adaptive separation distance and establish an information-theoretic lower bound calibrated to the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-20","reactions":{}}