Showing 2023 · stat.MLShow all
2 papers · 2 filters
stat.ML2023
Matrix Completion from General Deterministic Sampling Patterns
Hanbyul Lee, Rahul Mazumder, Qifan Song +1
Most of the existing works on provable guarantees for low-rank matrix completion algorithms rely on some unrealistic assumptions such that matrix entries are sampled randomly or th…
stat.ML2023
Support Recovery in Sparse PCA with Non-Random Missing Data
Hanbyul Lee, Qifan Song, Jean Honorio
We analyze a practical algorithm for sparse PCA on incomplete and noisy data under a general non-random sampling scheme. The algorithm is based on a semidefinite relaxation of the…