Title
Decoding from Pooled Data: Phase Transitions of Message Passing.
Abstract
We consider the problem of decoding a discrete signal of categorical variables from the observation of several histograms of pooled subsets of it. We present an approximate message passing (AMP) algorithm for recovering the signal in the random dense setting where each observed histogram involves a random subset of entries of size proportional to n. We characterize the performance of the algorithm...
Year
DOI
Venue
2017
10.1109/TIT.2018.2855698
IEEE Transactions on Information Theory
Keywords
DocType
Volume
Histograms,Message passing,Approximation algorithms,Mathematical model,Covariance matrices,Heuristic algorithms,Sensors
Conference
65
Issue
ISSN
Citations 
1
0018-9448
5
PageRank 
References 
Authors
0.50
5
5
Name
Order
Citations
PageRank
Ahmed El Alaoui1353.54
Aaditya Ramdas212923.61
Florent Krzakala397767.30
Lenka Zdeborová4119078.62
Michael I. Jordan5312203640.80