Find a planted sparse vector (psv) in a linear subspace
Matlab
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
ADM.m
README.md
README.md~
dl_pt.m
gs.m
psv_pt.m

README.md

Summary

This set of Matlab codes reproduce the experimental results in our paper:

Finding a Sparse Vector in a Subspace: Linear Sparsity using Alternating Directions
Qing Qu, Ju Sun, and John Wright. In Advances in Neural Information Processing Systems (NIPS), 2014. Full version on arXiv: http://arxiv.org/abs/1412.4659

Descriptions

  • psv_pt.m: phase transition for planted sparse vector (PSV) model
  • dl_pt.m: phase transition for dictionary learning (DL) model
  • ADM.m: alternating direction method for solving the key optimization problem:

min_{q,x} 1/2*||Y*q - x||_2^2 + lambda * ||x||_1, s.t. ||q||_2 = 1

Contact

Codes written by Qing Qu, Ju Sun, and John Wright. Questions or bug reports please send email to Qing Qu, qingqu87@gmail.com