Improved dependence on coherence in eigenvector and eigenvalue estimation error bounds

Hao Yan, Keith Levin

Spectral estimators are fundamental in lowrank matrix models and arise throughout machine learning and statistics, with applications including network analysis, matrix completion a…