Efficient probabilistic group testing based on traitor tracing

Research output: Book/ReportReportAcademic

115 Downloads (Pure)

Abstract

Inspired by recent results from collusion-resistant traitor tracing, we provide a framework for constructing efficient probabilistic group testing schemes. In the traditional group testing model, our scheme asymptotically requires T ~ 2 K ln N tests to find (with high probability) the correct set of K defectives out of N items. Several other models are also considered, such as some noisy group testing and threshold group testing models, but we emphasize that this framework can be applied to many other variants of the classical model as well, both in adaptive and in non-adaptive settings.
Original languageEnglish
Publishers.n.
Number of pages10
Publication statusPublished - 2013

Publication series

NamearXiv.org
Volume1307.2438 [cs.IT]

Fingerprint

Dive into the research topics of 'Efficient probabilistic group testing based on traitor tracing'. Together they form a unique fingerprint.

Cite this