Near optimal efficient decoding from pooled data

Max Hahn-Klimroth, Noela Müller

Consider $n$ items, each of which is characterised by one of $d+1$ possible features in $\{0,\dots ,d\}$. We study the inference task of learning these types by queries on subset…