Solution Uniqueness of Convex Piecewise Affine Functions Based Optimization with Applications to Constrained $\ell_1$ Minimization

Seyedahmad Mousavi, Jinglai Shen

Type: Preprint

Publication Date: 2017-01-01

Citations: 14

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

View Publication

Locations

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

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Necessary and Sufficient Conditions of Solution Uniqueness in 1-Norm Minimization	2014	Hui Zhang Wotao Yin Lizhi Cheng
+ PDF Chat	Least Sparsity of $p$-Norm Based Optimization Problems with $p>1$	2018	Jinglai Shen Seyedahmad Mousavi
+	Least Sparsity of $p$-norm based Optimization Problems with $p > 1$	2017	Jinglai Shen Seyedahmad Mousavi
+	Tractable ADMM Schemes for Computing KKT Points and Local Minimizers for $\ell_0$-Minimization Problems	2017	Yue Xie Uday V. Shanbhag
+	A Primal Dual Active Set Algorithm for a Class of Nonconvex Sparsity Optimization	2013	Yuling Jiao Bangti Jin Xiliang Lu Weina Ren
+	Finding the Sparsest Vectors in a Subspace: Theory, Algorithms, and Applications	2020	Qing Qu Zhihui Zhu Xiao Li Manolis C. Tsakiris John Wright René Vidal
+	A Unified Primal Dual Active Set Algorithm for Nonconvex Sparse Recovery	2013	Jian Huang Yuling Jiao Bangti Jin Jin Liu Xiliang Lu Can Yang
+ PDF Chat	Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization	2010	Xiaojun Chen Fengmin Xu Yinyu Ye
+	Bilevel Imaging Learning Problems as Mathematical Programs with Complementarity Constraints: Reformulation and Theory	2023	Juan Carlos De los Reyes
+ PDF Chat	A Unified Primal Dual Active Set Algorithm for Nonconvex Sparse Recovery	2021	Jian Huang Yuling Jiao Bangti Jin Jin Liu Xiliang Lu Can Yang
+	Bilevel Imaging Learning Problems as Mathematical Programs with Complementarity Constraints: Reformulation and Theory	2021	Juan Carlos De los Reyes David Villacís
+	Solving nonnegative sparsity-constrained optimization via DC quadratic-piecewise-linear approximations	2021	Chungen Shen Liu Xiao
+	A class of null space conditions for sparse recovery via nonconvex, non-separable minimizations	2017	Hoang Tran Clayton Webster
+	A class of null space conditions for sparse recovery via nonconvex, non-separable minimizations	2017	Hoang Tran Clayton Webster
+ PDF Chat	Estimating Sparse Signals with Smooth Support via Convex Programming and Block Sparsity	2016	Sohil Shah Tom Goldstein Christoph Studer
+ PDF Chat	Constructing New Weighted <i>ℓ</i><sub>1</sub>-Algorithms for the Sparsest Points of Polyhedral Sets	2016	Yun-Bin Zhao Zhi-Quan Luo
+	A full splitting algorithm for fractional programs with structured numerators and denominators	2023	Radu Ioan Boţ Guoyin Li Min Tao
+	Optimal First Order Methods for a Class of Non-Smooth Convex Optimization with Applications to Image Analysis	2013	Yuyuan Ouyang
+	A General System for Heuristic Solution of Convex Problems over Nonconvex Sets	2016	Steven Diamond Reza Takapoui Stephen Boyd
+ PDF Chat	Sparsity-Inducing Nonconvex Nonseparable Regularization for Convex Image Processing	2019	Alessandro Lanza Serena Morigi Ivan Selesnick Fiorella Sgallari

Works That Cite This (11)

Action	Title	Year	Authors
+	Exact Support and Vector Recovery of Constrained Sparse Vectors via Constrained Matching Pursuit	2019	Jinglai Shen Seyedahmad Mousavi
+	A Survey on Compressive Sensing: Classical Results and Recent Advancements	2019	Ahmad Mousavi Mehdi Rezaee Ramin Ayanzadeh
+ PDF Chat	Quadratic surface support vector machine with L1 norm regularization	2021	Ahmad Mousavi Zheming Gao Lanshan Han Alvin Lim
+	SAT-based Compressive Sensing	2019	Ramin Ayanzadeh Milton Halem Tim Finin
+	Sparse Universum Quadratic Surface Support Vector Machine Models for Binary Classification	2021	Hossein Moosaei Ahmad Mousavi Milan Hladík Zheming Gao
+	Quantum Annealing Based Binary Compressive Sensing with Matrix Uncertainty	2019	Ramin Ayanzadeh Seyedahmad Mousavi Milton Halem Tim Finin
+	GWU NLP Lab at SemEval-2019 Task 3: EmoContext: Effective Contextual Information in Models for Emotion Detection in Sentence-level in a Multigenre Corpus	2019	Shabnam Tafreshi Mona Diab
+	Sharp, strong and unique minimizers for low complexity robust recovery	2023	Jalal Fadili Nghia Tran T. A. Tran Trinh T. T.
+ PDF Chat	Column Partition Based Distributed Algorithms for Coupled Convex Sparse Optimization: Dual and Exact Regularization Approaches	2021	Jinglai Shen Jianghai Hu Eswar Hathibelagal Kammara
+	A New Class of Scaling Matrices for Scaled Trust Region Algorithms	2019	Aydin Ayanzadeh Shokoufeh Yazdanian Ehsan Shahamatnia

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	One condition for solution uniqueness and robustness of both l1-synthesis and l1-analysis minimizations	2016	Hui Zhang Ming Yan Wotao Yin
+	Estimation of Monotone Functions via <i>P</i>-Splines: A Constrained Dynamical Optimization Approach	2011	Jinglai Shen Xiao Wang
+ PDF Chat	A Probabilistic and RIPless Theory of Compressed Sensing	2011	Emmanuel J. Candès Yaniv Plan
+ PDF Chat	Sparsity and Smoothness Via the Fused Lasso	2004	Robert Tibshirani Michael A. Saunders Saharon Rosset Ji Zhu Keith Knight
+	The lasso problem and uniqueness	2013	Ryan J. Tibshirani
+ PDF Chat	A Unique “Nonnegative” Solution to an Underdetermined System: From Vectors to Matrices	2010	Meng Wang Weiyu Xu Ao Tang
+ PDF Chat	Perfect Recovery Conditions for Non-negative Sparse Modeling	2016	Yuki Itoh Marco F. Duarte M. Parente
+ PDF Chat	On the Solution Uniqueness Characterization in the L1 Norm and Polyhedral Gauge Recovery	2016	Jean Charles Gilbert
+	Degrees of freedom in lasso problems	2012	Ryan J. Tibshirani Jonathan Taylor
+ PDF Chat	The Dantzig selector: Statistical estimation when p is much larger than n	2007	Emmanuel J. Candès Terence Tao