{"id":"https://openalex.org/W2584956383","doi":"https://doi.org/10.14778/3055540.3055542","title":"Plausible deniability for privacy-preserving data synthesis","display_name":"Plausible deniability for privacy-preserving data synthesis","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2584956383","doi":"https://doi.org/10.14778/3055540.3055542","mag":"2584956383"},"language":"en","primary_location":{"id":"doi:10.14778/3055540.3055542","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3055540.3055542","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/A5014689112","display_name":"Vincent Bindschaedler","orcid":"https://orcid.org/0000-0002-3066-7354"},"institutions":[{"id":"https://openalex.org/I308392441","display_name":"International University of the Caribbean","ror":"https://ror.org/02rv57d03","country_code":"JM","type":"education","lineage":["https://openalex.org/I308392441"]}],"countries":["JM"],"is_corresponding":true,"raw_author_name":"Vincent Bindschaedler","raw_affiliation_strings":["UIUC"],"affiliations":[{"raw_affiliation_string":"UIUC","institution_ids":["https://openalex.org/I308392441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084892128","display_name":"Reza Shokri","orcid":"https://orcid.org/0000-0001-9816-0173"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reza Shokri","raw_affiliation_strings":["Cornell Tech"],"affiliations":[{"raw_affiliation_string":"Cornell Tech","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031954035","display_name":"Carl A. Gunter","orcid":"https://orcid.org/0009-0006-6943-0684"},"institutions":[{"id":"https://openalex.org/I308392441","display_name":"International University of the Caribbean","ror":"https://ror.org/02rv57d03","country_code":"JM","type":"education","lineage":["https://openalex.org/I308392441"]}],"countries":["JM"],"is_corresponding":false,"raw_author_name":"Carl A. Gunter","raw_affiliation_strings":["UIUC"],"affiliations":[{"raw_affiliation_string":"UIUC","institution_ids":["https://openalex.org/I308392441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014689112"],"corresponding_institution_ids":["https://openalex.org/I308392441"],"apc_list":null,"apc_paid":null,"fwci":13.9169,"has_fulltext":false,"cited_by_count":144,"citation_normalized_percentile":{"value":0.99005682,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"10","issue":"5","first_page":"481","last_page":"492"},"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/T10237","display_name":"Cryptography and Data Security","score":0.991599977016449,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9749000072479248,"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.9043383598327637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.808600902557373},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5967622399330139},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49118348956108093},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.47379443049430847},{"id":"https://openalex.org/keywords/synthetic-data","display_name":"Synthetic data","score":0.45221108198165894},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.41965213418006897},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3884592056274414},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3210347592830658},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3202042579650879},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20754516124725342}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9043383598327637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.808600902557373},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5967622399330139},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49118348956108093},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.47379443049430847},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.45221108198165894},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.41965213418006897},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3884592056274414},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3210347592830658},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3202042579650879},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20754516124725342},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3055540.3055542","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3055540.3055542","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"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/173120","is_oa":false,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/173120","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":"Elements","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W28725724","https://openalex.org/W172569136","https://openalex.org/W243683357","https://openalex.org/W356302024","https://openalex.org/W1495061682","https://openalex.org/W1525535529","https://openalex.org/W1536564267","https://openalex.org/W1600293573","https://openalex.org/W1602718999","https://openalex.org/W1671220143","https://openalex.org/W1873763122","https://openalex.org/W1937501050","https://openalex.org/W1945365358","https://openalex.org/W1992730709","https://openalex.org/W1993116423","https://openalex.org/W2002458933","https://openalex.org/W2022542865","https://openalex.org/W2027595342","https://openalex.org/W2032916024","https://openalex.org/W2035769860","https://openalex.org/W2042469398","https://openalex.org/W2054922243","https://openalex.org/W2074006684","https://openalex.org/W2089008858","https://openalex.org/W2093099348","https://openalex.org/W2107041969","https://openalex.org/W2109426455","https://openalex.org/W2119167955","https://openalex.org/W2119874464","https://openalex.org/W2121084172","https://openalex.org/W2134167315","https://openalex.org/W2135930857","https://openalex.org/W2141481372","https://openalex.org/W2146521249","https://openalex.org/W2159675343","https://openalex.org/W2165157425","https://openalex.org/W2168193374","https://openalex.org/W2200949486","https://openalex.org/W2293703278","https://openalex.org/W2317986738","https://openalex.org/W2472845221","https://openalex.org/W2498458718","https://openalex.org/W2511693736","https://openalex.org/W2578455612","https://openalex.org/W2910999553","https://openalex.org/W3122492514","https://openalex.org/W4205228770","https://openalex.org/W4255574744","https://openalex.org/W6636021564","https://openalex.org/W6658570928","https://openalex.org/W6676538461","https://openalex.org/W7005949124"],"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/W798507144","https://openalex.org/W4288009737","https://openalex.org/W3035866228","https://openalex.org/W3128252010","https://openalex.org/W2949417504"],"abstract_inverted_index":{"Releasing":[0],"full":[1],"data":[2,12,25,63,71,76,153,205],"records":[3,110],"is":[4,197],"one":[5,16],"of":[6,19,30,37,69,108,127,188,203],"the":[7,15,20,34,40,47,124,151,155,175,186,201],"most":[8],"challenging":[9],"problems":[10],"in":[11],"privacy.":[13],"On":[14,39],"hand,":[17,42],"many":[18],"popular":[21],"techniques":[22],"such":[23,45],"as":[24,46],"de-identification":[26],"are":[27,53,111],"problematic":[28],"because":[29],"their":[31,74],"dependence":[32],"on":[33,123,192],"background":[35,125],"knowledge":[36,126],"adversaries.":[38],"other":[41],"rigorous":[43],"methods":[44],"exponential":[48],"mechanism":[49,178],"for":[50,59,93],"differential":[51],"privacy":[52,90,116,137],"often":[54],"computationally":[55],"impractical":[56],"to":[57,73,114,142,150,199,208],"use":[58],"releasing":[60,94],"high":[61,67],"dimensional":[62],"or":[64],"cannot":[65],"preserve":[66,200],"utility":[68,202],"original":[70,204],"due":[72],"extensive":[75],"perturbation.":[77],"This":[78,118],"paper":[79],"presents":[80],"a":[81,88,105,115,193],"criterion":[82],"called":[83],"plausible":[84,176],"deniability":[85,177],"that":[86],"provides":[87],"formal":[89],"guarantee,":[91],"notably":[92],"sensitive":[95],"datasets:":[96],"an":[97,128],"output":[98],"record":[99],"can":[100,132],"be":[101,134],"released":[102],"only":[103],"if":[104],"certain":[106],"amount":[107],"input":[109,152],"indistinguishable,":[112],"up":[113],"parameter.":[117],"notion":[119],"does":[120],"not":[121],"depend":[122],"adversary.":[129],"Also,":[130],"it":[131,196],"efficiently":[133],"checked":[135],"by":[136],"tests.":[138],"We":[139,158,184],"present":[140],"mechanisms":[141],"generate":[143],"synthetic":[144,182],"datasets":[145],"with":[146,172,206],"similar":[147],"statistical":[148,210],"properties":[149],"and":[154,164,212],"same":[156],"format.":[157],"study":[159],"this":[160,189],"technique":[161,191],"both":[162],"theoretically":[163],"experimentally.":[165],"A":[166],"key":[167],"theoretical":[168],"result":[169],"shows":[170],"that,":[171],"proper":[173],"randomization,":[174],"generates":[179],"differentially":[180],"private":[181],"data.":[183],"demonstrate":[185],"efficiency":[187],"generative":[190],"large":[194],"dataset;":[195],"shown":[198],"respect":[207],"various":[209],"analysis":[211],"machine":[213],"learning":[214],"measures.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":25},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}