Advanced search
Start date
Betweenand


Bayesian online compressed sensing

Full text
Author(s):
Rossi, Paulo V. ; Kabashima, Yoshiyuki ; Inoue, Jun-ichi
Total Authors: 3
Document type: Journal article
Source: PHYSICAL REVIEW E; v. 94, n. 2, p. 8-pg., 2016-08-29.
Abstract

In this paper, we explore the possibilities and limitations of recovering sparse signals in an online fashion. Employing a mean field approximation to the Bayes recursion formula yields an online signal recovery algorithm that can be performed with a computational cost that is linearly proportional to the signal length per update. Analysis of the resulting algorithm indicates that the online algorithm asymptotically saturates the optimal performance limit achieved by the offline method in the presence of Gaussian measurement noise, while differences in the allowable computational costs may result in fundamental gaps of the achievable performance in the absence of noise. (AU)

FAPESP's process: 14/22258-2 - Statistical mechanics of 1-bit Compressed Sensing
Grantee:Paulo Victor Camargo Rossi
Support Opportunities: Scholarships abroad - Research Internship - Doctorate