Sparse Recovery via $\ell_1^2-η\ell_2^2$ Minimization

Lang Yu; Nan-jing Huang

Sparse Recovery via $\ell_1^2-η\ell_2^2$ Minimization

Lang Yu, Nan-jing Huang

arXivarxiv/2606.05674Jun 4, 2026math.OCscore 0

The weighted difference of squared norms (WDSN) penalty $\ell_1^2-η\ell_2^2$ with $0\leq η\leq 1$ has attracted considerable attention due to its strong sparsity-promoting ability and favorable reconstruction performance in compressed sensing and inverse problems. However, exact recovery guarantees and restricted isometry property (RIP) analysis for WDSN minimization have not yet been established. In this paper, we address this gap. First, we establish sufficient conditions for the exact recovery of $k$-sparse signals based on the null space property (NSP). Then, under the $δ_{2k}$-RIP…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.05674
curl -X POST /api/v1/records/arxiv/2606.05674/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.05674/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'