Search papers, labs, and topics across Lattice.
This paper formalizes and analyzes the capacity of generative face-recognition pipelines to produce distinguishable synthetic identities, where distinguishability is defined by the ability of a face verifier to correctly match same-identity pairs and reject different-identity pairs. The authors derive capacity bounds under both deterministic and stochastic identity generation models, relating the problem to spherical coding over the embedding space. Key results include a characterization of capacity in the deterministic view-invariant regime and achievable lower bounds for stochastic identity generation based on separation between identity centers.
Forget GANs—this paper mathematically bounds how many *identities* a generative face model can realistically create before a face verification system starts confusing them.
We study how many synthetic identities can be generated so that a face verifier declares same-identity pairs as matches and different-identity pairs as non-matches at a fixed threshold $τ$. We formalize this question for a generative face-recognition pipeline consisting of a generator followed by a normalized recognition map with outputs on the unit hypersphere. We define the capacity of distinguishable identity generation as the largest number of latent identities whose induced embedding distributions satisfy prescribed same-identity and different-identity verification constraints. In the deterministic view-invariant regime, we show that this capacity is characterized by a spherical-code problem over the realizable set of embeddings, and reduces to the classical spherical-code quantity under a full angular expressivity assumption. For stochastic identity generation, we introduce a centered model and derive a sufficient admissibility condition in which the required separation between identity centers is $\arccos(τ)+2ρ$, where $ρ$ is a within-identity concentration radius. Under full angular expressivity, this yields spherical-code-based achievable lower bounds and a positive asymptotic lower bound on the exponential growth rate with embedding dimension. We also introduce a prior-constrained random-code capacity, in which latent identities are sampled independently from a given prior, and derive high-probability lower bounds in terms of pairwise separation-failure probabilities of the induced identity centers. Under a stronger full-cap-support model, we obtain a converse and an exact spherical-code characterization.