{"id":"https://openalex.org/W4402978070","doi":"https://doi.org/10.1109/tdsc.2024.3471923","title":"Top-k Discovery Under Local Differential Privacy: An Adaptive Sampling Approach","display_name":"Top-k Discovery Under Local Differential Privacy: An Adaptive Sampling Approach","publication_year":2024,"publication_date":"2024-09-30","ids":{"openalex":"https://openalex.org/W4402978070","doi":"https://doi.org/10.1109/tdsc.2024.3471923"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2024.3471923","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2024.3471923","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100541802","display_name":"Rong Du","orcid":"https://orcid.org/0000-0002-5478-896X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Rong Du","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong","Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-5478-896X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001652101","display_name":"Qingqing Ye","orcid":"https://orcid.org/0000-0003-1547-2847"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qingqing Ye","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong","Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-1547-2847","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100628055","display_name":"Yue Fu","orcid":"https://orcid.org/0000-0001-8519-7954"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yue Fu","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong","Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051088560","display_name":"Haibo Hu","orcid":"https://orcid.org/0000-0002-9008-2112"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Haibo Hu","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong","Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-9008-2112","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047789245","display_name":"Kai Huang","orcid":"https://orcid.org/0000-0002-3385-6417"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Kai Huang","raw_affiliation_strings":["School of Computer Science and Engineering, Macau University of Science and Technology, Macau, China","School of Computer Science and Engineering, Macau University of Science and Technology, Macau"],"raw_orcid":"https://orcid.org/0000-0002-3385-6417","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Macau University of Science and Technology, Macau, China","institution_ids":["https://openalex.org/I111950717"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Macau University of Science and Technology, Macau","institution_ids":["https://openalex.org/I111950717"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6671,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8647769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"22","issue":"2","first_page":"1763","last_page":"1780"},"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9757000207901001,"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/differential-privacy","display_name":"Differential privacy","score":0.7955129146575928},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7051594257354736},{"id":"https://openalex.org/keywords/adaptive-sampling","display_name":"Adaptive sampling","score":0.522199809551239},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4759276211261749},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4326953589916229},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.30828866362571716},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.27609774470329285},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15709957480430603},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12199991941452026},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09515193104743958}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7955129146575928},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7051594257354736},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.522199809551239},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4759276211261749},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4326953589916229},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30828866362571716},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.27609774470329285},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15709957480430603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12199991941452026},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09515193104743958},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2024.3471923","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2024.3471923","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5593586750","display_name":"\u673a\u5668\u5b66\u4e60\u5373\u670d\u52a1\u4e2d\u7684\u9632\u6b3a\u8bc8\u548c\u5b8c\u6574\u6027\u9a8c\u8bc1\u7814\u7a76","funder_award_id":"62072390","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8088107578","display_name":null,"funder_award_id":"92270123","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8632164231","display_name":null,"funder_award_id":"62372122","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1975779216","https://openalex.org/W1981029888","https://openalex.org/W1986293063","https://openalex.org/W1992665562","https://openalex.org/W2053801139","https://openalex.org/W2055738673","https://openalex.org/W2072263349","https://openalex.org/W2085472312","https://openalex.org/W2097452095","https://openalex.org/W2109426455","https://openalex.org/W2112420033","https://openalex.org/W2123820077","https://openalex.org/W2144304907","https://openalex.org/W2149734926","https://openalex.org/W2168405694","https://openalex.org/W2245160765","https://openalex.org/W2421389337","https://openalex.org/W2440056311","https://openalex.org/W2502655619","https://openalex.org/W2532967691","https://openalex.org/W2560610000","https://openalex.org/W2566050141","https://openalex.org/W2792345738","https://openalex.org/W2794674331","https://openalex.org/W2930558539","https://openalex.org/W2950929549","https://openalex.org/W2963094735","https://openalex.org/W2963366347","https://openalex.org/W2963629772","https://openalex.org/W2964138696","https://openalex.org/W2964225135","https://openalex.org/W2972997402","https://openalex.org/W2989394982","https://openalex.org/W3023689477","https://openalex.org/W3030047573","https://openalex.org/W3113058464","https://openalex.org/W3153402319","https://openalex.org/W3183408824","https://openalex.org/W3198790660","https://openalex.org/W4246270964","https://openalex.org/W4249192582","https://openalex.org/W4387665637","https://openalex.org/W6630117878","https://openalex.org/W6639904974","https://openalex.org/W6676618191","https://openalex.org/W6737123184","https://openalex.org/W6740797600","https://openalex.org/W6742264403","https://openalex.org/W6742396582","https://openalex.org/W6744220956","https://openalex.org/W6746625766","https://openalex.org/W6771351916","https://openalex.org/W6780947205","https://openalex.org/W6796822285","https://openalex.org/W6847918829"],"related_works":["https://openalex.org/W2038693912","https://openalex.org/W1991602789","https://openalex.org/W1582396021","https://openalex.org/W1988359706","https://openalex.org/W312558119","https://openalex.org/W4210985407","https://openalex.org/W2335441444","https://openalex.org/W138014004","https://openalex.org/W2075598034","https://openalex.org/W2984441180"],"abstract_inverted_index":{"Local":[0],"differential":[1],"privacy":[2,7],"(LDP)":[3],"is":[4],"a":[5,64],"promising":[6],"model":[8],"for":[9,39,102,109],"data":[10,27],"collection":[11],"that":[12,59,147],"protects":[13],"sensitive":[14],"information":[15,77],"of":[16,128],"individuals.":[17],"However,":[18],"applying":[19],"LDP":[20],"to":[21,45,82,122,136],"top-<inline-formula><tex-math":[22,104,111],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[23,33,105,112],"estimation":[24,117],"in":[25,69],"set-valued":[26],"(e.g.,":[28],"identifying":[29,103],"most":[30],"frequent":[31],"<inline-formula><tex-math":[32],"items)":[34],"may":[35],"yield":[36],"poor":[37],"results":[38,145],"small":[40],"and":[41,48,107,115,143],"sparse":[42],"datasets":[43],"due":[44],"high":[46],"sensitivity":[47],"heavy":[49],"perturbation.":[50],"To":[51],"address":[52,123],"this,":[53,91],"we":[54,92,131],"propose":[55,132],"an":[56,133],"adaptive":[57,95,149],"approach":[58],"frames":[60],"the":[61,71,84,124,138],"problem":[62],"as":[63],"multi-armed":[65],"bandit":[66],"(MAB)":[67],"problem,":[68],"which":[70],"decision-maker":[72],"selects":[73],"actions":[74],"based":[75,98],"on":[76,99,118],"collected":[78],"from":[79],"previous":[80],"rounds":[81],"maximize":[83],"total":[85],"reward":[86],"over":[87],"time.":[88],"Inspired":[89],"by":[90],"present":[93],"two":[94],"sampling":[96,150],"schemes":[97,151],"MAB:":[100],"<b>ARBS</b>":[101],"items":[106],"<b>ARBSF</b>":[108],"both":[110],"item":[113],"discovery":[114],"frequency":[116],"these":[119],"items.":[120],"Furthermore,":[121],"potential":[125],"long":[126],"delay":[127],"multi-round":[129],"collection,":[130],"optimization":[134],"technique":[135],"reduce":[137],"time":[139],"complexity.":[140],"Both":[141],"theoretical":[142],"empirical":[144],"show":[146],"our":[148],"significantly":[152],"outperform":[153],"existing":[154],"alternatives.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}