Group testing meets traitor tracing

Peter Meerwald 1 Teddy Furon 1
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This paper links two a priori different topics, group testing and traitor tracing. Group testing, as an instantiation of a compressed sensing problem over binary data, is indeed easier than traitor tracing because the mixing model is far simpler. State-of-the-art algorithms for traitor tracing, including the celebrated probabilistic Tardos code, are applied to the group testing problem. They yield better than or competitive performance when compared to state-of-the-art algorithms.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/inria-00580899
Contributor : Teddy Furon <>
Submitted on : Friday, October 21, 2011 - 10:05:27 AM
Last modification on : Friday, November 16, 2018 - 1:27:19 AM
Long-term archiving on : Thursday, November 15, 2012 - 10:15:11 AM

Files

group_testing_icassp.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Peter Meerwald, Teddy Furon. Group testing meets traitor tracing. ICASSP, May 2011, Prague, Czech Republic. ⟨10.1109/ICASSP.2011.5947280⟩. ⟨inria-00580899⟩

Share

Metrics

Record views

434

Files downloads

380