{"id":"https://openalex.org/W4410204358","doi":"https://doi.org/10.1109/tdsc.2025.3568160","title":"On Estimating the Strength of Differentially Private Mechanisms in a Black-Box Setting","display_name":"On Estimating the Strength of Differentially Private Mechanisms in a Black-Box Setting","publication_year":2025,"publication_date":"2025-05-08","ids":{"openalex":"https://openalex.org/W4410204358","doi":"https://doi.org/10.1109/tdsc.2025.3568160"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2025.3568160","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3568160","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://hal.science/hal-05454091","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070497799","display_name":"Daniele Gorla","orcid":"https://orcid.org/0000-0001-8859-9844"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Daniele Gorla","raw_affiliation_strings":["Department of Computer Science, Sapienza University of Rome, Roma, Italy","Dept. of Computer Science, Sapienza University of Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0001-8859-9844","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sapienza University of Rome, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dept. of Computer Science, Sapienza University of Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077094397","display_name":"Louis Jalouzot","orcid":null},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Louis Jalouzot","raw_affiliation_strings":["Department of Computer Science, ENS de Lyon, Lyon, France","ENS de Lyon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ENS de Lyon, Lyon, France","institution_ids":["https://openalex.org/I113428412"]},{"raw_affiliation_string":"ENS de Lyon, France","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007579755","display_name":"Federica Granese","orcid":"https://orcid.org/0000-0002-0084-521X"},"institutions":[{"id":"https://openalex.org/I2799978770","display_name":"X-Fab (Germany)","ror":"https://ror.org/030bh9196","country_code":"DE","type":"company","lineage":["https://openalex.org/I2799978770"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210166444","display_name":"Institut de Recherche pour le D\u00e9veloppement","ror":"https://ror.org/05q3vnk25","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]}],"countries":["DE","FR"],"is_corresponding":false,"raw_author_name":"Federica Granese","raw_affiliation_strings":["Inria & Université Côte d’Azur, Valbonne, France","IRD, Sorbonne Universite, France"],"raw_orcid":"https://orcid.org/0000-0002-0084-521X","affiliations":[{"raw_affiliation_string":"Inria & Université Côte d’Azur, Valbonne, France","institution_ids":["https://openalex.org/I2799978770"]},{"raw_affiliation_string":"IRD, Sorbonne Universite, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210166444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090842450","display_name":"Catuscia Palamidessi","orcid":"https://orcid.org/0000-0003-4597-7002"},"institutions":[{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Catuscia Palamidessi","raw_affiliation_strings":["Lix, Inria, Institute Polytechnique de Paris, Palaiseau, France","Lix, Inria, Institute Polytechnique de Paris, France"],"raw_orcid":"https://orcid.org/0000-0003-4597-7002","affiliations":[{"raw_affiliation_string":"Lix, Inria, Institute Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Lix, Inria, Institute Polytechnique de Paris, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071189599","display_name":"Pablo Piantanida","orcid":"https://orcid.org/0000-0002-8717-2117"},"institutions":[{"id":"https://openalex.org/I4210164802","display_name":"Mila - Quebec Artificial Intelligence Institute","ror":"https://ror.org/05c22rx21","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210164802"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Pablo Piantanida","raw_affiliation_strings":["International Laboratory on Learning Systems (ILLS), Quebec AI Institute (MILA), Montréal, QC, Canada","International Laboratory on Learning Systems (ILLS) Quebec AI Institute (MILA), CentraleSupelec Universite Paris-Saclay, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8717-2117","affiliations":[{"raw_affiliation_string":"International Laboratory on Learning Systems (ILLS), Quebec AI Institute (MILA), Montréal, QC, Canada","institution_ids":["https://openalex.org/I4210164802"]},{"raw_affiliation_string":"International Laboratory on Learning Systems (ILLS) Quebec AI Institute (MILA), CentraleSupelec Universite Paris-Saclay, Canada","institution_ids":["https://openalex.org/I4210164802"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4631,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52028806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"22","issue":"5","first_page":"5494","last_page":"5507"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11201","display_name":"Metallurgy and Material Forming","score":0.506600022315979,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11201","display_name":"Metallurgy and Material Forming","score":0.506600022315979,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.6593331694602966},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6359162330627441},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17067238688468933}],"concepts":[{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.6593331694602966},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6359162330627441},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17067238688468933}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tdsc.2025.3568160","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3568160","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:HAL:hal-05454091v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05454091","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing, 2025, 22 (5), pp.5494-5507. ⟨10.1109/TDSC.2025.3568160⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1744235","is_oa":false,"landing_page_url":"https://hdl.handle.net/11573/1744235","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05454091v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05454091","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing, 2025, 22 (5), pp.5494-5507. ⟨10.1109/TDSC.2025.3568160⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W15193045","https://openalex.org/W1557833142","https://openalex.org/W1873763122","https://openalex.org/W1981029888","https://openalex.org/W1982779795","https://openalex.org/W2047749307","https://openalex.org/W2053801139","https://openalex.org/W2097061283","https://openalex.org/W2109426455","https://openalex.org/W2128087748","https://openalex.org/W2155183960","https://openalex.org/W2159675343","https://openalex.org/W2565203757","https://openalex.org/W2594311007","https://openalex.org/W2746057509","https://openalex.org/W2754729435","https://openalex.org/W2886153332","https://openalex.org/W2887818006","https://openalex.org/W2889785340","https://openalex.org/W2901147448","https://openalex.org/W2911730644","https://openalex.org/W2925599298","https://openalex.org/W2963890762","https://openalex.org/W2969409962","https://openalex.org/W2980019266","https://openalex.org/W3003257820","https://openalex.org/W3003815046","https://openalex.org/W3049525043","https://openalex.org/W3155915750","https://openalex.org/W3194540623","https://openalex.org/W3212753401","https://openalex.org/W4200333262","https://openalex.org/W4205228770","https://openalex.org/W4248922630","https://openalex.org/W4255574744","https://openalex.org/W4287889073","https://openalex.org/W4311965441","https://openalex.org/W4312414273","https://openalex.org/W4385572321","https://openalex.org/W4386436243","https://openalex.org/W4388857730","https://openalex.org/W4391341166","https://openalex.org/W4400381936","https://openalex.org/W4402263877","https://openalex.org/W4402264194"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,116],"analyze":[1],"to":[2,27,65,70,154],"what":[3],"extent":[4],"final":[5],"users":[6],"can":[7,108],"infer":[8,71],"information":[9],"about":[10],"the":[11,19,48,58,72,81,93,104,131,134,144,149,156,162,166],"level":[12,73],"of":[13,15,39,74,92,151,168],"protection":[14,76],"their":[16],"data":[17,20,75],"when":[18],"obfuscation":[21],"mechanism":[22],"is":[23,62,159,170],"a":[24,97,112],"priori":[25],"unknown":[26],"them":[28],"(the":[29],"so-called":[30],"\u201cblack-box\u201d":[31],"scenario).":[32],"In":[33],"particular,":[34],"we":[35,51,84],"explore":[36],"four":[37],"notions":[38],"differential":[40],"privacy,":[41],"namely":[42],"local/central":[43],"\"-DP/Renyi-":[44],"\u00b4":[45],"DP.":[46],"On":[47,80],"one":[49],"hand,":[50,83],"prove":[52],"that,":[53,86,123],"without":[54],"any":[55],"assumption":[56],"on":[57,96],"underlying":[59],"distributions,":[60],"it":[61],"not":[63],"possible":[64],"have":[66],"an":[67],"algorithm":[68],"able":[69],"with":[77],"provable":[78],"guarantees.":[79],"other":[82],"demonstrate":[85],"under":[87],"reasonable":[88],"assumptions":[89],"(namely":[90,130],"Lipschitzness":[91],"involved":[94],"densities":[95],"closed":[98],"interval),":[99],"such":[100],"guarantees":[101],"exist":[102],"for":[103],"local":[105],"versions":[106],"and":[107,121,133,165],"be":[109],"achieved":[110],"by":[111],"simple":[113],"histogrambased":[114],"estimator.":[115],"validate":[117],"our":[118,137],"results":[119],"experimentally":[120],"note":[122],"in":[124,143,147],"two":[125],"particularly":[126],"well":[127],"behaved":[128],"distributions":[129],"Laplace":[132],"Gaussian":[135],"noise),":[136],"method":[138],"performs":[139],"better":[140],"than":[141,161,173],"expected,":[142],"sense":[145],"that":[146],"practice":[148],"number":[150],"samples":[152],"needed":[153],"achieve":[155],"desired":[157],"confidence":[158],"smaller":[160],"theoretical":[163],"bound,":[164],"estimate":[167],"\u220a":[169],"more":[171],"precise":[172],"predicted.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}