Projects per year

## Abstract

We consider the group testing problem, in the case where the items are defective independently but with non-constant probability. We introduce and analyse an algorithm to solve this problem by grouping items together appropriately. We give conditions under which the algorithm performs essentially optimally in the sense of information-theoretic capacity. We use concentration of measure results to bound the probability that this algorithm requires many more tests than the expected number. This has applications to the allocation of spectrum to cognitive radios, in the case where a database gives prior information that a particular band will be occupied.

Original language | Undefined/Unknown |
---|---|

Title of host publication | Proceedings of the 52nd Annual Allerton Conference on Communication, Control and Computing |

Publisher | Institute of Electrical and Electronics Engineers (IEEE) |

Pages | 101-108 |

DOIs | |

Publication status | Published - 1 Oct 2014 |

## Projects

- 1 Active