{"id":"https://openalex.org/W4399208438","doi":"https://doi.org/10.14778/3659437.3659442","title":"AAA: An Adaptive Mechanism for Locally Differentially Private Mean Estimation","display_name":"AAA: An Adaptive Mechanism for Locally Differentially Private Mean Estimation","publication_year":2024,"publication_date":"2024-04-01","ids":{"openalex":"https://openalex.org/W4399208438","doi":"https://doi.org/10.14778/3659437.3659442"},"language":"en","primary_location":{"id":"doi:10.14778/3659437.3659442","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3659437.3659442","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5032700564","display_name":"Fei Wei","orcid":"https://orcid.org/0000-0002-8943-0335"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Fei Wei","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089624047","display_name":"Ergute Bao","orcid":"https://orcid.org/0000-0002-4438-8065"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ergute Bao","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010903591","display_name":"Xiaokui Xiao","orcid":"https://orcid.org/0000-0003-0914-4580"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaokui Xiao","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034022345","display_name":"Yin Yang","orcid":"https://orcid.org/0000-0002-0549-3882"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Yin Yang","raw_affiliation_strings":["Hamad Bin Khalifa University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hamad Bin Khalifa University","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040297543","display_name":"Bolin Ding","orcid":"https://orcid.org/0000-0003-1535-9692"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bolin Ding","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1114,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80376725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"17","issue":"8","first_page":"1843","last_page":"1855"},"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.9908000230789185,"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.9713000059127808,"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/news-aggregator","display_name":"News aggregator","score":0.9499551653862},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8679205179214478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6627691984176636},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6556054353713989},{"id":"https://openalex.org/keywords/cloaking","display_name":"Cloaking","score":0.4828958511352539},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.4558698832988739},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4334101974964142},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42540428042411804},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.4204794466495514},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33104583621025085},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23675915598869324},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.11201167106628418}],"concepts":[{"id":"https://openalex.org/C180505990","wikidata":"https://www.wikidata.org/wiki/Q498267","display_name":"News aggregator","level":2,"score":0.9499551653862},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8679205179214478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6627691984176636},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6556054353713989},{"id":"https://openalex.org/C62973154","wikidata":"https://www.wikidata.org/wiki/Q868018","display_name":"Cloaking","level":3,"score":0.4828958511352539},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.4558698832988739},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4334101974964142},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42540428042411804},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.4204794466495514},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33104583621025085},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23675915598869324},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.11201167106628418},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C110367647","wikidata":"https://www.wikidata.org/wiki/Q497166","display_name":"Metamaterial","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3659437.3659442","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3659437.3659442","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1966072539","https://openalex.org/W1981029888","https://openalex.org/W1986293063","https://openalex.org/W1993726758","https://openalex.org/W1994952354","https://openalex.org/W2013823004","https://openalex.org/W2078937669","https://openalex.org/W2097272254","https://openalex.org/W2154086287","https://openalex.org/W2248469562","https://openalex.org/W2473418344","https://openalex.org/W2532967691","https://openalex.org/W2652948231","https://openalex.org/W2767079719","https://openalex.org/W2794674331","https://openalex.org/W2948055046","https://openalex.org/W2950321888","https://openalex.org/W2963541051","https://openalex.org/W2963629772","https://openalex.org/W2963881987","https://openalex.org/W2964117144","https://openalex.org/W2964225135","https://openalex.org/W2970339845","https://openalex.org/W2980195532","https://openalex.org/W2997147031","https://openalex.org/W3085392082","https://openalex.org/W3102859907","https://openalex.org/W3112149836","https://openalex.org/W3195971739","https://openalex.org/W4210856752","https://openalex.org/W4289096952","https://openalex.org/W6808017459","https://openalex.org/W6944949410"],"related_works":["https://openalex.org/W2051529116","https://openalex.org/W2951033480","https://openalex.org/W2953300811","https://openalex.org/W4287668808","https://openalex.org/W3081764646","https://openalex.org/W1592978631","https://openalex.org/W4255106211","https://openalex.org/W2766329713","https://openalex.org/W2120644424","https://openalex.org/W2290626493"],"abstract_inverted_index":{"Local":[0],"differential":[1],"privacy":[2,9,247,288],"(":[3,135],"LDP":[4],")":[5,137],"is":[6,28,122,140,157,170,218,226],"a":[7,45,81,105,118,141,161,178,185,208,275,284],"strong":[8],"standard":[10],"that":[11,29,112,144,266],"has":[12,51,72],"been":[13,52],"adopted":[14],"by":[15,220],"popular":[16],"software":[17],"systems,":[18],"including":[19],"Chrome,":[20],"iOS,":[21],"MacOS,":[22],"and":[23,37,60,149,237,249,290,292],"Windows.":[24],"The":[25,211,262],"main":[26],"idea":[27],"each":[30],"individual":[31],"perturbs":[32],"their":[33],"own":[34],"data":[35,46,114,168,175,188,196,199,230],"locally,":[36],"only":[38],"submits":[39],"the":[40,89,95,110,113,131,146,151,166,174,192,195,201,215,229,234,238,267],"resulting":[41],"noisy":[42],"version":[43],"to":[44,54,183],"aggregator.":[47],"Although":[48],"much":[49],"effort":[50],"devoted":[53],"computing":[55],"various":[56],"types":[57],"of":[58,181,241,280,287],"aggregates":[59],"building":[61],"machine":[62],"learning":[63],"applications":[64],"under":[65],"LDP,":[66],"research":[67],"on":[68,93,283],"fundamental":[69],"perturbation":[70,212],"mechanisms":[71],"not":[73,102,123,171],"achieved":[74],"significant":[75],"improvement":[76],"in":[77,88,115,160,191,207,214,233,278],"recent":[78],"years.":[79],"Towards":[80],"more":[82],"refined":[83],"result":[84,281],"utility,":[85,282],"existing":[86,272],"works":[87],"literature":[90],"mainly":[91],"focus":[92],"improving":[94],"worst-case":[96],"guarantee.":[97],"However,":[98],"this":[99,127],"approach":[100,143],"does":[101],"necessarily":[103],"promise":[104],"better":[106],"average":[107,147],"performance":[108],"given":[109],"fact":[111],"practice":[116],"obey":[117],"certain":[119],"distribution,":[120],"which":[121,139,204,225],"known":[124],"beforehand.":[125],"In":[126],"paper,":[128],"we":[129],"propose":[130],"advanced":[132],"adaptive":[133],"additive":[134],"AAA":[136,156,258,268],"mechanism,":[138],"distribution-aware":[142,209],"addresses":[145],"utility":[148,250],"tackles":[150],"classical":[152],"mean":[153],"estimation":[154],"problem.":[155],"carried":[158],"out":[159],"two-step":[162],"approach:":[163],"first,":[164],"as":[165,252,254],"global":[167],"distribution":[169],"available":[172],"beforehand,":[173],"aggregator":[176,197],"selects":[177],"random":[179],"subset":[180],"individuals":[182],"compute":[184],"(noisy)":[186],"quantized":[187],"descriptor;":[189],"then,":[190],"second":[193],"step,":[194],"collects":[198],"from":[200],"remaining":[202],"individuals,":[203],"are":[205],"perturbed":[206],"fashion.":[210],"involved":[213],"latter":[216],"step":[217,236],"obtained":[219,232],"solving":[221],"an":[222],"optimization":[223],"problem,":[224],"formulated":[227],"with":[228,259,274],"descriptor":[231],"former":[235],"desired":[239],"properties":[240],"task-determined":[242],"utilities.":[243],"We":[244],"provide":[245],"rigorous":[246],"proofs":[248],"analyses,":[251],"well":[253],"extensive":[255],"experiments":[256],"comparing":[257],"state-of-the-art":[260],"mechanisms.":[261],"evaluation":[263],"results":[264],"demonstrate":[265],"mechanism":[269],"consistently":[270],"outperforms":[271],"solutions":[273],"clear":[276],"margin":[277],"terms":[279],"wide":[285],"range":[286],"constraints":[289],"real-world":[291],"synthetic":[293],"datasets.":[294]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}