The heuristic all-colluders-caught estimate for fingerprinting
The heuristic all-colluders-caught estimate for fingerprinting
Let users receive binary codewords of length , let be the colluder set of size , and let be the set of accused users under the decoder of Theorem 1. Let and replace the parameter in that theorem by
All-colluders-caught estimate. With probability at least , no innocent users are accused, and with probability at least , all colluders are caught, meaning contains . This is presented as a heuristic estimate for the code length needed to catch every colluder; the source does not establish it as a theorem, so its status remains open.
Sources & referencesView supporting material
Primary source
Thijs Laarhoven, “Asymptotics of Fingerprinting and Group Testing: Capacity-Achieving Log-Likelihood Decoders”, arXiv:1404.2825 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.