Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Universal Fingerprinting: Capacity and Random-Coding Exponents   This paper studies fingerprinting (traitor tracing) games in which the number
of colluders and the collusion channel are unknown. The fingerprints are
embedded into host sequences representing signals to be protected and provide
the receiver with the capability to trace back pirated copies to the colluders.
The colluders and the fingerprint embedder are subject to signal fidelity
constraints. Our problem setup unifies the signal-distortion and Boneh-Shaw
formulations of fingerprinting. The fundamental tradeoffs between fingerprint
codelength, number of users, number of colluders, fidelity constraints, and
decoding reliability are then determined. Several bounds on fingerprinting
capacity have been presented in recent literature. This paper derives exact
capacity formulas and presents a new randomized fingerprinting scheme with the
following properties: (1) the encoder and receiver assume a nominal coalition
size but do not need to know the actual coalition size and the collusion
channel; (2) a tunable parameter $\Delta$ trades off false-positive and
false-negative error exponents; (3) the receiver provides a reliability metric
for its decision; and (4) the scheme is capacity-achieving when the
false-positive exponent $\Delta$ tends to zero and the nominal coalition size
coincides with the actual coalition size.
  A fundamental component of the new scheme is the use of a "time-sharing"
randomized sequence. The decoder is a maximum penalized mutual information
decoder, where the significance of each candidate coalition is assessed
relative to a threshold, and the penalty is proportional to the coalition size.
A much simpler {\em threshold decoder} that satisfies properties (1)---(3)
above but not (4) is also given.

27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex