Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Subject "restricted isometry"
Now showing items 11 of 1

Spectral methods and computational tradeoffs in highdimensional statistical inference
(Department of Pure Mathematics and Mathematical Statistics, University of CambridgeUniversity of CambridgeDepartment of Pure Mathematics and Mathematical StatisticsFaculty of MathematicsSt John's College, 20161004)Spectral methods have become increasingly popular in designing fast algorithms for modern highdimensional datasets. This thesis looks at several problems in which spectral methods play a central role. In some cases, we ...