Differentially Private Ad Conversion Measurement

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Delaney, John, Ghazi, Badih, Harrison, Charlie, Ilvento, Christina, Kumar, Ravi, Manurangsi, Pasin, Pal, Martin, Prabhakar, Karthik, Raykova, Mariana
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866909146793639936
author Delaney, John
Ghazi, Badih
Harrison, Charlie
Ilvento, Christina
Kumar, Ravi
Manurangsi, Pasin
Pal, Martin
Prabhakar, Karthik
Raykova, Mariana
author_facet Delaney, John
Ghazi, Badih
Harrison, Charlie
Ilvento, Christina
Kumar, Ravi
Manurangsi, Pasin
Pal, Martin
Prabhakar, Karthik
Raykova, Mariana
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2403_15224
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Differentially Private Ad Conversion Measurement
Delaney, John
Ghazi, Badih
Harrison, Charlie
Ilvento, Christina
Kumar, Ravi
Manurangsi, Pasin
Pal, Martin
Prabhakar, Karthik
Raykova, Mariana
Cryptography and Security
Data Structures and Algorithms
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.
title Differentially Private Ad Conversion Measurement
topic Cryptography and Security
Data Structures and Algorithms
url https://arxiv.org/abs/2403.15224