Related Experiment Video
Updated: Jun 3, 2025

Spotting Cheetahs: Identifying Individuals by Their Footprints
Published on: May 1, 2016
A scaling law to model the effectiveness of identification techniques
Luc Rocher1,2,3, Julien M Hendrickx4, Yves-Alexandre de Montjoye5,6
1Oxford Internet Institute, University of Oxford, Oxford, UK. luc.rocher@oii.ox.ac.uk.
Abstract:
AI techniques are increasingly being used to identify individuals both offline and online. However, quantifying their effectiveness at scale and, by extension, the risks they pose remains a significant challenge. Here, we propose a two-parameter Bayesian model for exact matching techniques and derive an analytical expression for correctness (κ), the fraction of people accurately identified in a population. We then generalize the model to forecast how κ scales from small-scale experiments to the real world, for exact, sparse, and machine learning-based robust identification techniques. Despite having only two degrees of freedom, our method closely fits 476 correctness curves and strongly outperforms curve-fitting methods and entropy-based rules of thumb. Our work provides a principled framework for forecasting the privacy risks posed by identification techniques, while also supporting independent accountability efforts for AI-based biometric systems.
Related Concept Videos
Mechanistic Models: Compartment Models in Individual and Population Analysis
Typical Model Studies
Modeling and Similitude
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Difference from Background: Limit of Detection
The LOD indicates the presence or absence...
Testing a Claim about Standard Deviation
The hypothesis testing for the claim of population standard deviation (or variance) requires the data and samples to be random and unbiased. The population distribution also must be normal. There is no specific requirement on the sample size as the estimation is based on the chi-square distribution.
As a first step, the hypothesis (null and alternative) concerning the claim about...

