{"id":"https://openalex.org/W4312571835","doi":"https://doi.org/10.1109/tdsc.2022.3227654","title":"Differentially Private Distributed Frequency Estimation","display_name":"Differentially Private Distributed Frequency Estimation","publication_year":2022,"publication_date":"2022-12-08","ids":{"openalex":"https://openalex.org/W4312571835","doi":"https://doi.org/10.1109/tdsc.2022.3227654"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2022.3227654","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2022.3227654","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/168026/2/Differentially%20Private%20Distributed%20Frequency%20Estimation.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087351635","display_name":"Mengmeng Yang","orcid":"https://orcid.org/0000-0002-8988-269X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU","SG"],"is_corresponding":false,"raw_author_name":"Mengmeng Yang","raw_affiliation_strings":["Strategic Centre for Research in Privacy-Preserving Technologies &#x0026; Systems, Nanyang Technological University, Singapore","Data 61, Commonwealth Scientific and Industrial Research Organization, Black Mountain, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8988-269X","affiliations":[{"raw_affiliation_string":"Strategic Centre for Research in Privacy-Preserving Technologies &#x0026; Systems, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Data 61, Commonwealth Scientific and Industrial Research Organization, Black Mountain, ACT, Australia","institution_ids":["https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065936838","display_name":"Ivan Tjuawinata","orcid":"https://orcid.org/0000-0002-4731-1426"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ivan Tjuawinata","raw_affiliation_strings":["Strategic Centre for Research in Privacy-Preserving Technologies &#x0026; Systems, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4731-1426","affiliations":[{"raw_affiliation_string":"Strategic Centre for Research in Privacy-Preserving Technologies &#x0026; Systems, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101720092","display_name":"Kwok\u2010Yan Lam","orcid":"https://orcid.org/0000-0001-7479-7970"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kwok-Yan Lam","raw_affiliation_strings":["Strategic Centre for Research in Privacy-Preserving Technologies &#x0026; Systems, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-7479-7970","affiliations":[{"raw_affiliation_string":"Strategic Centre for Research in Privacy-Preserving Technologies &#x0026; Systems, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036801346","display_name":"Tianqing Zhu","orcid":"https://orcid.org/0000-0003-3411-7947"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Tianqing Zhu","raw_affiliation_strings":["University of Technology Sydney, Ultimo, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0003-3411-7947","affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071321132","display_name":"Jun Zhao","orcid":"https://orcid.org/0000-0002-3004-7091"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jun Zhao","raw_affiliation_strings":["Strategic Centre for Research in Privacy-Preserving Technologies &#x0026; Systems, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-3004-7091","affiliations":[{"raw_affiliation_string":"Strategic Centre for Research in Privacy-Preserving Technologies &#x0026; Systems, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5249,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71518238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"5","first_page":"3910","last_page":"3926"},"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.9958999752998352,"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.9916999936103821,"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/differential-privacy","display_name":"Differential privacy","score":0.938210129737854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8424893617630005},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.5133170485496521},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4613919258117676},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4601815938949585},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.4526708424091339},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4359012842178345},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42538541555404663},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.42084598541259766},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4160313904285431},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.32075023651123047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14520767331123352},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11682161688804626}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.938210129737854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8424893617630005},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.5133170485496521},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4613919258117676},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4601815938949585},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.4526708424091339},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4359012842178345},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42538541555404663},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.42084598541259766},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4160313904285431},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.32075023651123047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14520767331123352},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11682161688804626},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tdsc.2022.3227654","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2022.3227654","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/168026","is_oa":true,"landing_page_url":"https://hdl.handle.net/10356/168026","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/168026/2/Differentially%20Private%20Distributed%20Frequency%20Estimation.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/168026","is_oa":true,"landing_page_url":"https://hdl.handle.net/10356/168026","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/168026/2/Differentially%20Private%20Distributed%20Frequency%20Estimation.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4312571835.pdf","grobid_xml":"https://content.openalex.org/works/W4312571835.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W1508764330","https://openalex.org/W1604615751","https://openalex.org/W1968752677","https://openalex.org/W1973556323","https://openalex.org/W1981029888","https://openalex.org/W1986293063","https://openalex.org/W2000042664","https://openalex.org/W2004915866","https://openalex.org/W2096442911","https://openalex.org/W2140960149","https://openalex.org/W2162090702","https://openalex.org/W2293339990","https://openalex.org/W2497748696","https://openalex.org/W2598087980","https://openalex.org/W2607443961","https://openalex.org/W2619983899","https://openalex.org/W2742225091","https://openalex.org/W2808004121","https://openalex.org/W2886902629","https://openalex.org/W2911978475","https://openalex.org/W2924254303","https://openalex.org/W2941170896","https://openalex.org/W2963881987","https://openalex.org/W2964074929","https://openalex.org/W2965925485","https://openalex.org/W2997147031","https://openalex.org/W2999484034","https://openalex.org/W3027749727","https://openalex.org/W3035829830","https://openalex.org/W3037402491","https://openalex.org/W3037497760","https://openalex.org/W3048252189","https://openalex.org/W3102859907","https://openalex.org/W3107829325","https://openalex.org/W3117497576","https://openalex.org/W3117991374","https://openalex.org/W3118105287","https://openalex.org/W3187574650","https://openalex.org/W3192324887","https://openalex.org/W4205228770","https://openalex.org/W4299880301","https://openalex.org/W6651608069","https://openalex.org/W6681198211","https://openalex.org/W6696286401","https://openalex.org/W6724159412","https://openalex.org/W6742396582","https://openalex.org/W6742633112","https://openalex.org/W6752067599","https://openalex.org/W6760226272","https://openalex.org/W6779646210","https://openalex.org/W6781597409","https://openalex.org/W6782269965","https://openalex.org/W6783198810","https://openalex.org/W6788119407"],"related_works":["https://openalex.org/W1990534671","https://openalex.org/W2344617522","https://openalex.org/W1572523360","https://openalex.org/W2170031059","https://openalex.org/W2721042046","https://openalex.org/W2463477646","https://openalex.org/W2347219288","https://openalex.org/W3005947044","https://openalex.org/W4377712905","https://openalex.org/W2978064855"],"abstract_inverted_index":{"In":[0],"order":[1,205],"to":[2,200,206,212,221,236],"remain":[3],"competitive,":[4],"Internet":[5],"companies":[6,184],"collect":[7],"and":[8,121,135,179],"analyse":[9],"user":[10,19,54],"data":[11],"for":[12,63,71,78,165,188,214],"the":[13,16,34,61,100,136,155,222,238,241],"purpose":[14],"of":[15,18,106,138,157,169,240],"improvement":[17],"experiences.":[20],"Frequency":[21],"estimation":[22,92],"is":[23,115],"a":[24,52,57,69,87,103,127,166,208,228],"widely":[25],"used":[26],"statistical":[27,192],"tool,":[28],"which":[29,49,94],"could":[30],"potentially":[31],"conflict":[32],"with":[33,102,176,185,216],"relevant":[35],"privacy":[36,45,131,152,218],"regulations.":[37],"Privacy":[38],"preserving":[39],"analytic":[40],"methods":[41,146],"based":[42],"on":[43],"differential":[44,151],"have":[46],"been":[47],"proposed,":[48],"require":[50],"either":[51],"large":[53],"base":[55],"or":[56],"trusted":[58,112,159],"server.":[59,113,160],"Although":[60],"requirements":[62],"such":[64],"solutions":[65],"may":[66,75],"not":[67,109],"be":[68,76],"problem":[70],"larger":[72],"companies,":[73],"they":[74,181],"unattainable":[77],"smaller":[79,183],"organizations.":[80],"To":[81],"address":[82],"this":[83],"issue,":[84],"we":[85],"propose":[86,196],"distributed":[88],"privacy-preserving":[89,191],"sampling-based":[90],"frequency":[91],"method":[93,226],"has":[95],"high":[96,177],"accuracy":[97,178,210],"even":[98,164],"in":[99,204],"scenario":[101],"small":[104,167],"number":[105,137,168],"users":[107,215],"while":[108],"requiring":[110],"any":[111,158],"This":[114],"achieved":[116],"by":[117],"combining":[118],"multi-party":[119],"computation":[120],"sampling":[122],"techniques.":[123],"We":[124,161,194],"also":[125],"provide":[126,182],"relation":[128],"between":[129],"its":[130],"guarantee,":[132],"output":[133],"accuracy,":[134],"participants.":[139],"Distinct":[140],"from":[141],"most":[142],"existing":[143],"methods,":[144],"our":[145,171,225],"achieve":[147,207],"<italic":[148],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">centralized</i>":[150],"guarantee":[153],"without":[154],"need":[156],"established":[162],"that,":[163],"participants,":[170],"mechanisms":[172],"can":[173],"produce":[174],"estimates":[175],"hence":[180],"more":[186,229],"opportunity":[187],"growth":[189],"through":[190],"analysis.":[193],"further":[195],"an":[197],"architectural":[198],"model":[199],"support":[201],"weighted":[202],"aggregation":[203],"higher":[209],"estimate":[211],"cater":[213],"varying":[217],"requirements.":[219],"Compared":[220],"unweighted":[223],"aggregation,":[224],"provides":[227],"accurate":[230],"estimate.":[231],"Extensive":[232],"experiments":[233],"are":[234],"conducted":[235],"show":[237],"effectiveness":[239],"proposed":[242],"methods.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}