Missing values imputation is often evaluated on some similarity measure between actual and imputed data. However, it may be more meaningful to evaluate downstream algorithm performance after than the itself. We describe a straightforward unsupervised algorithm, minimax approach based optimal recovery, derive probabilistic error bounds non-negative matrix factorization (NMF). Under certain geome...