Feb 8, 2017 · The analysis reveals sharp phase transition phenomena where the behavior of AMP changes from exact recovery to weak correlation with the signal ...

Abstract—We consider the problem of decoding a discrete signal of categorical variables from the observation of several histograms of pooled subsets of it.

An Approximate Message Passing (AMP) algorithm for recovering the signal in the random dense setting where each observed histogram involves a random subset ...

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 ...

We consider the problem of decoding a discrete signal of categorical variables from the observation of several histograms of pooled subsets of it.

This paper develops generalized approximate message passing (GAMP) algorithms for minimum mean-squared error estimation of a random vector from quantized linear ...

In this paper, we study the pooled data problem of identifying the labels associ- ated with a large collection of items, based on a sequence of pooled tests ...

Decoding from pooled data: Phase transitions of message passing. We consider the problem of decoding a discrete signal of categorical variables from the ...

Bibliographic details on Decoding from pooled data: Phase transitions of message passing.