← Search

Keith Levin

4 accepted papers

2024

Coherence-free Entrywise Estimation of Eigenvectors in Low-rank Signal-plus-noise Matrix Models

NeurIPS 2024poster

Spectral methods are widely used to estimate eigenvectors of a low-rank signal matrix subject to noise. These methods use the leading eigenspace of an observed matrix to estimate this low-rank signal. Typically, the entrywise estimation error of these methods depends on the coherence of the low-rank…

Cited by 2SourcePDFScholar
2018

Out-of-sample extension of graph adjacency spectral embedding

ICML 2018oral

Many popular dimensionality reduction procedures have out-of-sample extensions, which allow a practitioner to apply a learned embedding to observations not seen in the initial training sample. In this work, we consider the problem of obtaining an out-of-sample extension for the adjacency spectral em…

Cited by 22SourcePDFScholar