noisy matrix recovery

principal submatrice (1) principal submatrix (1) worst-case bound (1) deterministic sampling (1) symmetric positive semidefinite matrix (1) matrix recovery (1) matrix completion (1) positive semidefinite matrix (1) semidefinite programming (1)