{"id":"https://openalex.org/W4307810409","doi":"https://doi.org/10.1145/3569944","title":"The Opportunity in Difficulty: A Dynamic Privacy Budget Allocation Mechanism for Privacy-Preserving Multi-dimensional Data Collection","display_name":"The Opportunity in Difficulty: A Dynamic Privacy Budget Allocation Mechanism for Privacy-Preserving Multi-dimensional Data Collection","publication_year":2022,"publication_date":"2022-10-29","ids":{"openalex":"https://openalex.org/W4307810409","doi":"https://doi.org/10.1145/3569944"},"language":"en","primary_location":{"id":"doi:10.1145/3569944","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3569944","pdf_url":null,"source":{"id":"https://openalex.org/S4210170305","display_name":"ACM Transactions on Management Information Systems","issn_l":"2158-656X","issn":["2158-656X","2158-6578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Management Information Systems","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/A5060667335","display_name":"Xue Chen","orcid":"https://orcid.org/0000-0002-0391-9376"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xue Chen","raw_affiliation_strings":["Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education, China and National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security, Tongji University, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education, China and National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security, Tongji University, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100417007","display_name":"Cheng Wang","orcid":"https://orcid.org/0000-0002-4752-0316"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Wang","raw_affiliation_strings":["Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education, China and National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security, Tongji University, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education, China and National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security, Tongji University, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000871435","display_name":"Qing Yang","orcid":"https://orcid.org/0000-0002-5092-5437"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Yang","raw_affiliation_strings":["Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education, China and National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security, Tongji University, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education, China and National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security, Tongji University, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013427010","display_name":"Teng Hu","orcid":"https://orcid.org/0000-0003-4946-8977"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Teng Hu","raw_affiliation_strings":["Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education, China and National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security, Tongji University, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education, China and National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security, Tongji University, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066099338","display_name":"Changjun Jiang","orcid":"https://orcid.org/0000-0003-0637-9317"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changjun Jiang","raw_affiliation_strings":["Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education, China and National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security, Tongji University, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education, China and National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security, Tongji University, China","institution_ids":["https://openalex.org/I116953780"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060667335"],"corresponding_institution_ids":["https://openalex.org/I116953780"],"apc_list":null,"apc_paid":null,"fwci":1.061,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.80903921,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"14","issue":"1","first_page":"1","last_page":"24"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9943000078201294,"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"}},{"id":"https://openalex.org/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9864000082015991,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8150671124458313},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6153616905212402},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.6111727952957153},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5996206998825073},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.48538005352020264},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4815016984939575},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46787190437316895},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23466259241104126},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20527875423431396},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10641464591026306},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09653821587562561}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8150671124458313},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6153616905212402},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.6111727952957153},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5996206998825073},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.48538005352020264},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4815016984939575},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46787190437316895},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23466259241104126},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20527875423431396},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10641464591026306},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09653821587562561},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3569944","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3569944","pdf_url":null,"source":{"id":"https://openalex.org/S4210170305","display_name":"ACM Transactions on Management Information Systems","issn_l":"2158-656X","issn":["2158-656X","2158-6578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Management Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1981029888","https://openalex.org/W1986293063","https://openalex.org/W2013823004","https://openalex.org/W2034395360","https://openalex.org/W2039832455","https://openalex.org/W2053801139","https://openalex.org/W2077145963","https://openalex.org/W2147324825","https://openalex.org/W2147435839","https://openalex.org/W2245160765","https://openalex.org/W2497748696","https://openalex.org/W2532967691","https://openalex.org/W2748844675","https://openalex.org/W2769614055","https://openalex.org/W2808363729","https://openalex.org/W2890880325","https://openalex.org/W2903872408","https://openalex.org/W2964138696","https://openalex.org/W2964225135","https://openalex.org/W3102859907","https://openalex.org/W3104241387","https://openalex.org/W3119102133","https://openalex.org/W3168466646","https://openalex.org/W3171142526","https://openalex.org/W3176742384","https://openalex.org/W3203236016","https://openalex.org/W4211049088","https://openalex.org/W4245507561","https://openalex.org/W4247690662","https://openalex.org/W4293582152","https://openalex.org/W4294645647","https://openalex.org/W6740797600","https://openalex.org/W6752545368"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W2367222340"],"abstract_inverted_index":{"Data":[0],"collection":[1,40,143],"under":[2,144],"local":[3],"differential":[4],"privacy":[5,71,84,133,193,202],"(LDP)":[6],"has":[7],"been":[8],"gradually":[9],"on":[10,19,26],"the":[11,15,20,44,70,99,107,112,119,130,166,174,180,200,211,214,220,242,249],"stage.":[12],"Compared":[13],"with":[14,146,179],"implementation":[16],"of":[17,91,132,182,186,206,213,222,253],"LDP":[18,145],"single":[21],"attribute":[22,171,208],"data":[23,28,39,75,142],"collection,":[24],"that":[25,50,82,116],"multi-dimensional":[27,109,141],"faces":[29],"great":[30],"challenges":[31],"as":[32,124,137],"follows:":[33],"(1)":[34],"Communication":[35],"cost":[36],".":[37,64,163],"Multivariate":[38,155],"needs":[41],"to":[42,68,89,98,118,122,128,138,169,172,210],"retain":[43],"correlations":[45],"between":[46],"attributes,":[47,110],"which":[48,80,198,234],"means":[49,81],"more":[51,58,95,237],"complex":[52,108],"privatization":[53],"mechanisms":[54],"will":[55],"result":[56],"in":[57,94,225],"communication":[59,175],"costs.":[60],"(2)":[61],"Noise":[62],"scale":[63],"More":[65],"attributes":[66],"have":[67],"share":[69],"budget":[72,85,134,194,203],"limited":[73],"by":[74,240],"utility":[76,239],"and":[77,227,251],"privacy-preserving":[78],"level,":[79],"less":[83],"can":[86,235],"be":[87],"allocated":[88],"each":[90,170],"them,":[92],"resulting":[93],"noise":[96],"added":[97],"data.":[100],"In":[101],"this":[102],"work,":[103],"we":[104,151,188,218],"innovatively":[105],"reverse":[106],"i.e.,":[111],"major":[113],"negative":[114],"factor":[115,127],"leads":[117],"above":[120],"difficulties,":[121],"act":[123],"a":[125,140,154,183,190],"beneficial":[126],"improve":[129],"efficiency":[131,250],"allocation,":[135],"so":[136],"realize":[139],"high":[147],"comprehensive":[148],"performance.":[149],"Specifically,":[150],"first":[152],"present":[153,201],"k-ary":[156],"Randomized":[157],"Response":[158],"(kRR)":[159],"mechanism,":[160],"called":[161,232],"Multi-kRR":[162],"It":[164],"applies":[165],"RR":[167],"directly":[168],"reduce":[173],"cost.":[176],"To":[177],"deal":[178],"impact":[181],"large":[184],"amount":[185],"noise,":[187],"propose":[189,228],"Markov-based":[191],"dynamic":[192],"allocation":[195],"mechanism":[196,231],"Markov-kRR,":[197],"determines":[199],"(flipping":[204],"probability)":[205],"an":[207,229],"related":[209],"state":[212],"previous":[215],"attributes.":[216],"Then,":[217],"fix":[219],"threshold":[221],"flipping":[223],"times":[224],"Markov-kRR":[226],"improved":[230],"MarkFixed-kRR,":[233],"obtain":[236],"optimized":[238],"choosing":[241],"suitable":[243],"threshold.":[244],"Finally,":[245],"extensive":[246],"experiments":[247],"demonstrate":[248],"effectiveness":[252],"our":[254],"proposed":[255],"methods.":[256]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}