Matrix completability analysis via graph k-connectivity

Dehua Cheng, Natali Ruchansky, Yan Liu

Abstract: The problem of low-rank matrix completion is continually attracting attention for its applicability to many real-world problems. Still, the large size, extreme sparsity, and non-uniformity of these...