no code implementations • 22 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.