Group-sparse Matrix Recovery

02/20/2014
by   Xiangrong Zeng, et al.
0

We apply the OSCAR (octagonal selection and clustering algorithms for regression) in recovering group-sparse matrices (two-dimensional---2D---arrays) from compressive measurements. We propose a 2D version of OSCAR (2OSCAR) consisting of the ℓ_1 norm and the pair-wise ℓ_∞ norm, which is convex but non-differentiable. We show that the proximity operator of 2OSCAR can be computed based on that of OSCAR. The 2OSCAR problem can thus be efficiently solved by state-of-the-art proximal splitting algorithms. Experiments on group-sparse 2D array recovery show that 2OSCAR regularization solved by the SpaRSA algorithm is the fastest choice, while the PADMM algorithm (with debiasing) yields the most accurate results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/24/2013

Solving OSCAR regularization problems by proximal splitting algorithms

The OSCAR (octagonal selection and clustering algorithm for regression) ...
research
06/21/2018

Is the 1-norm the best convex sparse regularization?

The 1-norm is a good convex regularization for the recovery of sparse ve...
research
10/18/2013

A novel sparsity and clustering regularization

We propose a novel SPARsity and Clustering (SPARC) regularizer, which is...
research
03/02/2018

Optimality of 1-norm regularization among weighted 1-norms for sparse recovery: a case study on how to find optimal regularizations

The 1-norm was proven to be a good convex regularizer for the recovery o...
research
03/21/2016

Convex block-sparse linear regression with expanders -- provably

Sparse matrices are favorable objects in machine learning and optimizati...
research
02/02/2023

Fast, Differentiable and Sparse Top-k: a Convex Analysis Perspective

The top-k operator returns a k-sparse vector, where the non-zero values ...
research
07/06/2020

A Novel Regularization Based on the Error Function for Sparse Recovery

Regularization plays an important role in solving ill-posed problems by ...

Please sign up or login with your details

Forgot password? Click here to reset