On a Near-Optimal \& Efficient Algorithm for the Sparse Pooled Data Problem

Max Hahn-Klimroth, Remco van der Hofstad, Noela Müller +1

The pooled data problem asks to identify the unknown labels of a set of items from condensed measurements. More precisely, given $n$ items, assume that each item has a label in $\c…