NDLI: Optimal recovery from compressive measurements via denoising-based approximate message passing

Content Provider	IEEE Xplore Digital Library
Author	Metzler, C.A. Maleki, A. Baraniuk, R.G.
Copyright Year	2015
Description	Author affiliation: Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA (Metzler, C.A.; Baraniuk, R.G.) \|\| Dept. of Stat., Columbia Univ., New York, NY, USA (Maleki, A.)
Abstract	Recently progress has been made in compressive sensing by replacing simplistic sparsity models with more powerful denoisers. In this paper, we develop a framework to predict the performance of denoising-based signal recovery algorithms based on a new deterministic state evolution formalism for approximate message passing. We compare our deterministic state evolution against its more classical Bayesian counterpart. We demonstrate that, while the two state evolutions are very similar, the deterministic framework is far more flexible. We apply the deterministic state evolution to explore the optimality of denoising-based approximate message passing (D-AMP). We prove that, while D-AMP is suboptimal for certain classes of signals, no algorithm can uniformly outperform it.
Starting Page	508
Ending Page	512
File Size	281673
Page Count	5
File Format	PDF
ISBN	9781467373531
DOI	10.1109/SAMPTA.2015.7148943
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-05-25
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Message passing Noise Compressed Sensing Approximation algorithms Prediction algorithms Bayes methods Noise measurement Compressed sensing Approximate Message Passing State Evolution Denoising
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in