| Texto completo | |
| Autor(es): |
Rossi, Paulo V.
;
Kabashima, Yoshiyuki
;
Inoue, Jun-ichi
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | PHYSICAL REVIEW E; v. 94, n. 2, p. 8-pg., 2016-08-29. |
| Resumo | |
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) | |
| Processo FAPESP: | 14/22258-2 - Mecânica estatística de Compressed Sensing em 1-bit |
| Beneficiário: | Paulo Victor Camargo Rossi |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Doutorado |