COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Conjugate gradient iterative hard thresholding for compressed sensing and matrix completion

## Conjugate gradient iterative hard thresholding for compressed sensing and matrix completionAdd to your list(s) Download to your calendar using vCal - Tanner, J (University of Oxford)
- Monday 10 February 2014, 11:00-11:45
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Inverse Problems Co-authors: Jeffrey D. Blanchard (Grinnell College), Ke Wei (University of Oxford) Compressed sensing and matrix completion are techniques by which simplicity in data can be exploited for more efficient data acquisition. For instance, if a matrix is known to be (approximately) low rank then it can be recovered from few of its entries. The design and analysis of computationally efficient algorithms for these problems has been extensively studies over the last 8 years. In this talk we present a new algorithm that balances low per iteration complexity with fast asymptotic convergence. This algorithm has been shown to have faster recovery time than any other known algorithm in the area, both for small scale problems and massively parallel GPU implementations. The new algorithm adapts the classical nonlinear conjugate gradient algorithm and shows the efficacy of a linear algebra perspective to compressed sensing and matrix completion. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsThe Living Technology Summit - Alibaba, China Railway, ofo, and Alipay Language Technology Lab Seminars Computer Laboratory Wednesday Seminars## Other talks'Nobody comes with an empty head': enterprise Hindutva and social media in urban India Nonstationary Gaussian process emulators with covariance mixtures Magnetic van der Waals Materials: Potentials and Applications The Move of Economics Ideas and Numbers into Policy |