Timezone: »
Poster
Efficient Recovery of Jointly Sparse Vectors
Liang Sun · Jun Liu · Jianhui Chen · Jieping Ye
We consider the reconstruction of sparse signals in the multiple measurement vector (MMV) model,in which the signal, represented as a matrix, consists of a set of jointly sparse vectors. MMV is an extension of the single measurement vector (SMV) model employed in standard compressive sensing (CS). Recent theoretical studies focus on the convex relaxation of the MMV problem based on the $(2,1)$-norm minimization, which is an extension of the well-known $1$-norm minimization employed in SMV. However, the resulting convex optimization problem in MMV is significantly much more difficult to solve than the one in SMV. Existing algorithms reformulate it as a second-order cone programming (SOCP) or semidefinite programming (SDP), which is computationally expensive to solve for problems of moderate size. In this paper, we propose a new (dual) reformulation of the convex optimization problem in MMV and develop an efficient algorithm based on the prox-method. Interestingly, our theoretical analysis reveals the close connection between the proposed reformulation and multiple kernel learning. Our simulation studies demonstrate the scalability of the proposed algorithm.
Author Information
Liang Sun (Opera Solutions)
Jun Liu (Siemens Corporate Research)
Jianhui Chen (GE Global Research)
Jieping Ye (Arizona State University)
More from the Same Authors
-
2014 Poster: Two-Layer Feature Reduction for Sparse-Group Lasso via Decomposition of Convex Sets »
Jie Wang · Jieping Ye -
2014 Spotlight: Two-Layer Feature Reduction for Sparse-Group Lasso via Decomposition of Convex Sets »
Jie Wang · Jieping Ye -
2014 Poster: A Safe Screening Rule for Sparse Logistic Regression »
Jie Wang · Jiayu Zhou · Jun Liu · Peter Wonka · Jieping Ye -
2013 Poster: Lasso Screening Rules via Dual Polytope Projection »
Jie Wang · Jiayu Zhou · Peter Wonka · Jieping Ye -
2013 Spotlight: Lasso Screening Rules via Dual Polytope Projection »
Jie Wang · Jiayu Zhou · Peter Wonka · Jieping Ye -
2012 Poster: Multi-Stage Multi-Task Feature Learning »
Pinghua Gong · Jieping Ye · Changshui Zhang -
2012 Poster: Multi-task Vector Field Learning »
Binbin Lin · Sen Yang · Chiyuan Zhang · Jieping Ye · Xiaofei He -
2012 Spotlight: Multi-Stage Multi-Task Feature Learning »
Pinghua Gong · Jieping Ye · Changshui Zhang -
2012 Poster: Generalization Bounds for Domain Adaptation »
Chao Zhang · Jieping Ye · Lei Zhang -
2011 Poster: Clustered Multi-Task Learning Via Alternating Structure Optimization »
Jiayu Zhou · Jianhui Chen · Jieping Ye -
2011 Poster: Efficient Methods for Overlapping Group Lasso »
Lei Yuan · Jun Liu · Jieping Ye -
2011 Poster: Projection onto A Nonnegative Max-Heap »
Jun Liu · Liang Sun · Jieping Ye -
2011 Spotlight: Projection onto A Nonnegative Max-Heap »
Jun Liu · Liang Sun · Jieping Ye -
2011 Poster: A Two-Stage Weighting Framework for Multi-Source Domain Adaptation »
Qian Sun · Rita Chattopadhyay · Sethuraman Panchanathan · Jieping Ye -
2011 Poster: Identifying Alzheimer's Disease-Related Brain Regions from Multi-Modality Neuroimaging Data using Sparse Composite Linear Discrimination Analysis »
Shuai Huang · Jing Li · Jieping Ye · Teresa Wu · Kewei Chen · Adam Fleisher · Eric Reiman -
2011 Spotlight: Identifying Alzheimer's Disease-Related Brain Regions from Multi-Modality Neuroimaging Data using Sparse Composite Linear Discrimination Analysis »
Shuai Huang · Jing Li · Jieping Ye · Teresa Wu · Kewei Chen · Adam Fleisher · Eric Reiman -
2010 Poster: Moreau-Yosida Regularization for Grouped Tree Structure Learning »
Jun Liu · Jieping Ye -
2010 Poster: Multi-Stage Dantzig Selector »
Ji Liu · Peter Wonka · Jieping Ye -
2009 Poster: Learning Brain Connectivity of Alzheimer's Disease from Neuroimaging Data »
Shuai Huang · Jing Li · Liang Sun · Jun Liu · Teresa Wu · Kewei Chen · Adam Fleisher · Eric Reiman · Jieping Ye -
2009 Spotlight: Learning Brain Connectivity of Alzheimer's Disease from Neuroimaging Data »
Shuai Huang · Jing Li · Liang Sun · Jun Liu · Teresa Wu · Kewei Chen · Adam Fleisher · Eric Reiman · Jieping Ye -
2008 Poster: Multi-label Multiple Kernel Learning »
Shuiwang Ji · Liang Sun · Rong Jin · Jieping Ye -
2008 Spotlight: Multi-label Multiple Kernel Learning »
Shuiwang Ji · Liang Sun · Rong Jin · Jieping Ye -
2007 Poster: Discriminative K-means for Clustering »
Jieping Ye · Zheng Zhao · Mingrui Wu