{"id":"https://openalex.org/W3197495439","doi":"https://doi.org/10.1109/isit45174.2021.9518220","title":"$\\alpha$-Information-theoretic Privacy Watchdog and Optimal Privatization Scheme","display_name":"$\\alpha$-Information-theoretic Privacy Watchdog and Optimal Privatization Scheme","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3197495439","doi":"https://doi.org/10.1109/isit45174.2021.9518220","mag":"3197495439"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11343/271817","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011808178","display_name":"Ni Ding","orcid":"https://orcid.org/0000-0003-1705-7380"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Ni Ding","raw_affiliation_strings":["School of Computing and Information Systems, University of Melbourne,Melbourne","School of Computing and Information Systems, University of Melbourne, Melbourne"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, University of Melbourne,Melbourne","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Computing and Information Systems, University of Melbourne, Melbourne","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061479205","display_name":"Mohammad Amin Zarrabian","orcid":"https://orcid.org/0000-0002-4918-2744"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mohammad Amin Zarrabian","raw_affiliation_strings":["ANU College of Engineering and Computer Science at the Australian National University"],"affiliations":[{"raw_affiliation_string":"ANU College of Engineering and Computer Science at the Australian National University","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068612701","display_name":"Parastoo Sadeghi","orcid":"https://orcid.org/0000-0002-9965-9483"},"institutions":[{"id":"https://openalex.org/I1323252656","display_name":"Information Technology University","ror":"https://ror.org/00ngv8j44","country_code":"PK","type":"education","lineage":["https://openalex.org/I1323252656"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","PK"],"is_corresponding":false,"raw_author_name":"Parastoo Sadeghi","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales,Canberra","School of Engineering and Information Technology, University of New South Wales, Canberra"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales,Canberra","institution_ids":["https://openalex.org/I1323252656","https://openalex.org/I31746571"]},{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra","institution_ids":["https://openalex.org/I1323252656","https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011808178"],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":0.8391,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78853456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2584","last_page":"2589"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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.9998999834060669,"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.9987999796867371,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/lift","display_name":"Lift (data mining)","score":0.5494380593299866},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48988646268844604},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3973056674003601},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.333404004573822},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.23438936471939087}],"concepts":[{"id":"https://openalex.org/C139002025","wikidata":"https://www.wikidata.org/wiki/Q3001212","display_name":"Lift (data mining)","level":2,"score":0.5494380593299866},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48988646268844604},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3973056674003601},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.333404004573822},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.23438936471939087}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit45174.2021.9518220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/271817","is_oa":true,"landing_page_url":"http://hdl.handle.net/11343/271817","pdf_url":"http://hdl.handle.net/11343/271817","source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Symposium on Information Theory","raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/271817","is_oa":true,"landing_page_url":"http://hdl.handle.net/11343/271817","pdf_url":"http://hdl.handle.net/11343/271817","source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Symposium on Information Theory","raw_type":"Conference Paper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3197495439.pdf"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1899372466","https://openalex.org/W2027595342","https://openalex.org/W2053801139","https://openalex.org/W2343097824","https://openalex.org/W2963412800","https://openalex.org/W2963535017","https://openalex.org/W2968437089","https://openalex.org/W2975302291","https://openalex.org/W3005813668","https://openalex.org/W3080896285","https://openalex.org/W3174841542","https://openalex.org/W4205228770","https://openalex.org/W4252822198","https://openalex.org/W6651608069","https://openalex.org/W6784634498"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"This":[0,101],"paper":[1],"proposes":[2],"an":[3],"<tex":[4,21,33,42,73,79,86,97,107,129,134,150,161,173,182,199,208,214,226,232,244,250,254,268,272,276,284],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[5,22,34,43,74,80,87,98,108,130,135,151,162,174,183,200,209,215,227,233,245,251,255,269,273,277,285],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\alpha$</tex>":[6,23,75,163,175,210,252,286],"-lift":[7,24,76,138,176,211,287],"measure":[8,242],"for":[9,93,133],"data":[10,32,41,58,64,149,169],"privacy":[11,70,157,241],"and":[12,271],"determines":[13],"the":[14,20,26,46,49,53,62,85,91,123,126,141,147,156,172,206,222,248,261,292],"optimal":[15,262],"privatization":[16],"scheme":[17],"that":[18,36,171,221,260,265,283],"minimizes":[19,266],"in":[25,122,291],"watchdog":[27,158,263],"method.":[28],"To":[29,145],"release":[30],"useful":[31,63,168],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$X$</tex>":[35,201,278],"is":[37,65,82,102,115,177,219,229,275],"correlated":[38],"with":[39,59],"sensitive":[40,57],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$S$</tex>":[44],",":[45,112,153,217],"ratio":[47],"of":[48,90,120,167,198],"posterior":[50],"belief":[51,55],"to":[52,61,140,190,231],"prior":[54],"on":[56],"respect":[60],"called":[66],"\u2018lift\u2019,":[67],"which":[68],"quantifies":[69],"risk.":[71],"The":[72],"denoted":[77,212,243],"by":[78,117,213],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\ell_{\\alpha}(x)$</tex>":[81],"proposed":[83],"as":[84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$L_{\\alpha}$</tex>":[88],"-norm":[89],"lift":[92,114],"a":[94,103,180,187,239],"given":[95],"realization":[96],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$x$</tex>":[99],".":[100,235,257],"tunable":[104],"measure:":[105],"when":[106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\alpha":[109],"&lt;":[110],"\\infty$</tex>":[111],"each":[113],"weighted":[116],"its":[118],"likelihood":[119],"appearing":[121],"dataset":[124],"(w.r.t.":[125],"marginal":[127],"probability":[128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$p(s)$</tex>":[131],");":[132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\alpha=\\infty,\\":[136],"\\alpha$</tex>":[137],"reduces":[139],"existing":[142],"maximum":[143],"lift.":[144],"generate":[146],"sanitized":[148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$Y$</tex>":[152],"we":[154],"adopt":[155],"method":[159],"using":[160,247],"-lift:":[164,253],"obtain":[165],"realizations":[166,197],"such":[170],"greater":[178],"than":[179],"threshold":[181],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$e^{\\epsilon}$</tex>":[184],";":[185],"apply":[186],"randomization":[188,264],"mechanism":[189],"these":[191],"\u2018high-risk\u2019":[192],"realizations,":[193],"while":[194],"all":[195],"other":[196],"are":[202],"published":[203],"directly.":[204],"For":[205],"resulting":[207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\ell_{\\alpha}(y)$</tex>":[216],"it":[218],"shown":[220],"Sibson":[223],"mutual":[224],"information":[225],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$I_{\\alpha}^{S}(S;Y)$</tex>":[228,270],"proportional":[230],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbb{E}[\\ell_{\\alpha}(y)]$</tex>":[234],"We":[236,258],"further":[237],"define":[238],"stronger":[240],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\overline{I}_{\\alpha}^{S}(S;Y)$</tex>":[246,274],"worst-case":[249],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\bar{I}_{\\alpha}^{S}(S;Y)\\propto\\max\\nolimits_{y}\\ell_{\\alpha}(y)$</tex>":[256],"prove":[259],"both":[267],"-invariant.":[279],"Numerical":[280],"experiments":[281],"show":[282],"can":[288],"provide":[289],"flexibility":[290],"privacy-utility":[293],"tradeoff.":[294]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}