Global ETD Search

Spectral methods and computational trade-offs in high-dimensional statistical inference

Wang, TengyaoUniversity of Cambridge2016

… 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 also show that such procedures have essentially the best performance among all randomised polynomial time algorithms by …

cambridge Repository record for Spectral methods and computational trade-offs in high-dimensional statistical inference (opens in a new tab)