Global ETD Search

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

Wang, TengyaoUniversity of Cambridge2016

… we prove a useful variant of the well-known Davis{Kahan theorem, which is a spectral perturbation result that allows us to bound of the distance between population eigenspaces and their sample versions. We then propose a semi-definite programming algorithm for the sparse principal component …

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