Univ. Heidelberg
Statistics Group   Institute for Mathematics   Faculty of Mathematics and Computer Science   University Heidelberg
Ruprecht-Karls-Universität Heidelberg Institute for Mathematics Statistics of inverse problems Research Group
german english french



Publications
Cooperations
Research projects
Events
Teaching
Completed theses
People
Contact


Last edited on
Jul 12, 2024 by JJ
.
Thesis:
Bachelor in Mathematics

Author:
Joanna Schnorr

Title:
Variable selection with Hamming loss

Supervisor:
Jan JOHANNES

Abstract:
In this thesis, we study estimators that select relevant components of a d- dimensional, real-valued vector that has at most s nonzero components, and these com- ponents are separated from zero at least by a constant a. We consider a Gaussian sequence model and compare the risk of each selector to the minimax risk under Hamming loss. In a special case, we find a minimax selector. Then we extend these results to dependent observations and non-Gaussian models. In an asymptotic analysis we find conditions such that exact and almost full recovery are achieved. Furthermore, we consider adaptive selectors that do not depend on s and a. Finally, we illustrate some of the results in a numerical study.

References:
C. Butucea, M. Ndaoud, N. Stepanova, and A.B. Tsybakov. Variable selection with Hamming loss, The Annals of Statistics, 46(5):1837-1875, 2018.