Differentially Private Ad Conversion Measurement

John Delaney,Badih Ghazi,Charlie Harrison,Christina Ilvento,Ravi Kumar,Pasin Manurangsi,Martin Pal,Karthik Prabhakar,Mariana Raykova
2024-03-22
Abstract: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.
Cryptography and Security,Data Structures and Algorithms
What problem does this paper attempt to address?
### What problem does this paper attempt to solve? This paper aims to solve the privacy protection problem in advertising conversion measurement. Specifically, it focuses on how to estimate the contribution of ad impressions to conversions on advertisers' websites or mobile apps in a way that protects user privacy in digital advertising. The following are the core problems and goals of the paper: 1. **Advertising conversion measurement**: - Advertising conversion measurement is a core function in digital advertising. Advertisers hope to estimate valuable actions (such as purchases, adding to cart, registration, etc.) that occur on their websites or apps after users interact with ads on different publisher websites or apps through this process. - This process involves cross - site data interaction between multiple publishers and advertisers. 2. **Privacy protection**: - With the increasing attention to user privacy in recent years, traditional non - privacy - protection methods (such as third - party cookies) are considered too invasive. - Therefore, there is an urgent need to develop new privacy - protection methods to support various advertising use cases, especially in advertising conversion measurement. 3. **Application of Differential Privacy (DP)**: - Differential privacy is a strict mathematical concept that can quantify the privacy loss that users face in algorithm output. - The paper proposes to use differential privacy to construct a formal framework to ensure that no sensitive information of users is leaked during the advertising conversion measurement process. 4. **Definition of operationally effective configurations**: - The paper defines operationally effective configurations, including attribution rules, DP adjacency relations, contribution bounding scopes, and enforcement points. - Through these definitions, the paper provides a systematic method to evaluate the effectiveness and privacy - protection capabilities of different configurations. 5. **Analysis of practical application scenarios**: - The paper analyzes the most common configurations in practice and provides a complete classification, revealing the subtle relationship between attribution and privacy. ### Formulas and symbols To ensure the correctness and readability of formulas, the following are some key formulas and symbols involved in the paper: - **Attribution rules**: Different attribution rules determine how to assign the credit for conversions to different ad impressions. For example: - Last - Touch Attribution (LTA): \[ \text{LTA}(i) = \begin{cases} 1 & \text{if } i = \text{last impression} \\ 0 & \text{otherwise} \end{cases} \] - Uniform Attribution (UNI): \[ \text{UNI}(i) = \frac{1}{n}, \quad \forall i \] - Exponential Time - Decayed Attribution (EXP): \[ \text{EXP}(i) = \frac{0.5^{t_i}}{\sum_{j = 1}^n 0.5^{t_j}} \] - **Differential privacy adjacency relations**: Defines the difference between two adjacent data sets. For example: - User - Publisher adjacency relation: \[ D_1 \sim D_2 \iff |D_1 \Delta D_2| = 1 \text{ impression on a given publisher} \] - **Contribution limit**: Limits each user or ad