Fast and Near-Optimal Matrix Completion via Randomized Basis Pursuit
Zhisu ZhuAnthony Man-Cho SoYinyu YePublished in: CoRR (2009)
Keyphrases
- matrix completion
- basis pursuit
- convex optimization
- low rank
- denoising
- convex relaxation
- compressed sensing
- total variation
- singular values
- proximal point algorithm
- image denoising
- image processing
- collaborative filtering
- image reconstruction
- protein interaction networks
- natural images
- nearest neighbor
- optical flow
- missing data
- matrix factorization
- incomplete data
- multiresolution
- face recognition