{"id":"https://openalex.org/W3151617511","doi":"https://doi.org/10.1109/sp46214.2022.9833614","title":"Differentially Private Histograms in the Shuffle Model from Fake Users","display_name":"Differentially Private Histograms in the Shuffle Model from Fake Users","publication_year":2022,"publication_date":"2022-05-01","ids":{"openalex":"https://openalex.org/W3151617511","doi":"https://doi.org/10.1109/sp46214.2022.9833614","mag":"3151617511"},"language":"en","primary_location":{"id":"doi:10.1109/sp46214.2022.9833614","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46214.2022.9833614","pdf_url":null,"source":{"id":"https://openalex.org/S4363606603","display_name":"2022 IEEE Symposium on Security and Privacy (SP)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052960853","display_name":"Albert Cheu","orcid":null},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Albert Cheu","raw_affiliation_strings":["Georgetown University,Department of Computer Science","Department of Computer Science, Georgetown University"],"affiliations":[{"raw_affiliation_string":"Georgetown University,Department of Computer Science","institution_ids":["https://openalex.org/I184565670"]},{"raw_affiliation_string":"Department of Computer Science, Georgetown University","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079966337","display_name":"Maxim Zhilyaev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maxim Zhilyaev","raw_affiliation_strings":["Meta Privacy"],"affiliations":[{"raw_affiliation_string":"Meta Privacy","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052960853"],"corresponding_institution_ids":["https://openalex.org/I184565670"],"apc_list":null,"apc_paid":null,"fwci":1.5736,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.84704261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"440","last_page":"457"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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.9977999925613403,"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/T10237","display_name":"Cryptography and Data Security","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7950132489204407},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7611545324325562},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6745684146881104},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.5576469898223877},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.5236337184906006},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45823079347610474},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.44349756836891174},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3144393861293793},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1457533836364746}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7950132489204407},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7611545324325562},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6745684146881104},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.5576469898223877},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.5236337184906006},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45823079347610474},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.44349756836891174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3144393861293793},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1457533836364746},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sp46214.2022.9833614","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46214.2022.9833614","pdf_url":null,"source":{"id":"https://openalex.org/S4363606603","display_name":"2022 IEEE Symposium on Security and Privacy (SP)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.6700000166893005,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1586353361","https://openalex.org/W1601001795","https://openalex.org/W1601518260","https://openalex.org/W1873763122","https://openalex.org/W1986293063","https://openalex.org/W2018277822","https://openalex.org/W2027595342","https://openalex.org/W2097272254","https://openalex.org/W2130099852","https://openalex.org/W2260333220","https://openalex.org/W2761138375","https://openalex.org/W2967889168","https://openalex.org/W2973580531","https://openalex.org/W2990554372","https://openalex.org/W3034179259","https://openalex.org/W3099185500","https://openalex.org/W3102341936","https://openalex.org/W3102859907","https://openalex.org/W3102891118","https://openalex.org/W3113714175","https://openalex.org/W3173013880","https://openalex.org/W4249192582","https://openalex.org/W4287549027","https://openalex.org/W4288103829","https://openalex.org/W6635924301","https://openalex.org/W6636049270","https://openalex.org/W6639246211","https://openalex.org/W6657138077","https://openalex.org/W6764438783","https://openalex.org/W6768004216","https://openalex.org/W6769755587","https://openalex.org/W6770716411","https://openalex.org/W6779817642","https://openalex.org/W6787743867"],"related_works":["https://openalex.org/W2107701374","https://openalex.org/W1616588898","https://openalex.org/W3038283795","https://openalex.org/W4395000504","https://openalex.org/W2604501336","https://openalex.org/W3122406646","https://openalex.org/W4386875356","https://openalex.org/W2078128010","https://openalex.org/W4295213014","https://openalex.org/W2436180082"],"abstract_inverted_index":{"There":[0],"has":[1],"been":[2],"much":[3],"recent":[4],"work":[5],"in":[6,77],"the":[7,24,40,78,95,99],"shuffle":[8,52],"model":[9],"of":[10,26,50],"differential":[11],"privacy,":[12],"particularly":[13],"for":[14],"approximate":[15],"d-bin":[16],"histograms.":[17],"While":[18],"these":[19],"protocols":[20],"achieve":[21],"low":[22,122],"error,":[23],"number":[25],"messages":[27],"sent":[28],"by":[29,98],"each":[30,75],"user\u2014the":[31],"message":[32,44,61],"complexity\u2014has":[33],"so":[34],"far":[35],"scaled":[36],"with":[37,80],"d":[38],"or":[39],"privacy":[41],"parameters.":[42],"The":[43,71],"complexity":[45,62],"is":[46,63,101],"an":[47],"informative":[48],"predictor":[49],"a":[51,58,81,86,120],"protocol\u2019s":[53,126],"resource":[54],"consumption.":[55],"We":[56,92,113],"present":[57],"protocol":[59,72,100],"whose":[60],"two":[64],"when":[65],"there":[66],"are":[67],"sufficiently":[68],"many":[69],"users.":[70],"essentially":[73],"pairs":[74],"row":[76,83],"dataset":[79],"fake":[82],"and":[84],"performs":[85],"simple":[87],"randomization":[88],"on":[89,110,124],"all":[90],"rows.":[91],"show":[93],"that":[94,116],"error":[96],"introduced":[97],"small,":[102],"using":[103],"rigorous":[104],"analysis":[105],"as":[106,108],"well":[107],"experiments":[109],"real-world":[111],"data.":[112],"also":[114],"prove":[115],"corrupt":[117],"users":[118],"have":[119],"relatively":[121],"impact":[123],"our":[125],"estimates.":[127]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}