2000 character limit reached
Optimizing Hierarchical Queries for the Attribution Reporting API
Published 25 Aug 2023 in cs.DS and cs.CR | (2308.13510v2)
Abstract: We study the task of performing hierarchical queries based on summary reports from the {\em Attribution Reporting API} for ad conversion measurement. We demonstrate that methods from optimization and differential privacy can help cope with the noise introduced by privacy guardrails in the API. In particular, we present algorithms for (i) denoising the API outputs and ensuring consistency across different levels of the tree, and (ii) optimizing the privacy budget across different levels of the tree. We provide an experimental evaluation of the proposed algorithms on public datasets.
- A practical framework of conversion rate prediction for online display advertising, in: AdKDD, 2017.
- Delayed feedback model with negative binomial regression for multiple conversions, in: AdKDD, 2020.
- Predicting conversions in display advertising based on URL embeddings, in: AdKDD, 2020.
- Estimating true post-click conversion via group-stratified counterfactual inference, in: AdKDD, 2021.
- Attribution reporting: Aggregatable reports API, 2021. https://developer.android.com/design-for-safety/privacy-sandbox/attribution#aggregatable-reports-api.
- Boosting the accuracy of differentially-private histograms through consistency, in: VLDB, 2010, pp. 1021–1032.
- Differentially private spatial decompositions, in: ICDE, 2012, pp. 20–31.
- Calibrating noise to sensitivity in private data analysis, in: TCC, 2006, pp. 265–284.
- Differentially private empirical risk minimization., JMLR 12 (2011).
- Deep learning with label differential privacy, in: NeurIPS, 2021, pp. 27131–27145.
- Label differential privacy via clustering, in: AISTATS, 2022, pp. 7055–7075.
- Regression with label differential privacy, in: ICLR, 2023. URL: https://openreview.net/pdf?id=h9O0wsmL-cT.
- The algorithmic foundations of differential privacy, Foundations and Trends® in Theoretical Computer Science 9 (2014) 211–407.
- Attribution Reporting Draft Community Group Report, 2021. https://wicg.github.io/attribution-reporting-api/.
- Attribution reporting: Trigger filters, 2021a. https://developer.android.com/design-for-safety/privacy-sandbox/attribution#trigger-filters.
- Set up Aggregation Service for Aggregatable Reports: Collect and Batch Aggregatable Reports, 2021b. https://github.com/privacysandbox/aggregation-service#collect-and-batch-aggregatable-reports.
- M. Tallis, P. Yadav, Reacting to variations in product demand: An application for conversion rate (CR) prediction in sponsored search, in: IEEE BigData, 2018, pp. 1856–1864.
- Our data, ourselves: Privacy via distributed noise generation, in: EUROCRYPT, 2006, pp. 486–503.
- Privacy Sandbox Aggregation Service: Query Models, 2021. https://github.com/google/privacy-sandbox-aggregation-service#query-models.
- Attribution Reporting: Event-level Reports, 2021. https://developer.android.com/design-for-safety/privacy-sandbox/attribution#event-level-reports.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.