English

Phase transition in compressed sensing with horseshoe prior

Disordered Systems and Neural Networks 2023-03-29 v1

Abstract

In Bayesian statistics, horseshoe prior has attracted increasing attention as an approach to the sparse estimation. The estimation accuracy of compressed sensing with the horseshoe prior is evaluated by statistical mechanical method. It is found that there exists a phase transition in signal recoverability in the plane of the number of observations and the number of nonzero signals and that the recoverability phase is more extended than that using the well-known l1l_1 norm regularization.

Keywords

Cite

@article{arxiv.2205.08222,
  title  = {Phase transition in compressed sensing with horseshoe prior},
  author = {Yasushi Nagano and Koji Hukushima},
  journal= {arXiv preprint arXiv:2205.08222},
  year   = {2023}
}

Comments

9pages, 5figures

R2 v1 2026-06-24T11:19:39.093Z