On the Parallel Reconstruction from Pooled Data

Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser +1

In the pooled data problem the goal is to efficiently reconstruct a binary signal from additive measurements. Given a signal $\sigma \in \{0,1{\}}^n$, we can query multiple entries at on…