236

Minimax estimation of functionals in sparse vector model with correlated observations

Main:36 Pages
Bibliography:2 Pages
Abstract

We consider the observations of an unknown ss-sparse vector θ{\boldsymbol \theta} corrupted by Gaussian noise with zero mean and unknown covariance matrix Σ{\boldsymbol \Sigma}. We propose minimax optimal methods of estimating the 2\ell_2 norm of θ{\boldsymbol \theta} and testing the hypothesis H0:θ=0H_0: {\boldsymbol \theta}=0 against sparse alternatives when only partial information about Σ{\boldsymbol \Sigma} is available, such as an upper bound on its Frobenius norm and the values of its diagonal entries to within an unknown scaling factor. We show that the minimax rates of the estimation and testing are leveraged not by the dimension of the problem but by the value of the Frobenius norm of Σ{\boldsymbol \Sigma}.

View on arXiv
Comments on this paper