{"id":"https://openalex.org/W7092498487","doi":"https://doi.org/10.1109/isit63088.2025.11195471","title":"Improving the Privacy Loss Under User-Level DP Composition for Fixed Estimation Error","display_name":"Improving the Privacy Loss Under User-Level DP Composition for Fixed Estimation Error","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W7092498487","doi":"https://doi.org/10.1109/isit63088.2025.11195471"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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":null,"display_name":"V. Arvind Rameshwar","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"V. Arvind Rameshwar","raw_affiliation_strings":["IISc,IUDX Program Unit,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"IISc,IUDX Program Unit,Bengaluru,India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Anshoo Tandon","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anshoo Tandon","raw_affiliation_strings":["IISc,IUDX Program Unit,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"IISc,IUDX Program Unit,Bengaluru,India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":null,"display_name":"Abhay Sharma","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Abhay Sharma","raw_affiliation_strings":["IISc,IUDX Program Unit,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"IISc,IUDX Program Unit,Bengaluru,India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":2.8599,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.94330103,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.946399986743927,"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.946399986743927,"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/T11719","display_name":"Data Quality and Management","score":0.006300000008195639,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.00559999980032444,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"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/disjoint-sets","display_name":"Disjoint sets","score":0.7422999739646912},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.734000027179718},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5803999900817871},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.3995000123977661},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.3946000039577484},{"id":"https://openalex.org/keywords/clipping","display_name":"Clipping (morphology)","score":0.3869999945163727},{"id":"https://openalex.org/keywords/information-loss","display_name":"Information loss","score":0.3400000035762787},{"id":"https://openalex.org/keywords/observational-error","display_name":"Observational error","score":0.3156999945640564}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7422999739646912},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.734000027179718},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5803999900817871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5034999847412109},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5004000067710876},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.414900004863739},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.3995000123977661},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.3946000039577484},{"id":"https://openalex.org/C2776848632","wikidata":"https://www.wikidata.org/wiki/Q853463","display_name":"Clipping (morphology)","level":2,"score":0.3869999945163727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3675999939441681},{"id":"https://openalex.org/C2988416141","wikidata":"https://www.wikidata.org/wiki/Q6031139","display_name":"Information loss","level":2,"score":0.3400000035762787},{"id":"https://openalex.org/C19619285","wikidata":"https://www.wikidata.org/wiki/Q196372","display_name":"Observational error","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31290000677108765},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C193519340","wikidata":"https://www.wikidata.org/wiki/Q891179","display_name":"Data loss","level":2,"score":0.2508000135421753},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.25029999017715454},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6916152238845825,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1975937116","https://openalex.org/W2012873258","https://openalex.org/W2040228409","https://openalex.org/W2135930857","https://openalex.org/W2167372639","https://openalex.org/W2963062476","https://openalex.org/W2964162474","https://openalex.org/W2964296660","https://openalex.org/W4205228770","https://openalex.org/W4406142049","https://openalex.org/W4412616412"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,30,50,78,91,96,108,111,118,137],"private":[4,32],"release":[5,33],"of":[6,8,12,24,34,39,45,52,54,100,107,115,117],"statistics":[7],"several":[9],"disjoint":[10,43],"subsets":[11,44],"a":[13,46,84],"datasets,":[14],"under":[15,83],"data":[16],"heterogeneity,":[17],"where":[18],"different":[19,22],"users":[20],"contribute":[21],"numbers":[23],"samples.":[25],"In":[26],"particular,":[27],"we":[28],"consider":[29],"\u220a-differentially":[31],"sample":[35,40,119],"means":[36],"and":[37,110,121,149],"variances":[38],"values":[41],"in":[42,57,136],"dataset,":[47],"assuming":[48],"that":[49],"number":[51],"contributions":[53],"each":[55,58],"user.":[56],"subset":[59],"is":[60,65],"known.":[61],"Our":[62],"main":[63],"contribution":[64],"an":[66],"iterative":[67],"algorithm,":[68],"based":[69],"on":[70,147],"suppressing":[71,130],"user":[72,131],"contributions,":[73],"which":[74,123],"seeks":[75],"to":[76],"reduce":[77],"overall":[79],"privacy":[80,138],"loss":[81,139],"budget":[82],"canonical":[85],"Laplace":[86],"mechanism,":[87],"while":[88],"not":[89],"increasing":[90],"worst":[92],"estimation":[93,145],"error":[94],"among":[95],"subsets.":[97],"Important":[98],"components":[99],"this":[101],"analysis":[102],"are":[103,124],"our":[104],"analytical":[105],"characterizations":[106],"sensitivities":[109],"worst-case":[112,144],"bias":[113],"errors":[114],"estimators":[116],"mean":[120],"variance,":[122],"obtained":[125],"by":[126],"arbitrarily":[127],"clipping":[128],"or":[129],"contributions.":[132],"We":[133],"demonstrate":[134],"improvements":[135],"degradation":[140],"factor,":[141],"for":[142],"fixed":[143],"error,":[146],"real-world":[148],"synthetic":[150],"datasets.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-21T00:00:00"}