{"id":"https://openalex.org/W3216119699","doi":"https://doi.org/10.2478/popets-2022-0019","title":"Multiparty Reach and Frequency Histogram: Private, Secure, and Practical","display_name":"Multiparty Reach and Frequency Histogram: Private, Secure, and Practical","publication_year":2021,"publication_date":"2021-11-20","ids":{"openalex":"https://openalex.org/W3216119699","doi":"https://doi.org/10.2478/popets-2022-0019","mag":"3216119699"},"language":"en","primary_location":{"id":"doi:10.2478/popets-2022-0019","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2022-0019","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0019.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://petsymposium.org/popets/2022/popets-2022-0019.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102807325","display_name":"Badih Ghazi","orcid":"https://orcid.org/0009-0004-1555-5321"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Badih Ghazi","raw_affiliation_strings":["Google Research","Google Research,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048810237","display_name":"Ben Kreuter","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ben Kreuter","raw_affiliation_strings":["Google","Google Research,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101772779","display_name":"Ravi Kumar","orcid":"https://orcid.org/0000-0002-2203-2586"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Kumar","raw_affiliation_strings":["Google Research","Google Research,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001520779","display_name":"Pasin Manurangsi","orcid":"https://orcid.org/0000-0002-1052-2801"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pasin Manurangsi","raw_affiliation_strings":["Google Research","Google Research,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067611905","display_name":"Jiayu Peng","orcid":"https://orcid.org/0000-0003-4127-5169"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiayu Peng","raw_affiliation_strings":["Google","Google Research,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029127249","display_name":"Evgeny Skvortsov","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Evgeny Skvortsov","raw_affiliation_strings":["Google","Google Research,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100319043","display_name":"Yao Wang","orcid":"https://orcid.org/0000-0003-4121-7313"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yao Wang","raw_affiliation_strings":["Google","Google Research,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033464005","display_name":"Craig Wright","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Craig Wright","raw_affiliation_strings":["Google","Google Research,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research,","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5102807325"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":0.4198,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70735066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2022","issue":"1","first_page":"373","last_page":"395"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9994000196456909,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.7973145246505737},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7451066970825195},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6809353828430176},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.6773533821105957},{"id":"https://openalex.org/keywords/multiset","display_name":"Multiset","score":0.6321211457252502},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6233493089675903},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.621407151222229},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.534238338470459},{"id":"https://openalex.org/keywords/zero-knowledge-proof","display_name":"Zero-knowledge proof","score":0.459457665681839},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4454626441001892},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.42408961057662964},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3605833649635315},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27965423464775085},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20465293526649475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17008984088897705},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.14972200989723206},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.12357226014137268},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.08409222960472107}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.7973145246505737},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7451066970825195},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6809353828430176},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6773533821105957},{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.6321211457252502},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6233493089675903},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.621407151222229},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.534238338470459},{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.459457665681839},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4454626441001892},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.42408961057662964},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3605833649635315},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27965423464775085},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20465293526649475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17008984088897705},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.14972200989723206},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.12357226014137268},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08409222960472107},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2478/popets-2022-0019","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2022-0019","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0019.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ee61c3a3b0c04bec81eac61e29c523ec","is_oa":true,"landing_page_url":"https://doaj.org/article/ee61c3a3b0c04bec81eac61e29c523ec","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2022, Iss 1, Pp 373-395 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.2478/popets-2022-0019","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2022-0019","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0019.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3216119699.pdf","grobid_xml":"https://content.openalex.org/works/W3216119699.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W955100975","https://openalex.org/W1493407996","https://openalex.org/W1493892051","https://openalex.org/W1532961226","https://openalex.org/W1557833142","https://openalex.org/W1604615751","https://openalex.org/W1785933978","https://openalex.org/W1872473787","https://openalex.org/W1873763122","https://openalex.org/W1914310517","https://openalex.org/W1965996575","https://openalex.org/W1977141583","https://openalex.org/W1980032585","https://openalex.org/W1981029888","https://openalex.org/W1981455414","https://openalex.org/W1982092405","https://openalex.org/W1992363839","https://openalex.org/W2006737181","https://openalex.org/W2025051251","https://openalex.org/W2027595342","https://openalex.org/W2034302520","https://openalex.org/W2045348180","https://openalex.org/W2057576485","https://openalex.org/W2074633331","https://openalex.org/W2080234606","https://openalex.org/W2080745194","https://openalex.org/W2090593019","https://openalex.org/W2099480861","https://openalex.org/W2103126020","https://openalex.org/W2108884089","https://openalex.org/W2123845384","https://openalex.org/W2144982963","https://openalex.org/W2245160765","https://openalex.org/W2402267017","https://openalex.org/W2599930814","https://openalex.org/W2605062226","https://openalex.org/W2606882085","https://openalex.org/W2742225091","https://openalex.org/W2753855453","https://openalex.org/W2761138375","https://openalex.org/W2767079719","https://openalex.org/W2791539234","https://openalex.org/W2792538726","https://openalex.org/W2884738118","https://openalex.org/W2886584304","https://openalex.org/W2902964282","https://openalex.org/W2903850320","https://openalex.org/W2950321888","https://openalex.org/W2970934247","https://openalex.org/W2980274698","https://openalex.org/W2996422317","https://openalex.org/W3004288750","https://openalex.org/W3082006475","https://openalex.org/W3087142829","https://openalex.org/W3095102583","https://openalex.org/W3097555876","https://openalex.org/W3099185500","https://openalex.org/W3102407811","https://openalex.org/W3102891118","https://openalex.org/W3115062976","https://openalex.org/W3133660689","https://openalex.org/W3137191742","https://openalex.org/W3162242845","https://openalex.org/W4205228770","https://openalex.org/W4239751253","https://openalex.org/W4242142158","https://openalex.org/W4248708867","https://openalex.org/W4249843299"],"related_works":["https://openalex.org/W2556892980","https://openalex.org/W1588510835","https://openalex.org/W2332271486","https://openalex.org/W1501220409","https://openalex.org/W1580517046","https://openalex.org/W2470706224","https://openalex.org/W4280640820","https://openalex.org/W1990534671","https://openalex.org/W2354706511","https://openalex.org/W3216119699"],"abstract_inverted_index":{"Abstract":[0],"Consider":[1],"the":[2,14,19,22,32,78,81,94,99,122,125],"setting":[3],"where":[4],"multiple":[5],"parties":[6],"each":[7],"hold":[8],"a":[9,40,53,72,115],"multiset":[10],"of":[11,24,37,43,101,104,124],"users":[12,26,38],"and":[13,31,90,97,110],"task":[15,79],"is":[16],"to":[17,76],"estimate":[18],"reach":[20,109],"(i.e.,":[21,35],"number":[23,42],"distinct":[25],"appearing":[27,39],"across":[28,45],"all":[29,46],"parties)":[30],"frequency":[33,111],"histogram":[34,112],"fraction":[36],"given":[41],"times":[44],"parties).":[47],"In":[48],"this":[49,57,69],"work":[50],"we":[51,120],"introduce":[52],"new":[54],"sketch":[55,70],"for":[56],"task,":[58],"based":[59],"on":[60,130],"an":[61],"exponentially":[62],"distributed":[63],"counting":[64],"Bloom":[65],"filter.":[66],"We":[67],"combine":[68],"with":[71],"communication-efficient":[73],"multi-party":[74],"protocol":[75,85,126],"solve":[77],"in":[80,93,98],"multi-worker":[82],"setting.":[83],"Our":[84],"exhibits":[86],"both":[87],"differential":[88],"privacy":[89],"security":[91],"guarantees":[92],"honest-but-curious":[95],"model":[96],"presence":[100],"large":[102],"subsets":[103],"colluding":[105],"workers;":[106],"furthermore,":[107],"its":[108],"estimates":[113],"have":[114],"provably":[116],"small":[117],"error.":[118],"Finally,":[119],"show":[121],"practicality":[123],"by":[127],"evaluating":[128],"it":[129],"internet-scale":[131],"audiences.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2021-12-06T00:00:00"}