• Accepted Paper

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

Keisuke Morita, Federico Ricci-Tersenghi, and Masayuki Ohzeki

Phys. Rev. E - Accepted 12 November, 2026

DOI: https://doi.org/10.1103/m1vc-zq7y

Abstract

In many real-world problems, recovering sparse signals from underdetermined linear systems remains a fundamental challenge. Although ℓ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-norm minimization, although metastable states hinder the attainment of the information-theoretic limit.

Export citation

Export citation

Choose format for download:

Download Citation

If the author has provided any supplemental materials with this article they will be available upon publication of the version of record.

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation