Goto

Collaborating Authors

 Jie Shen

Partial Hard Thresholding: Towards A Principled Analysis of Support Recovery

Neural Information Processing Systems

Neural Information Processing Systems http://nips.cc/

Partial Hard Thresholding: Towards A Principled Analysis of Support Recovery

Neural Information Processing Systems

In machine learning and compressed sensing, it is of central importance to understand when a tractable algorithm recovers the support of a sparse signal from its compressed measurements. In this paper, we present a principled analysis on the support recovery performance for a family of hard thresholding algorithms. To this end, we appeal to the partial hard thresholding (PHT) operator proposed recently by Jain et al. [IEEE Trans.