On the Parallel Reconstruction from Pooled Data
On the Parallel Reconstruction from Pooled Data
In the pooled data problem the goal is to efficiently reconstruct a binary signal from additive measurements. Given a signal <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\sigma\in \{0, 1\}^{n}$</tex> , we can query multiple entries at once and get the total number of non-zero entries in the query as a result. We assume that …