Search Results for author: Noela Müller

Found 1 papers, 0 papers with code

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

no code implementations22 Dec 2023 Max Hahn-Klimroth, Remco van der Hofstad, Noela Müller, Connor Riddlesden

In this article, we resolve the question whether this $\log n$-gap is artificial or of a fundamental nature by the design of an efficient algorithm, called \algoname, based upon a novel pooling scheme on a number of pools very close to the information-theoretic threshold.

Cannot find the paper you are looking for? You can Submit a new open access paper.