Minimax rates of ℓ_p-losses for high-dimensional linear regression models with additive measurement errors over ℓ_q-balls
We study minimax rates for high-dimensional linear regression with additive errors under the ℓ_p (1≤ p<∞)-losses, where the regression parameter is of weak sparsity. Our lower and upper bounds agree up to constant factors, implying that the proposed estimator is minimax optimal.
READ FULL TEXT