Active Positive Semidefinite Matrix Completion: Algorithms, Theory and Applications.

Aniruddha Bhargava, Ravi Ganti, Robert D. Nowak

Abstract: In this paper we provide simple, computationally efficient, active algorithms for completion of symmetric positive semidefinite matrices. Our proposed algorithms are based on adaptive Nyström sampl...