A Tight Bound of Hard Thresholding


This1 paper is concerned with the hard thresholding technique which sets all but the k largest absolute elements to zero. We establish a tight bound that quantitatively characterizes the deviation of the thresholded solution from a given signal. Our theoretical result is universal in the sense that it holds for all choices of parameters, and the underlying… (More)

3 Figures and Tables



Citations per Year

Citation Velocity: 14

Averaging 14 citations per year over the last 2 years.

Learn more about how we calculate this metric in our FAQ.
  • Presentations referencing similar topics