Enhancing Sparsity by Reweighted ℓ 1 Minimization

Emmanuel J. Candès, Michael B. Wakin, Stephen Boyd

Type: Article

Publication Date: 2008-10-14

Citations: 4748

DOI: https://doi.org/10.1007/s00041-008-9045-x

View Publication

Download PDF

Locations

Journal of Fourier Analysis and Applications - View
arXiv (Cornell University) - View - PDF
CaltechAUTHORS (California Institute of Technology) - View - PDF
CaltechAUTHORS (California Institute of Technology) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Sparsity and ℓ 1-Regularization	2018	Jens Flemming
+ PDF Chat	Optimization with Sparsity-Inducing Penalties	2011	Francis Bach Rodolphe Jenatton Julien Mairal Guillaume Obozinski
+	Convex Optimization with Sparsity-Inducing Norms	2011	Francis Bach Rodolphe Jenatton Julien Mairal Guillaume Obozinski
+	Super-sparsity	2001	Saul I. Gass Carl M. Harris
+	Dual-sparsity preserving projection	2012	闫雪梅 Xuemei Yan
+ PDF Chat	Iterative reweighted methods for $$\ell _1-\ell _p$$ℓ1-ℓp minimization	2018	Xianchao Xiu Lingchen Kong Yan Li Hou-Duo Qi
+	Enhancing robustness and sparsity via mathematical optimization	2016	Olivares Nadal Alba Victoria
+	Sparse Recovery via ℓ1 Minimization	2020
+	Forcing sparsity by projecting with respect to a non-diagonally weighted frobenius norm	1983	R. B. Schnabel Philippe L. Toint
+	Some Background on Sparsity Optimization	2018
+	Relating $$\ell _p$$ regularization and reweighted $$\ell _1$$ regularization	2021	Hao Wang Hao Zeng Jiashan Wang Qiong Wu
+	1. Sparse Recovery via ℓ<sub>1</sub> Minimization	2020	Anatoli Juditsky Arkadi Nemirovski
+	Model-Induced Regularization and Sparsity Inducing Mechanism	2019	Shinichi Nakajima Kazuho Watanabe Masashi Sugiyama
+	Recognizing underlying sparsity in optimization	2008	Sun‐Young Kim Masakazu Kojima Philippe L. Toint
+	Minimizers of Sparsity Regularized Huber Loss Function	2020	Deniz Akkaya Mustafa Ç. Pınar
+ PDF Chat	A Generalization of Weighted Sparse Decomposition to Negative Weights	2018	Sana Amani Shayan Aziznejad Massoud Babaie‐Zadeh Ghazaleh Delfi Christian Jutten
+	Aggregation and sparsity via l_1 penalized least squares	2006	A. B. Tsybakov F. Bunea Marten Wegkamp
+	An overview of sparse convex optimization	2018	Jacob Mantjitji Modiba
+	Exploring Sparsity via Convex Optimization Problems and Algorithms	2016	Ying Sun Daniel P. Palomar
+	Sparse Optimization	2017	Zhu Han Mingyi Hong Dan Wang

Works That Cite This (1632)

Action	Title	Year	Authors
+	Inexact proximal DC Newton-type method for nonconvex composite functions	2021	Shummin Nakayama Yasushi Narushima Hiroshi Yabe
+	Broken adaptive ridge regression and its asymptotic properties	2018	Linlin Dai Kani Chen Zhihua Sun Zhenqiu Liu Gang Li
+	Robust Tensor Approximation With Laplacian Scale Mixture Modeling for Multiframe Image and Video Denoising	2018	Weisheng Dong Tao Huang Guangming Shi Yi Ma Xin Li
+	Large-Scale Affine Matrix Rank Minimization With a Novel Nonconvex Regularizer	2021	Zhi Wang Yu Liu Xin Luo Jianjun Wang Chao Gao Dezhong Peng Wu Chen
+	Relating $$\ell _p$$ regularization and reweighted $$\ell _1$$ regularization	2021	Hao Wang Hao Zeng Jiashan Wang Qiong Wu
+ PDF Chat	Sparse estimation via lower-order penalty optimization methods in high-dimensional linear regression	2022	Xin Li Yaohua Hu Chong Li Xiaoqi Yang Tianzi Jiang
+	Accurate Tensor Decomposition with Simultaneous Rank Approximation for Surveillance Videos	2020	Ramin Goudarzi Karim Guimu Guo Da Yan Carmeliza Navasca
+ PDF Chat	A penalized algorithm for event-specific rate models for recurrent events	2014	Olivier Bouaziz Agathe Guilloux
+ PDF Chat	Iteratively reweighted $$\ell _1$$ ℓ 1 algorithms with extrapolation	2019	Peiran Yu Ting Kei Pong
+ PDF Chat	Sparse solution of underdetermined linear equations via adaptively iterative thresholding	2013	Jinshan Zeng Shao-Bo Lin Zongben Xu

Works Cited by This (33)

Action	Title	Year	Authors
+	Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices	2004	Maryam Fazel H. Hindi Stephen Boyd
+	Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing	2008	Wotao Yin Stanley Osher Donald Goldfarb Jérôme Darbon
+	Breakdown of equivalence between the minimal<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si120.gif" overflow="scroll"><mml:msup><mml:mrow><mml:mo>ℓ</mml:mo></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msup></mml:math>-norm solution and the sparsest solution	2005	Yaakov Tsaig David L. Donoho
+	Signal Recovery and the Large Sieve	1992	David L. Donoho B. F. Logan
+	Robust anisotropic diffusion	1998	Michael J. Black Guillermo Sapiro David H. Marimont David J. Heeger
+	Exact Reconstruction of Sparse Signals via Nonconvex Minimization	2007	Rick Chartrand
+ PDF Chat	The Adaptive Lasso and Its Oracle Properties	2006	Hui Zou
+	Robust regression using iteratively reweighted least-squares	1977	Paul W. Holland Roy E. Welsch
+	An Iterative Technique for Absolute Deviations Curve Fitting	1973	E. J. Schlossmacher
+ PDF Chat	The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem	2006	Jun Sun Stephen Boyd Lin Xiao Persi Diaconis