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 Alaoui | 1 | 35 | 3.54 |
Aaditya Ramdas | 2 | 129 | 23.61 |
Florent Krzakala | 3 | 977 | 67.30 |
Lenka Zdeborová | 4 | 1190 | 78.62 |
Michael I. Jordan | 5 | 31220 | 3640.80 |