1.9k citations · 2.8k across the 40 of their papers we have counts for
4 papers · 1 filter
Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu
Arnab Bhattacharyya, Sutanu Gayen, Eric Price +1
We provide finite sample guarantees for the classical Chow-Liu algorithm (IEEE Trans.~Inform.~Theory, 1968) to learn a tree-structured graphical model of a distribution. For a dist…
Optimal Testing of Discrete Distributions with High Probability
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane +2
We study the problem of testing discrete distributions with a focus on the high probability regime. Specifically, given samples from one or more discrete distributions, a property…
A Fast Binary Splitting Approach to Non-Adaptive Group Testing
Eric Price, Jonathan Scarlett
In this paper, we consider the problem of noiseless non-adaptive group testing under the for-each recovery guarantee, also known as probabilistic group testing. In the case of …
Optimal Non-Adaptive Probabilistic Group Testing in General Sparsity Regimes
Wei Heng Bay, Eric Price, Jonathan Scarlett
In this paper, we consider the problem of noiseless non-adaptive probabilistic group testing, in which the goal is high-probability recovery of the defective set. We show that in t…