面向归因报告 API 的层次化查询优化
数据结构与算法
2023-11-28 v2 密码学与安全
摘要
我们研究基于来自归因报告 API（Attribution Reporting API）的汇总报告执行层次化查询以进行广告转化度量的任务。我们证明，来自优化与差分隐私的方法可帮助应对 API 中隐私防护机制所引入的噪声。具体而言，我们提出用于（i）对 API 输出去噪并确保树各层级间一致性的算法，以及（ii）优化树各层级间隐私预算的算法。我们在公开数据集上对所提算法进行了实验评估。
引用
@article{arxiv.2308.13510,
title = {Optimizing Hierarchical Queries for the Attribution Reporting API},
author = {Matthew Dawson and Badih Ghazi and Pritish Kamath and Kapil Kumar and Ravi Kumar and Bo Luan and Pasin Manurangsi and Nishanth Mundru and Harikesh Nair and Adam Sealfon and Shengyu Zhu},
journal= {arXiv preprint arXiv:2308.13510},
year = {2023}
}
备注
Appeared at AdKDD 2023 workshop; Final proceedings version