ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1812.10013
96
1
v1v2v3 (latest)

Optimal False Discovery Control of Minimax Estimator

25 December 2018
Qifan Song
Guang Cheng
ArXiv (abs)PDFHTML
Abstract

Two major research tasks lie at the heart of high dimensional data analysis: accurate parameter estimation and correct support recovery. Existing literature mostly aim for either the best parameter estimation or the best model selection result, however little has been done to understand the potential interaction between the estimation precision and the selection behavior. In this work, our minimax result shows that an estimator's performance of type I error control critically depends on its L2L_2L2​ estimation error rate, and reveals a trade-off phenomenon between the rate of convergence and the false discovery control: better estimation accuracy leads to more false discoveries. In particular, we characterize the false discovery control behavior of rate-optimal and rate-suboptimal estimators under different sparsity regimes, and discover a rigid dichotomy between these two estimators under near-linear and linear sparsity settings. In addition, this work provides a rigorous explanation to the incompatibility phenomenon between selection consistency and rate-minimaxity which has been frequently observed in the high dimensional literature.

View on arXiv
Comments on this paper