Swept Approximate Message Passing for Sparse Estimation

  title={Swept Approximate Message Passing for Sparse Estimation},
  author={Andre Manoel and Florent Krzakala and Eric W. Tramel and Lenka Zdeborov{\'a}},
Approximate Message Passing (AMP) has been shown to be a superior method for inference problems, such as the recovery of signals from sets of noisy, lower-dimensionality measurements, both in terms of reconstruction accuracy and in computational efficiency. However, AMP suffers from serious convergence issues in contexts that do not exactly match its assumptions. We propose a new approach to stabilizing AMP in these contexts by applying AMP updates to individual coefficients rather than in… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
19 Extracted Citations
32 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 19 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 32 references

Matlab SparseReg toolbox version 0.0.1

  • Zhou, Hua
  • Available online: http://hua-zhou.github. io…
  • 2013

Similar Papers

Loading similar papers…