Local Convergence of an AMP Variant to the LASSO Solution in Finite Dimensions

Yanting Ma, Min Ho Kang, Jack W. Silverstein, Dror Baron

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2007.09299

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Local Convergence of an AMP Variant to the LASSO Solution in Finite Dimensions	2021	Yanting Ma Min Ho Kang Jack W. Silverstein Dror Baron
+	Consistent Parameter Estimation for LASSO and Approximate Message Passing	2015	Ali Mousavi Arian Maleki Richard G. Baraniuk
+	Consistent parameter estimation for LASSO and approximate message passing	2017	Ali Mousavi Arian Maleki Richard G. Baraniuk
+ PDF Chat	Consistent parameter estimation for LASSO and approximate message passing	2018	Ali Mousavi Arian Maleki Richard G. Baraniuk
+ PDF Chat	High dimensional robust M-estimation: asymptotic variance via approximate message passing	2015	David L. Donoho Andrea Montanari
+	A non-asymptotic distributional theory of approximate message passing for sparse and robust regression	2024	Gen Li Yuting Wei
+	A Concise Tutorial on Approximate Message Passing	2022	Qiuyun Zou Hongwen Yang
+	Robustness in sparse high-dimensional linear models: Relative efficiency and robust approximate message passing	2016	Jelena Bradić
+	Fast global convergence rates of gradient methods for high-dimensional statistical recovery	2010	Alekh Agarwal Sahand Negahban Martin J. Wainwright
+	High Dimensional Robust M-Estimation: Asymptotic Variance via Approximate Message Passing	2013	David L. Donoho Andrea Montanari
+	High Dimensional Robust M-Estimation: Asymptotic Variance via Approximate Message Passing	2013	David L. Donoho Andrea Montanari
+ PDF Chat	Local Q-linear convergence and finite-time active set identification of ADMM on a class of penalized regression problems	2016	Elvis Dohmatob Michael Eickenberg Bertrand Thirion Gaël Varoquaux
+ PDF Chat	Asymptotic risk and phase transition of $l_{1}$-penalized robust estimator	2020	Hanwen Huang
+	Asymptotic Analysis of LASSOs Solution Path with Implications for Approximate Message Passing	2013	Ali Mousavi Arian Maleki Richard G. Baraniuk
+	Local Linear Convergence of ISTA and FISTA on the LASSO Problem	2015	Shaozhe Tao Daniel Boley Shuzhong Zhang
+	Asymptotic Statistical Analysis of Sparse Group LASSO via Approximate Message Passing Algorithm	2021	Kan Chen Zhiqi Bu Shiyun Xu
+	Asymptotic Statistical Analysis of Sparse Group LASSO via Approximate Message Passing	2021	Kan Chen Zhiqi Bu Shiyun Xu
+ PDF Chat	A survey of numerical algorithms that can solve the Lasso problems	2022	Yujie Zhao Xiaoming Huo
+	Average case analysis of Lasso under ultra-sparse conditions	2023	Koki Okajima Xiangming Meng T. Takahashi Yoshiyuki Kabashima
+	Does $\ell_p$-minimization outperform $\ell_1$-minimization?	2015	Le Zheng Arian Maleki Xiaodong Wang Teng Fei Long

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (18)

Action	Title	Year	Authors
+	A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science	2010	Ernie Esser Xiaoqun Zhang Tony F. Chan
+	Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective	2012	Bingsheng He Xiaoming Yuan
+	Message-passing algorithms for compressed sensing	2009	David L. Donoho Arian Maleki Andrea Montanari
+ PDF Chat	On the limit of the largest eigenvalue of the large dimensional sample covariance matrix	1988	Yanqing Yin Zhidong Bai P. R. Krishnaiah
+ PDF Chat	A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging	2010	Antonin Chambolle Thomas Pock
+	A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems	2009	Amir Beck Marc Teboulle
+ PDF Chat	An iterative thresholding algorithm for linear inverse problems with a sparsity constraint	2004	Ingrid Daubechies Michel Defrise Christine De Mol
+ PDF Chat	The LASSO Risk for Gaussian Matrices	2011	Mohsen Bayati Andrea Montanari
+	Gradient methods for minimizing composite objective function	2007	Yu. Nesterov
+	The lasso problem and uniqueness	2013	Ryan J. Tibshirani