Minimax estimation of linear and quadratic functionals on sparsity classes

Olivier Collier, Laëtitia Comminges, Alexandre B. Tsybakov

For the Gaussian sequence model, we obtain non-asymptotic minimax rates of estimation of the linear, quadratic and the L2-norm functionals on classes of sparse vectors and construc…