In this work, we study ad conversion measurement, a central functionality in digital advertising, where an advertiser seeks to estimate advertiser website (or mobile app) conversions attributed to ad impressions that users have interacted with on various publisher websites (or mobile apps). Using differential privacy (DP), a notion that has gained in popularity due to its strong mathematical guarantees, we develop a formal framework for private ad conversion measurement. In particular, we define the notion of an operationally valid configuration of the attribution rule, DP adjacency relation, contribution bounding scope and enforcement point. We then provide, for the set of configurations that most commonly arises in practice, a complete characterization, which uncovers a delicate interplay between attribution and privacy.
@article{arxiv.2403.15224,
title = {Differentially Private Ad Conversion Measurement},
author = {John Delaney and Badih Ghazi and Charlie Harrison and Christina Ilvento and Ravi Kumar and Pasin Manurangsi and Martin Pal and Karthik Prabhakar and Mariana Raykova},
journal= {arXiv preprint arXiv:2403.15224},
year = {2024}
}