{"id":"https://openalex.org/W4399115945","doi":"https://doi.org/10.1145/3694715.3695965","title":"Cookie Monster: Efficient On-Device Budgeting for Differentially-Private Ad-Measurement Systems","display_name":"Cookie Monster: Efficient On-Device Budgeting for Differentially-Private Ad-Measurement Systems","publication_year":2024,"publication_date":"2024-11-04","ids":{"openalex":"https://openalex.org/W4399115945","doi":"https://doi.org/10.1145/3694715.3695965"},"language":"en","primary_location":{"id":"doi:10.1145/3694715.3695965","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694715.3695965","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694715.3695965","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 30th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3694715.3695965","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059328001","display_name":"Pierre Tholoniat","orcid":"https://orcid.org/0000-0003-2815-5357"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pierre Tholoniat","raw_affiliation_strings":["Columbia University, New York, US"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, US","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070911076","display_name":"Kelly Kostopoulou","orcid":"https://orcid.org/0009-0006-2148-9767"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kelly Kostopoulou","raw_affiliation_strings":["Columbia University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098921492","display_name":"Peter McNeely","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter McNeely","raw_affiliation_strings":["Columbia University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098921493","display_name":"Prabhpreet Singh Sodhi","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prabhpreet Singh Sodhi","raw_affiliation_strings":["Columbia University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098921494","display_name":"Anirudh Varanasi","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anirudh Varanasi","raw_affiliation_strings":["Columbia University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098921495","display_name":"Benjamin Case","orcid":"https://orcid.org/0000-0002-4227-5104"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benjamin Case","raw_affiliation_strings":["Meta Inc., Clemson, USA"],"affiliations":[{"raw_affiliation_string":"Meta Inc., Clemson, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032570570","display_name":"Asaf Cidon","orcid":"https://orcid.org/0009-0007-4046-2022"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asaf Cidon","raw_affiliation_strings":["Columbia University, New York, US"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, US","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054249932","display_name":"Roxana Geambasu","orcid":"https://orcid.org/0009-0004-5209-9206"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roxana Geambasu","raw_affiliation_strings":["Columbia University, New York, US"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, US","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050942051","display_name":"Mathias L\u00e9cuyer","orcid":"https://orcid.org/0000-0001-9828-1688"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mathias L\u00e9cuyer","raw_affiliation_strings":["University of British Columbia, Vancouver, CA"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, CA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5059328001"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0994781,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"693","last_page":"708"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13999","display_name":"Digital Rights Management and Security","score":0.9754999876022339,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13999","display_name":"Digital Rights Management and Security","score":0.9754999876022339,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9715999960899353,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9089000225067139,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.5550920963287354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3430579900741577}],"concepts":[{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.5550920963287354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3430579900741577}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3694715.3695965","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694715.3695965","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694715.3695965","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 30th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2405.16719","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.16719","pdf_url":"https://arxiv.org/pdf/2405.16719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3694715.3695965","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694715.3695965","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694715.3695965","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 30th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399115945.pdf"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W2096870293","https://openalex.org/W2153751777","https://openalex.org/W2245160765","https://openalex.org/W2403151007","https://openalex.org/W2761138375","https://openalex.org/W2808970140","https://openalex.org/W2952833020","https://openalex.org/W3080836987","https://openalex.org/W3109691392","https://openalex.org/W3127255711","https://openalex.org/W4205228770","https://openalex.org/W4288811803","https://openalex.org/W4317837855","https://openalex.org/W4361866211","https://openalex.org/W4387321092"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"With":[0],"the":[1,11,18,31,95],"impending":[2],"removal":[3],"of":[4,13,100,104],"third-party":[5],"cookies":[6],"from":[7,54],"major":[8],"browsers":[9],"and":[10,58,60,67,83,129,134],"introduction":[12],"new":[14],"privacy-preserving":[15,47],"advertising":[16,48,135,147],"APIs,":[17],"research":[19],"community":[20,42],"has":[21],"a":[22,40,64,119],"timely":[23],"opportunity":[24],"to":[25,44,86],"assist":[26],"industry":[27],"in":[28,98,114,144],"qualitatively":[29],"improving":[30],"Web's":[32],"privacy.":[33],"This":[34],"paper":[35],"discusses":[36],"our":[37],"efforts,":[38],"within":[39],"W3C":[41],"group,":[43],"enhance":[45],"existing":[46],"measurement":[49,90],"APIs.":[50],"We":[51,123],"analyze":[52],"designs":[53],"Google,":[55],"Apple,":[56],"Meta":[57],"Mozilla,":[59],"augment":[61],"them":[62],"with":[63],"more":[65,88,111,146],"rigorous":[66],"efficient":[68,112],"differential":[69],"privacy":[70,96],"(DP)":[71],"budgeting":[72,110],"component.":[73],"Our":[74],"approach,":[75],"called":[76],"Cookie":[77,125,139],"Monster,":[78],"enforces":[79],"well-defined":[80],"DP":[81,109,121,151],"guarantees":[82],"enables":[84],"advertisers":[85],"conduct":[87],"private":[89],"queries":[91],"accurately.":[92],"By":[93],"framing":[94],"guarantee":[97],"terms":[99],"an":[101],"individual":[102],"form":[103],"DP,":[105],"we":[106],"can":[107],"make":[108],"than":[113],"current":[115],"systems":[116],"that":[117],"use":[118],"traditional":[120],"definition.":[122],"incorporate":[124],"Monster":[126,140],"into":[127],"Chrome":[128],"evaluate":[130],"it":[131],"on":[132],"microbenchmarks":[133],"datasets.":[136],"Across":[137],"workloads,":[138],"significantly":[141],"outperforms":[142],"baselines":[143],"enabling":[145],"measurements":[148],"under":[149],"comparable":[150],"protection.":[152]},"counts_by_year":[],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2024-05-29T00:00:00"}