{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:02:33Z","timestamp":1750309353735,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,11,4]],"date-time":"2024-11-04T00:00:00Z","timestamp":1730678400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["EEC-2133516","CNS-2106530","CNS-2104292","NSERC RGPIN-2022-04469"],"award-info":[{"award-number":["EEC-2133516","CNS-2106530","CNS-2104292","NSERC RGPIN-2022-04469"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,4]]},"DOI":"10.1145\/3694715.3695965","type":"proceedings-article","created":{"date-parts":[[2024,11,15]],"date-time":"2024-11-15T19:28:18Z","timestamp":1731698898000},"page":"693-708","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Cookie Monster: Efficient On-Device Budgeting for Differentially-Private Ad-Measurement Systems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2815-5357","authenticated-orcid":false,"given":"Pierre","family":"Tholoniat","sequence":"first","affiliation":[{"name":"Columbia University, New York, US"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2148-9767","authenticated-orcid":false,"given":"Kelly","family":"Kostopoulou","sequence":"additional","affiliation":[{"name":"Columbia University, New York, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-7596-9887","authenticated-orcid":false,"given":"Peter","family":"McNeely","sequence":"additional","affiliation":[{"name":"Columbia University, New York, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-3358-1357","authenticated-orcid":false,"given":"Prabhpreet Singh","family":"Sodhi","sequence":"additional","affiliation":[{"name":"Columbia University, New York, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1120-5197","authenticated-orcid":false,"given":"Anirudh","family":"Varanasi","sequence":"additional","affiliation":[{"name":"Columbia University, New York, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4227-5104","authenticated-orcid":false,"given":"Benjamin","family":"Case","sequence":"additional","affiliation":[{"name":"Meta Inc., Clemson, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-4046-2022","authenticated-orcid":false,"given":"Asaf","family":"Cidon","sequence":"additional","affiliation":[{"name":"Columbia University, New York, US"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-5209-9206","authenticated-orcid":false,"given":"Roxana","family":"Geambasu","sequence":"additional","affiliation":[{"name":"Columbia University, New York, US"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9828-1688","authenticated-orcid":false,"given":"Mathias","family":"L\u00e9cuyer","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, CA"}]}],"member":"320","published-online":{"date-parts":[[2024,11,15]]},"reference":[{"key":"e_1_3_2_2_1_1","first-page":"2311","author":"Hidayet Aksu","year":"2023","unstructured":"Hidayet Aksu et al. Summary Reports Optimization in the Privacy Sandbox Attribution Reporting API. Nov. 22, 2023. arXiv: 2311.13586 [cs].","journal-title":"Summary Reports Optimization in the Privacy Sandbox Attribution Reporting API."},{"key":"e_1_3_2_2_2_1","unstructured":"Apple Inc. Apple announces powerful new privacy and security features. https:\/\/www.apple.com\/newsroom\/2023\/06\/apple-announces-powerful-new-privacy-and-security-features\/. 2023."},{"key":"e_1_3_2_2_3_1","volume-title":"https:\/\/github.com\/WICG\/attribution-reporting-api\/blob\/main\/AGGREGATE.md","author":"Attribution Reporting API","year":"2022","unstructured":"Attribution Reporting API (ARA)). https:\/\/github.com\/WICG\/attribution-reporting-api\/blob\/main\/AGGREGATE.md. 2022."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132769"},{"key":"e_1_3_2_2_5_1","volume-title":"Paper 2023\/437. https:\/\/eprint.iacr.org\/2023\/437.","author":"Benjamin Case","year":"2023","unstructured":"Benjamin Case et al. Interoperable Private Attribution: A Distributed Attribution and Aggregation Protocol. Cryptology ePrint Archive, Paper 2023\/437. https:\/\/eprint.iacr.org\/2023\/437. 2023. url: https:\/\/eprint.iacr.org\/2023\/437."},{"key":"e_1_3_2_2_6_1","volume-title":"A new path for Privacy Sandbox on the web. https:\/\/privacysandbox.com\/news\/privacy-sandbox-update\/","author":"Chavez Anthony","year":"2024","unstructured":"Anthony Chavez. A new path for Privacy Sandbox on the web. https:\/\/privacysandbox.com\/news\/privacy-sandbox-update\/. 2024."},{"key":"e_1_3_2_2_7_1","first-page":"375","volume-title":"Advances in Cryptology - EURO-CRYPT","author":"Albert Cheu","year":"2019","unstructured":"Albert Cheu et al. \"Distributed Differential Privacy via Shuffling\". In: Advances in Cryptology - EURO-CRYPT 2019. Ed. by Yuval Ishai and Vincent Rijmen. Cham: Springer International Publishing, 2019, pp. 375--403. isbn: 978-3-030-17653-2."},{"key":"e_1_3_2_2_8_1","unstructured":"Google Chrome. Federated Learning of Cohorts (FLoC). https:\/\/privacysandbox.com\/proposals\/floc\/."},{"key":"e_1_3_2_2_9_1","unstructured":"Google Chrome. Protected Audience API overview. https:\/\/developers.google.com\/privacy-sandbox\/relevance\/protected-audience."},{"key":"e_1_3_2_2_10_1","volume-title":"Optimizing Hierarchical Queries for the Attribution Reporting API. Comment: Appeared at AdKDD 2023 workshop","author":"Matthew Dawson","year":"2023","unstructured":"Matthew Dawson et al. Optimizing Hierarchical Queries for the Attribution Reporting API. Comment: Appeared at AdKDD 2023 workshop; Final proceedings version. Nov. 27, 2023. arXiv: 2308.13510 [cs]."},{"key":"e_1_3_2_2_11_1","volume-title":"Differentially Private Ad Conversion Measurement","author":"John Delaney","year":"2024","unstructured":"John Delaney et al. Differentially Private Ad Conversion Measurement. 2024. arXiv: 2403.15224 [cs.CR]."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","unstructured":"Hamid Ebadi David Sands and Gerardo Schneider. \"Differential Privacy: Now It's Getting Personal\". In: Proceedings of the 42nd Annual ACM SIGPLAN - SIGACT Symposium on Principles of Programming Languages. POPL '15: The 42nd Annual ACM SIGPLAN SIGACT Symposium on Principles of Programming Languages. Mumbai India: ACM Jan. 14 2015 pp. 69--81. isbn: 978-1-4503-3300-9. 10.1145\/2676726.2677005","DOI":"10.1145\/2676726.2677005"},{"key":"e_1_3_2_2_14_1","first-page":"28080","volume-title":"Advances in Neural Information Processing Systems. Ed. by M. Ranzato et al.","author":"Feldman Vitaly","year":"2021","unstructured":"Vitaly Feldman and Tijana Zrnic. \"Individual Privacy Accounting via a R\u00e9nyi Filter\". In: Advances in Neural Information Processing Systems. Ed. by M. Ranzato et al. Vol. 34. Curran Associates, Inc., 2021, pp. 28080--28091."},{"key":"e_1_3_2_2_15_1","first-page":"27131","volume-title":"Advances in Neural Information Processing Systems.","author":"Badih Ghazi","year":"2021","unstructured":"Badih Ghazi et al. \"Deep Learning with Label Differential Privacy\". In: Advances in Neural Information Processing Systems. Vol. 34. Curran Associates, Inc., 2021, pp. 27131--27145."},{"volume-title":"Attribution Reporting API with Aggregatable Reports. https:\/\/github.com\/WICG\/attribution-reporting-api\/blob\/main\/AGGREGATE.md#contribution-bounding-and-budgeting\/","year":"2024","key":"e_1_3_2_2_16_1","unstructured":"Google. Attribution Reporting API with Aggregatable Reports. https:\/\/github.com\/WICG\/attribution-reporting-api\/blob\/main\/AGGREGATE.md#contribution-bounding-and-budgeting\/. 2024."},{"key":"e_1_3_2_2_17_1","volume-title":"https:\/\/www.eff.org\/deeplinks\/2021\/03\/googles-floc-terrible-idea","author":"Terrible Idea Google's","year":"2021","unstructured":"Google's FLoC Is a Terrible Idea. https:\/\/www.eff.org\/deeplinks\/2021\/03\/googles-floc-terrible-idea. 2021."},{"key":"e_1_3_2_2_18_1","volume-title":"https:\/\/github.com\/patcg-individual-drafts\/hybrid-proposal","author":"Proposal Hybrid","year":"2024","unstructured":"Hybrid Proposal. https:\/\/github.com\/patcg-individual-drafts\/hybrid-proposal. 2024."},{"key":"e_1_3_2_2_19_1","volume-title":"https:\/\/www.apple.com\/icloud\/docs\/iCloud_Private_Relay_Overview_Dec2021.pdf","author":"Relay Overview Cloud Private","year":"2021","unstructured":"iCloud Private Relay Overview. https:\/\/www.apple.com\/icloud\/docs\/iCloud_Private_Relay_Overview_Dec2021.pdf. 2021."},{"key":"e_1_3_2_2_20_1","volume-title":"https:\/\/webkit.org\/blog\/9521\/intelligent-tracking-prevention-2-3\/","author":"Intelligent Tracking","year":"2019","unstructured":"Intelligent Tracking Prevention 2.3. https:\/\/webkit.org\/blog\/9521\/intelligent-tracking-prevention-2-3\/. 2019."},{"key":"e_1_3_2_2_21_1","volume-title":"https:\/\/github.com\/patcg-individual-drafts\/ipa","author":"Interoperable Private","year":"2022","unstructured":"Interoperable Private Attribution (IPA)). https:\/\/github.com\/patcg-individual-drafts\/ipa. 2022."},{"key":"e_1_3_2_2_22_1","volume-title":"https:\/\/webkit.org\/blog\/11529\/introducing-private-click-measurement-pcm\/","author":"Click Measurement Introducing Private","year":"2021","unstructured":"Introducing Private Click Measurement, PCM. https:\/\/webkit.org\/blog\/11529\/introducing-private-click-measurement-pcm\/. 2021."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/090756090"},{"key":"e_1_3_2_2_24_1","volume-title":"Guidelines for Implementing and Auditing Differentially Private Systems. Tech. rep","author":"Daniel Kifer","year":"2020","unstructured":"Daniel Kifer et al. Guidelines for Implementing and Auditing Differentially Private Systems. Tech. rep. 2020."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2301.08517"},{"key":"e_1_3_2_2_26_1","volume-title":"Proceedings of the ACM Symposium on Operating Systems Principles (SOSP).","author":"Mathias","year":"2019","unstructured":"Mathias Lecuyer et al. \"Privacy Accounting and Quality Control in the Sage Differentially Private Machine Learning Platform\". In: Proceedings of the ACM Symposium on Operating Systems Principles (SOSP). 2019."},{"key":"e_1_3_2_2_27_1","first-page":"55","volume-title":"15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21)","author":"Tao","year":"2021","unstructured":"Tao Luo et al. \"Privacy Budget Scheduling\". In: 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21). USENIX Association, July 2021, pp. 55--74. isbn: 978-1-939133-22-9. url: https:\/\/www.usenix.org\/conference\/osdi21\/presentation\/luo."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3624566"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559850"},{"key":"e_1_3_2_2_30_1","volume-title":"https:\/\/blog.mozilla.org\/en\/privacy-security\/mozilla-anti-tracking-milestones-timeline\/","author":"Mozilla Over","year":"2022","unstructured":"Over a decade of anti-tracking work at Mozilla. https:\/\/blog.mozilla.org\/en\/privacy-security\/mozilla-anti-tracking-milestones-timeline\/. 2022."},{"key":"e_1_3_2_2_31_1","volume-title":"https:\/\/docs.google.com\/document\/d\/1Vxq4LrMe3A2WIlu-7IYP1Hycr_nz3_qTpPAICX9fLcw","author":"Attribution Synthetic Data PATCG","year":"2024","unstructured":"PATCG Attribution Synthetic Data. https:\/\/docs.google.com\/document\/d\/1Vxq4LrMe3A2WIlu-7IYP1Hycr_nz3_qTpPAICX9fLcw. 2024."},{"key":"e_1_3_2_2_32_1","volume-title":"https:\/\/webkit.org\/blog\/8943\/privacy-preserving-ad-click-attribution-for-the-web\/","author":"Ad Click Attribution Privacy Preserving","year":"2019","unstructured":"Privacy Preserving Ad Click Attribution For the Web. https:\/\/webkit.org\/blog\/8943\/privacy-preserving-ad-click-attribution-for-the-web\/. 2019."},{"key":"e_1_3_2_2_33_1","volume-title":"Level 1. https:\/\/private-attribution.github.io\/api\/","author":"Attribution Privacy-Preserving","year":"2024","unstructured":"Privacy-Preserving Attribution: Level 1. https:\/\/private-attribution.github.io\/api\/. 2024."},{"key":"e_1_3_2_2_34_1","volume-title":"https:\/\/github.com\/patcg-individual-drafts\/private-ad-measurement","author":"Private Ad","year":"2023","unstructured":"Private Ad Measurement (PAM). https:\/\/github.com\/patcg-individual-drafts\/private-ad-measurement. 2023."},{"key":"e_1_3_2_2_35_1","volume-title":"https:\/\/www.w3.org\/community\/patcg","author":"Private Advertising Technology Community Group","year":"2024","unstructured":"Private Advertising Technology Community Group. https:\/\/www.w3.org\/community\/patcg. 2024."},{"key":"e_1_3_2_2_36_1","first-page":"1929","volume-title":"Proceedings of the 30th International Conference on Neural Information Processing Systems. NIPS'16. Barcelona","author":"Ryan","year":"2016","unstructured":"Ryan Rogers et al. \"Privacy odometers and filters: pay-as-you-go composition\". In: Proceedings of the 30th International Conference on Neural Information Processing Systems. NIPS'16. Barcelona, Spain: Curran Associates Inc., 2016, pp. 1929--1937. isbn: 9781510838819."},{"key":"e_1_3_2_2_37_1","volume-title":"Advances in Neural Information Processing Systems. Ed. by D. Lee et al.","author":"Rogers Ryan M","year":"2016","unstructured":"Ryan M Rogers et al. \"Privacy Odometers and Filters: Pay-as-you-go Composition\". In: Advances in Neural Information Processing Systems. Ed. by D. Lee et al. Vol. 29. Curran Associates, Inc., 2016."},{"key":"e_1_3_2_2_38_1","first-page":"19","volume-title":"Proceedings of the 14th USENIX Conference on Operating Systems Design and Implementation. OSDI'20. USA: USENIX Association","author":"Edo","year":"2020","unstructured":"Edo Roth et al. \"Orchard: differentially private analytics at scale\". In: Proceedings of the 14th USENIX Conference on Operating Systems Design and Implementation. OSDI'20. USA: USENIX Association, 2020. isbn: 978-1-939133-19-9."},{"key":"e_1_3_2_2_39_1","volume-title":"Privacy Sandbox for the Web. https:\/\/privacysandbox.com\/intl\/en_us\/open-web","author":"Sandbox Google Privacy","year":"2023","unstructured":"Google Privacy Sandbox. Privacy Sandbox for the Web. https:\/\/privacysandbox.com\/intl\/en_us\/open-web. 2023."},{"volume-title":"https:\/\/www.selenium.dev\/","year":"2024","key":"e_1_3_2_2_40_1","unstructured":"Selenium. https:\/\/www.selenium.dev\/. 2024."},{"key":"e_1_3_2_2_41_1","volume-title":"An Application for Conversion Rate (CR) Prediction in Sponsored Search\". In: arXiv preprint arXiv:1806.08211","author":"Tallis Marcelo","year":"2018","unstructured":"Marcelo Tallis and Pranjul Yadav. \"Reacting to Variations in Product Demand: An Application for Conversion Rate (CR) Prediction in Sponsored Search\". In: arXiv preprint arXiv:1806.08211 (2018)."},{"key":"e_1_3_2_2_42_1","volume-title":"https:\/\/blog.mozilla.org\/en\/mozilla\/understanding-apples-private-click-measurement\/","author":"Private Click Measurement Understanding Apple's","year":"2022","unstructured":"Understanding Apple's Private Click Measurement. https:\/\/blog.mozilla.org\/en\/mozilla\/understanding-apples-private-click-measurement\/. 2022."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585241"},{"key":"e_1_3_2_2_44_1","volume-title":"https:\/\/github.com\/patcg-individual-drafts\/ipa\/blob\/main\/logistic_regression.md","author":"Logistic Regression Weighted Aggregate","year":"2024","unstructured":"Weighted Aggregate Logistic Regression. https:\/\/github.com\/patcg-individual-drafts\/ipa\/blob\/main\/logistic_regression.md. 2024."},{"key":"e_1_3_2_2_45_1","first-page":"2835","article-title":"Individual Privacy Accounting for Differentially Private Stochastic Gradient Descent","author":"Da Yu","year":"2023","unstructured":"Da Yu et al. \"Individual Privacy Accounting for Differentially Private Stochastic Gradient Descent\". In: Transactions on Machine Learning Research (Apr. 27, 2023). issn: 2835-8856.","journal-title":"Transactions on Machine Learning Research"}],"event":{"name":"SOSP '24: ACM SIGOPS 30th Symposium on Operating Systems Principles","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX"],"location":"Austin TX USA","acronym":"SOSP '24"},"container-title":["Proceedings of the ACM SIGOPS 30th Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3694715.3695965","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3694715.3695965","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3694715.3695965","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:48Z","timestamp":1750291548000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3694715.3695965"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,4]]},"references-count":45,"alternative-id":["10.1145\/3694715.3695965","10.1145\/3694715"],"URL":"https:\/\/doi.org\/10.1145\/3694715.3695965","relation":{},"subject":[],"published":{"date-parts":[[2024,11,4]]},"assertion":[{"value":"2024-11-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}