86a4e071ea5839b3.tex
1: \begin{abstract}
2: 	In the analysis of high dimensional regression models, there are two important objectives:
3: statistical estimation and variable selection. In literature, most works focus on either optimal estimation, e.g.,
4: minimax $L_2$ error, or optimal selection behavior, e.g., minimax Hamming loss. However in this study,
5: we investigate the subtle interplay between the estimation accuracy and selection behavior.
6: Our result shows that an estimator's $L_2$ error rate critically depends on its performance of 
7: type I error control. Essentially, the minimax convergence rate of false discovery rate over all rate-minimax
8: estimators is a polynomial of the true sparsity ratio. This result helps us to characterize the
9: false positive control of rate-optimal estimators under different sparsity regimes. More specifically,
10: under near-linear sparsity, the number of yielded false positives always explodes to infinity under worst scenario,
11: but the false discovery rate still converges to 0; under linear sparsity, even the false discovery rate
12: doesn't asymptotically converge to 0. On the other side, in order to asymptotically eliminate all false 
13: discoveries, the estimator must be sub-optimal in terms of its convergence rate.
14: This work attempts to offer rigorous analysis on the incompatibility phenomenon between selection consistency and rate-minimaxity observed in the high dimensional regression literature.
15: \end{abstract}
16: