Journal Version: @article{qu2016finding, title={Finding a Sparse Vector in a Subspace: Linear Sparsity Using Alternating Directions}, author={Qu, Qing and Sun, Ju and Wright, John}, journal={IEEE Transactions on Information Theory}, year={2016}, volume={62}, number={10}, pages={5855-5880}, } Conference Version: @inproceedings{qu2014finding, title={Finding a sparse vector in a subspace: Linear sparsity using alternating directions}, author={Qu, Qing and Sun, Ju and Wright, John}, booktitle={Advances in Neural Information Processing Systems}, pages={3401--3409}, year={2014} }