Typical ranks in symmetric matrix completion

Daniel Irving Bernstein, Grigoriy Blekherman, Kisun Lee

We study the problem of low-rank matrix completion for symmetric matrices. The minimum rank of a completion of a generic partially specified symmetric matrix depends only on the lo…