{"id":"https://openalex.org/W4394711328","doi":"https://doi.org/10.1109/jsait.2024.3384183","title":"Optimal Binary Differential Privacy via Graphs","display_name":"Optimal Binary Differential Privacy via Graphs","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4394711328","doi":"https://doi.org/10.1109/jsait.2024.3384183"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2024.3384183","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2024.3384183","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Journal on Selected Areas in Information Theory","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/A5083472876","display_name":"Sahel Torkamani","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Sahel Torkamani","raw_affiliation_strings":["Department of Mathematical Sciences, Sharif University of Technology, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049500484","display_name":"Javad B. Ebrahimi","orcid":"https://orcid.org/0000-0003-3414-5040"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]},{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Javad B. Ebrahimi","raw_affiliation_strings":["Department of Mathematical Sciences, Center for Information Systems and Data Science, Institute for Convergence Science and Technology, Sharif University of Technology, Tehran, Iran","Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"],"raw_orcid":"https://orcid.org/0000-0003-3414-5040","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Center for Information Systems and Data Science, Institute for Convergence Science and Technology, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Institute for Research in Fundamental Sciences (IPM), Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068612701","display_name":"Parastoo Sadeghi","orcid":"https://orcid.org/0000-0002-9965-9483"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"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"],"is_corresponding":false,"raw_author_name":"Parastoo Sadeghi","raw_affiliation_strings":["School of Engineering and Technology, University of New South Wales, Canberra, Australia"],"raw_orcid":"https://orcid.org/0000-0002-9965-9483","affiliations":[{"raw_affiliation_string":"School of Engineering and Technology, University of New South Wales, Canberra, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017403407","display_name":"Rafael G. L. D\u2019Oliveira","orcid":"https://orcid.org/0000-0001-5053-5909"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rafael G. L. D\u2019Oliveira","raw_affiliation_strings":["School of Mathematical and Statistical Sciences, Clemson University, Clemson, SC, USA"],"raw_orcid":"https://orcid.org/0000-0001-5053-5909","affiliations":[{"raw_affiliation_string":"School of Mathematical and Statistical Sciences, Clemson University, Clemson, SC, USA","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075370174","display_name":"Muriel M\u00e9dard","orcid":"https://orcid.org/0000-0003-4059-407X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muriel M\u00e9dard","raw_affiliation_strings":["Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4059-407X","affiliations":[{"raw_affiliation_string":"Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":0.4617,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69506587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"5","issue":null,"first_page":"162","last_page":"174"},"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.9998000264167786,"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.9998000264167786,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.996399998664856,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9897000193595886,"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.693488359451294},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5612838268280029},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.5177299380302429},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4696468710899353},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.35154038667678833},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2997639775276184},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18323209881782532},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14047688245773315},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.057523369789123535}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.693488359451294},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5612838268280029},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.5177299380302429},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4696468710899353},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.35154038667678833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2997639775276184},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18323209881782532},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14047688245773315},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.057523369789123535},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2024.3384183","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2024.3384183","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8876165610","display_name":"Data sharing with strong privacy against inference attacks","funder_award_id":"FT190100429","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1966072539","https://openalex.org/W1981029888","https://openalex.org/W1992461601","https://openalex.org/W2027595342","https://openalex.org/W2080900058","https://openalex.org/W2090593019","https://openalex.org/W2248469562","https://openalex.org/W2344617522","https://openalex.org/W2436309872","https://openalex.org/W2473418344","https://openalex.org/W2565075116","https://openalex.org/W2608178897","https://openalex.org/W2749457063","https://openalex.org/W2753855453","https://openalex.org/W2884738118","https://openalex.org/W2891168584","https://openalex.org/W2911915417","https://openalex.org/W2963126806","https://openalex.org/W2995022099","https://openalex.org/W3016632787","https://openalex.org/W3023085526","https://openalex.org/W3099980085","https://openalex.org/W3101886934","https://openalex.org/W3181883774","https://openalex.org/W3197634231","https://openalex.org/W4226331796","https://openalex.org/W4372046852","https://openalex.org/W4375869392","https://openalex.org/W4399972098","https://openalex.org/W6744220956","https://openalex.org/W6767521150","https://openalex.org/W6770601157","https://openalex.org/W6783638715","https://openalex.org/W6856412468"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","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/W2964481303","https://openalex.org/W1751413323"],"abstract_inverted_index":{"We":[0],"present":[1],"the":[2,17,26,77,87,116,122,126,135],"notion":[3,20,98,136],"of":[4,28,41,69,76,89,119,130,137,154],"reasonable":[5,50],"utility":[6,14],"for":[7,48,103],"binary":[8,30],"mechanisms,":[9],"which":[10,106],"applies":[11],"to":[12],"all":[13,29],"functions":[15],"in":[16,67,121,146],"literature.":[18],"This":[19],"induces":[21],"a":[22,58,73,82,96,138],"partial":[23],"ordering":[24,43],"on":[25,72],"performance":[27],"differentially":[31],"private":[32],"(DP)":[33],"mechanisms.":[34],"DP":[35,46,66,101,123,150],"mechanisms":[36,47],"that":[37,99],"are":[38,44],"maximal":[39],"elements":[40],"this":[42],"optimal":[45,65],"every":[49],"utility.":[51],"By":[52],"looking":[53],"at":[54],"differential":[55],"privacy":[56,144],"as":[57,109],"randomized":[59],"graph":[60],"coloring,":[61],"we":[62,80,93,107],"characterize":[63],"these":[64],"terms":[68],"their":[70],"behavior":[71],"certain":[74],"subset":[75],"boundary":[78,83],"datasets":[79],"call":[81],"hitting":[84],"set.":[85],"In":[86],"process":[88],"establishing":[90],"our":[91,131],"results,":[92],"also":[94],"introduce":[95],"useful":[97],"generalizes":[100],"conditions":[102,145],"binary-valued":[104],"queries,":[105],"coin":[108],"suitable":[110,139],"pairs.":[111],"Suitable":[112],"pairs":[113],"abstract":[114],"away":[115],"algebraic":[117],"roles":[118],"\u03b5,\u03b4":[120],"framework,":[124],"making":[125],"derivations":[127],"and":[128,151],"understanding":[129],"proofs":[132],"simpler.":[133],"Additionally,":[134],"pair":[140],"can":[141],"potentially":[142],"capture":[143],"frameworks":[147],"other":[148],"than":[149],"may":[152],"be":[153],"independent":[155],"interest.":[156]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}