Group testing meets traitor tracingReport as inadecuate

Group testing meets traitor tracing - Download this document for free, or read online. Document in PDF available to download.

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.

Keywords : group testing traitor tracing fingerprinting compressed sensing

Author: Peter Meerwald - Teddy Furon -



Related documents