Asymptotics of Fingerprinting and Group Testing: Tight Bounds From Channel Capacities
Asymptotics of Fingerprinting and Group Testing: Tight Bounds From Channel Capacities
In this work we consider the large-coalition asymptotics of various fingerprinting and group testing games, and derive explicit expressions for the capacities for each of these models. We do this both for simple decoders (fast but suboptimal) and for joint decoders (slow but optimal). For fingerprinting, we show that if …