University of Birmingham > Talks@bham > Optimisation and Numerical Analysis Seminars > Optimal k-thresholding for Sparse Signal Recovery

Optimal k-thresholding for Sparse Signal Recovery

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Sergey Sergeev.

The existing hard thresholding methods may cause a dramatic increase and numerical oscillation of the residual. This inherit drawback renders the algorithms unstable and generally inefficient for solving practical compressed sensing problems. How to develop an efficient thresholding technique becomes a fundamental question in this area. In this presentation, the notion of optimal k-thresholding will be introduced and a new thresholding technique going beyond the existing frame will be discussed. This leads to a natural design principle for efficient thresholding algorithms. It turns out that the theoretical performance for the proposed optimal thresholding algorithms is guaranteed under an improved RIP bound. The numerical experiments demonstrate that the traditional hard-thresholding algorithms have been significantly transcended by our proposed algorithms which also outperform the classic l1-minimization method in sparse signal recovery.

This talk is part of the Optimisation and Numerical Analysis Seminars series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Talks@bham, University of Birmingham. Contact Us | Help and Documentation | Privacy and Publicity.
talks@bham is based on talks.cam from the University of Cambridge.