Primal dual pursuit: a homotopy based algorithm for the Dantzig selector

Keywords

Homotopy analysis method, Homotopy, Dual (grammatical number), Mathematics, Algorithm

References

• The Dantzig selector: Statistical estimation when P is much larger than nEmmanuel J. Candès, Terence Tao — 2005
• JPEG: Still Image Data Compression StandardWilliam B. Pennebaker, J. L. Mitchell — 1992
• Introduction to Wavelets and Wavelet Transforms: A PrimerC.S. Burrus, Ramesh A. Gopinath, Haitao Guo — 1997
• Flatland: a Romance of Many DimensionsRobert C. Tucker — 1884
• On the LASSO and its DualM. R. Osborne, Brett Presnell, Berwin A. Turlach — 2000
• Atomic Decomposition by Basis PursuitScott Shaobing Chen, David L. Donoho, Michael A. Saunders — 1998
• Sparse Approximate Solutions to Linear SystemsB. K. Natarajan — 1995
• On sparse reconstruction from Fourier and Gaussian measurementsMark Rudelson, Roman Vershynin — 2008
• A new approach to variable selection in least squares problemsM. R. Osborne — 2000
• New tight frames of curvelets and optimal representations of objects with piecewise C2 singularitiesEmmanuel J. Candès, David L. Donoho — 2004
• Nonlinear Methods of ApproximationVladimir Temlyakov — 2003
• Stable recovery of sparse overcomplete representations in the presence of noiseDavid L. Donoho, Michael Elad, Vladimir Temlyakov — 2006
• An Introduction to the Conjugate Gradient Method Without the Agonizing PainJonathan Richard Shewchuk — 1994
• Uncertainty principles and ideal atomic decompositionDavid L. Donoho, Xiaoming Huo — 2001
• Sparsity and incoherence in compressive samplingEmmanuel J. Candès, Justin Romberg — 2006
• Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse ProblemsMário A. T. Figueiredo, Robert D. Nowak, Stephen J. Wright — 2007
• LASSO-TYPE RECOVERY OF SPARSE REPRESENTATIONS FOR HIGH-DIMENSIONAL DATANicolai Meinshausen, Bin Yu — 2008
• Near-ideal model selection by ℓ1 minimizationEmmanuel J. Candès, Yaniv Plan — 2008
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraintIngrid Daubechies, Michel Defrise, Christine De Mol — 2003
• A wavelet tour of signal processingStéphane Mallat — 1998

Cited by

• Fast L1-Minimization Algorithms For Robust Face RecognitionAllen Y. Yang, Zihan Zhou, Arvind Ganesh — 2010
• Fast ℓ1-minimization algorithms and an application in robust face recognition: A reviewAllen Y. Yang, S. Shankar Sastry, Arvind Ganesh — 2010
• Iterative Nearest Neighbors for classification and dimensionality reductionRadu Timofte, Luc Van Gool — 2012
• Dynamic Updating for ℓ_1 MinimizationM. Salman Asif, Justin Romberg — 2009
• Sparsity-based space-time adaptive processing using complex-valued homotopy techniqueZhaocheng Yang, Lei Nie, Kai Huo — 2013
• Sparsity-based space-time adaptive processing using complex-valued Homotopy technique for airborne radarZhaocheng Yang, Xiang Li, Hongqiang Wang — 2014
• Spatial-spectral-combined sparse representation-based classification for hyperspectral imagerySen Jia, Yao Xie, G.H. Tang — 2014
• Dantzig selector homotopy with dynamic measurementsM. Salman Asif, Justin Romberg — 2009
• Parallelism, uniqueness, and large-sample asymptotics for the Dantzig selectorLee H. Dicker, Xihong Lin — 2012
• On the LASSO and Dantzig selector equivalenceM. Salman Asif, Justin Romberg — 2010
• Component-based global k-NN classifier for small sample size problemsNan Zhang, Jian Yang, Jianjun Qian — 2012
• An effective collaborative representation algorithm for hyperspectral image classificationSen Jia, Lin Deng, Linlin Shen — 2014
• Iterative Nearest NeighborsRadu Timofte, Luc Van Gool — 2015
• Sparse Channel Estimation based on Compressed Sensing Theory for UWB systemsEva Lagunas — 2010
• Streaming measurements in compressive sensing: ℓ1 filteringM. Salman Asif, Justin Romberg — 2008
• Solving Basis PursuitDirk A. Lorenz, Marc E. Pfetsch, Andreas M. Tillmann — 2015
• Sparse Representation Based ProjectionsRadu Timofte, Luc Van Gool — 2011
• The German Traffic Sign Recognition Benchmark: A multi-class classification competitionJohannes Stallkamp, Marc Schlipsing, Jan Salmen — 2011
• A Survey of Sparse Representation: Algorithms and ApplicationsZheng Zhang, Yong Xu, Jian Yang — 2015
• Seismic source wavelet estimation and sparse-spike deconvolutionZhengsheng Yao, Mike Galbraith — 2012

Related papers

• Fast Solution of ℓ _1 -Norm Minimization Problems When the Solution May Be SparseDavid L. Donoho, Yaakov Tsaig — 2008
• Compressed sensingDavid L. Donoho — 2006
• Robust Face Recognition via Sparse RepresentationJohn Wright, A. Yang, Arvind Ganesh — 2009
• Convex OptimizationStephen Boyd, Lieven Vandenberghe — 2004
• Homotopy continuation for sparse signal representationDmitry Malioutov, Müjdat Çetin, Alan S. Willsky — 2005
• Regression Shrinkage and Selection via the LassoRobert Tibshirani — 1996
• Least angle regressionBradley Efron, Trevor Hastie, Iain M. Johnstone — 2004
• Decoding by linear programmingEmmanuel J. Candès, Terence Tao — 2005
• A new approach to variable selection in least squares problemsM. R. Osborne — 2000