Open Research Index

A Variational Geometric Approach to Exact Recovery by $\ell_1/\ell_2$ Minimization

Yulan Liu, Rongrong Lin

arXivarxiv/2610.34842Oct 26, 2026math.NAscore 0

For affine-constrained $\ell_1/\ell_2$ minimization with nonzero data, a variational geometric approach is developed to characterize exact recovery. Necessary and sufficient conditions for local and global exact recovery are established in terms of directional derivatives and cones associated with sublevel sets of the ratio objective. The local analysis further reveals that local minimality, first-order growth, and tilt stability are equivalent. These pointwise characterizations lead to improved sufficient conditions for uniform recovery of sparse signals. The sufficient condition for…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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