{"id":"https://openalex.org/W4289655428","doi":"https://doi.org/10.1109/isit50566.2022.9834711","title":"Heterogeneous Differential Privacy via Graphs","display_name":"Heterogeneous Differential Privacy via Graphs","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655428","doi":"https://doi.org/10.1109/isit50566.2022.9834711"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834711","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834711","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 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":"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"]},{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT","IR"],"is_corresponding":true,"raw_author_name":"Sahel Torkamani","raw_affiliation_strings":["Sharif University of Technology,Tehran,Iran","Institute of Science and Technology (IST), Austria","Sharif University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Sharif University of Technology,Tehran,Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Institute of Science and Technology (IST), Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"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":["Sharif University of Technology,Tehran,Iran","Institute for Research in Fundamental Sciences (IPM), Tehran, Iran","Sharif University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"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"]},{"raw_affiliation_string":"Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"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":["University of New South Wales,SEIT,Canberra,Australia","SEIT, University of New South Wales, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales,SEIT,Canberra,Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]},{"raw_affiliation_string":"SEIT, 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":["Clemson University,SMSS,USA","SMSS, Clemson University, USA"],"affiliations":[{"raw_affiliation_string":"Clemson University,SMSS,USA","institution_ids":["https://openalex.org/I8078737"]},{"raw_affiliation_string":"SMSS, Clemson University, 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":["Massachusetts Institute of Technology,RLE,USA","RLE, Massachusetts Institute of Technology, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology,RLE,USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"RLE, Massachusetts Institute of Technology, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5083472876"],"corresponding_institution_ids":["https://openalex.org/I133529467","https://openalex.org/I157556583"],"apc_list":null,"apc_paid":null,"fwci":0.7342,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71152215,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1623","last_page":"1628"},"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.9908999800682068,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9616000056266785,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8420600891113281},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.68965083360672},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5868512392044067},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.523354709148407},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.4826277196407318},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47971266508102417},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4641280174255371},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.41993391513824463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32771748304367065},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28954923152923584},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1954532265663147}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8420600891113281},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68965083360672},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5868512392044067},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.523354709148407},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.4826277196407318},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47971266508102417},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4641280174255371},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.41993391513824463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32771748304367065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28954923152923584},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1954532265663147},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834711","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834711","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1658920975","https://openalex.org/W1873763122","https://openalex.org/W1966072539","https://openalex.org/W2090593019","https://openalex.org/W2113792377","https://openalex.org/W2582825155","https://openalex.org/W2608178897","https://openalex.org/W2613872436","https://openalex.org/W2884738118","https://openalex.org/W2886435782","https://openalex.org/W2891168584","https://openalex.org/W2899386664","https://openalex.org/W3181883774","https://openalex.org/W3197634231","https://openalex.org/W4289655428","https://openalex.org/W6639246211"],"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/W2964481303","https://openalex.org/W1751413323","https://openalex.org/W2571704763","https://openalex.org/W3206394311"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,100,119,126],"eligible":[3],"for":[4,18],"the":[5,32,49,61,65,73,76,86,93,96,123,130,137,148,164,167],"Jack":[6],"Keil":[7],"Wolf":[8],"ISIT":[9],"Student":[10],"Paper":[11],"Award.":[12],"We":[13],"generalize":[14],"a":[15,101,140],"previous":[16],"framework":[17],"designing":[19],"utility-optimal":[20],"differentially":[21],"private":[22],"(DP)":[23],"mechanisms":[24],"via":[25],"graphs,":[26],"where":[27,44,64],"datasets":[28,43,71,80,135],"are":[29],"vertices":[30],"in":[31,136,139,160],"graph":[33,138],"and":[34,75,95,143],"edges":[35],"represent":[36],"dataset":[37],"neighborhood.":[38],"The":[39,117],"boundary":[40,79,94,131],"set":[41],"contains":[42],"an":[45,108],"individual\u2019s":[46],"response":[47],"changes":[48],"binary-valued":[50],"query":[51],"compared":[52],"to":[53,60,121,133],"its":[54],"neighbors.":[55],"Previous":[56],"work":[57],"was":[58,72,81],"limited":[59],"homogeneous":[62],"case":[63],"privacy":[66,97],"parameter":[67,98],"\u03b5":[68,99],"across":[69],"all":[70],"same":[74],"mechanism":[77,87],"at":[78,92,129],"identical.":[82],"In":[83],"our":[84],"work,":[85],"can":[88],"take":[89],"different":[90],"distributions":[91],"function":[102],"of":[103,111,150,166],"neighboring":[104],"datasets,":[105],"which":[106,125],"recovers":[107],"earlier":[109],"definition":[110],"personalized":[112],"DP":[113,153],"as":[114],"special":[115],"case.":[116],"problem":[118,158],"how":[120],"extend":[122],"mechanism,":[124],"only":[127],"defined":[128],"set,":[132],"other":[134],"computationally":[141],"efficient":[142],"utility":[144],"optimal":[145],"manner.":[146],"Using":[147],"concept":[149],"strongest":[151],"induced":[152],"condition":[154],"we":[155],"solve":[156],"this":[157],"efficiently":[159],"polynomial":[161],"time":[162],"(in":[163],"size":[165],"graph).":[168]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}