Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model

Yihua Li, Devavrat Shah, Dogyoon Song +1

We consider the setup of nonparametric {\em blind regression} for estimating the entries of a large $m\times n$ matrix, when provided with a small, random fraction of noisy measur…