This is the public, feature-limited version of the conference webpage. After Registration and login please visit the full version.

The Complete Lasso Tradeoff Diagram

Hua Wang, Elsa Yang, Zhiqi Bu, Weijie Su

Spotlight presentation: Orals & Spotlights Track 13: Deep Learning/Theory
on 2020-12-08T20:10:00-08:00 - 2020-12-08T20:20:00-08:00
Poster Session 3 (more posters)
on 2020-12-08T21:00:00-08:00 - 2020-12-08T23:00:00-08:00
Abstract: A fundamental problem in high-dimensional regression is to understand the tradeoff between type I and type II errors or, equivalently, false discovery rate (FDR) and power in variable selection. To address this important problem, we offer the first complete diagram that distinguishes all pairs of FDR and power that can be asymptotically realized by the Lasso from the remaining pairs, in a regime of linear sparsity under random designs. The tradeoff between the FDR and power characterized by our diagram holds no matter how strong the signals are. In particular, our results complete the earlier Lasso tradeoff diagram in previous literature by recognizing two simple constraints on the pairs of FDR and power. The improvement is more substantial when the regression problem is above the Donoho-Tanner phase transition. Finally, we present extensive simulation studies to confirm the sharpness of the complete Lasso tradeoff diagram.

Preview Video and Chat

To see video, interact with the author and ask questions please use registration and login.