跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2604.13511 · v2

Phase transition in compressed sensing using log-sum penalty and adaptive smoothing

首次提交 2026-04-15 13:56
版本更新 2026-11-16 10:42
雷达观测 2026-11-17 17:12
arXiv ↗PDF ↗

摘要

In many real-world problems, recovering sparse signals from underdetermined linear systems remains a fundamental challenge. Although ℓ1\ell_1 norm minimization is widely used, it suffers from estimation bias that prevents it from reaching the Bayes-optimal reconstruction limit. Nonconvex alternatives, such as the log-sum penalty, have been proposed to promote stronger sparsity. However, maintaining their algorithmic stability is challenging. To address this challenge, we introduce an adaptive smoothing strategy within an approximate message passing framework to mitigate algorithmic instability. Furthermore, we evaluate the typical exact-recovery threshold for Gaussian measurement matrices using the replica method and state evolution. The results indicate that the adaptive method achieves exact recovery over a broader region than ℓ1\ell_1-norm minimization, although metastable states hinder the attainment of the information-theoretic limit.

作者备注:26 pages, 6 figures

AI 论文解读

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存,登录后共享已有结果。

版本差异

本站首次收录为 v2,暂无更早版本可对照。

观测到的版本

相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。

v2 · 2026-11-16 10:42 · 最新观测版本

Phase transition in compressed sensing using log-sum penalty and adaptive smoothing

In many real-world problems, recovering sparse signals from underdetermined linear systems remains a fundamental challenge. Although ℓ1\ell_1 norm minimization is widely used, it suffers from estimation bias that prevents it from reaching the Bayes-optimal reconstruction limit. Nonconvex alternatives, such as the log-sum penalty, have been proposed to promote stronger sparsity. However, maintaining their algorithmic stability is challenging. To address this challenge, we introduce an adaptive smoothing strategy within an approximate message passing framework to mitigate algorithmic instability. Furthermore, we evaluate the typical exact-recovery threshold for Gaussian measurement matrices using the replica method and state evolution. The results indicate that the adaptive method achieves exact recovery over a broader region than ℓ1\ell_1-norm minimization, although metastable states hinder the attainment of the information-theoretic limit.

查看此版本解读 →查看此版本原文 ↗