156 citations · 1.4k across the 61 of their papers we have counts for
Showing 2013 · cs.ITShow all
3 papers · 2 filters
cs.IT2013★ 7 cited
A de Bruijn identity for symmetric stable laws
Oliver Johnson
We show how some attractive information--theoretic properties of Gaussians pass over to more general families of stable densities. We define a new score function for symmetric stab…
cs.IT2013★ 156 cited
Group testing algorithms: bounds and simulations
Matthew Aldridge, Leonardo Baldassini, Oliver Johnson
We consider the problem of non-adaptive noiseless group testing of items of which are defective. We describe four detection algorithms: the COMP algorithm of Chan et al.; t…
cs.IT2013★ 95 cited
The Capacity of Adaptive Group Testing
Leonardo Baldassini, Oliver Johnson, Matthew Aldridge
We define capacity for group testing problems and deduce bounds for the capacity of a variety of noisy models, based on the capacity of equivalent noisy communication channels. For…