{"id":"https://openalex.org/W2785990440","doi":"https://doi.org/10.1109/itw.2017.8278017","title":"Computing messages that reveal selected inferences while protecting others","display_name":"Computing messages that reveal selected inferences while protecting others","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2785990440","doi":"https://doi.org/10.1109/itw.2017.8278017","mag":"2785990440"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2017.8278017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2017.8278017","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Information Theory Workshop (ITW)","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/A5101598340","display_name":"Matthew P. Johnson","orcid":"https://orcid.org/0000-0003-1954-0544"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthew P. Johnson","raw_affiliation_strings":["Lehman College and the Graduate Center, City University of New York"],"affiliations":[{"raw_affiliation_string":"Lehman College and the Graduate Center, City University of New York","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089729317","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-0219-8722"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Lehman College and the Graduate Center, City University of New York"],"affiliations":[{"raw_affiliation_string":"Lehman College and the Graduate Center, City University of New York","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101527369","display_name":"Supriyo Chakraborty","orcid":"https://orcid.org/0000-0003-3697-0044"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Supriyo Chakraborty","raw_affiliation_strings":["IBM Thomas J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101598340"],"corresponding_institution_ids":["https://openalex.org/I121847817","https://openalex.org/I161301626","https://openalex.org/I174216632"],"apc_list":null,"apc_paid":null,"fwci":0.195,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65016547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"319","last_page":"323"},"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9926999807357788,"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/computer-science","display_name":"Computer science","score":0.6534716486930847},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.6107652187347412},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5275587439537048},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5135893821716309},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5021107196807861},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4713311195373535},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.42047759890556335},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37884703278541565},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24547728896141052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2131291627883911}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6534716486930847},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.6107652187347412},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5275587439537048},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5135893821716309},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5021107196807861},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4713311195373535},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.42047759890556335},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37884703278541565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24547728896141052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2131291627883911},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2017.8278017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2017.8278017","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5400000214576721,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1438441013","https://openalex.org/W1686946872","https://openalex.org/W2071103758","https://openalex.org/W2074006684","https://openalex.org/W2077145963","https://openalex.org/W2088912280","https://openalex.org/W2099468260","https://openalex.org/W2150639461","https://openalex.org/W2159903337","https://openalex.org/W2963412800","https://openalex.org/W2963535017","https://openalex.org/W6637108112"],"related_works":["https://openalex.org/W2186864281","https://openalex.org/W4255427455","https://openalex.org/W1966025497","https://openalex.org/W68941528","https://openalex.org/W4206451355","https://openalex.org/W1553604823","https://openalex.org/W8322802","https://openalex.org/W2195994862","https://openalex.org/W314331466","https://openalex.org/W2149122936"],"abstract_inverted_index":{"We":[0],"study":[1],"a":[2,62,87,160,205],"lossy":[3],"coding":[4],"scenario,":[5],"posed":[6,215],"as":[7,28,137,139],"an":[8,177],"algorithmic":[9],"optimization":[10],"problem,":[11,169],"where":[12,69],"we":[13,83,158,202],"trade":[14],"off":[15],"between":[16],"the":[17,29,42,72,80,92,116,121,131,166,174,194,211],"conflicting":[18],"goals":[19,94],"of":[20,32,34,41,51,95,176],"accuracy":[21],"and":[22,77,100,147],"privacy,":[23],"motivated":[24],"by":[25,216],"scenarios":[26],"such":[27],"public":[30],"release":[31],"estimates":[33],"data":[35,44],"that":[36,133],"accurately":[37],"reflect":[38],"some":[39],"aspects":[40,50],"raw":[43],"without":[45],"revealing":[46],"other":[47],"sensitive":[48],"confidential":[49],"it,":[52],"or":[53],"permitting":[54],"it":[55],"to":[56,85,115,130,186,199],"be":[57,136,184],"inferred.":[58],"More":[59],"precisely,":[60],"given":[61],"discrete":[63],"probability":[64],"distribution":[65,89],"p(D,":[66],"X,":[67],"Y),":[68],"X":[70],"represents":[71,79],"whitelisted":[73],"inferences":[74],"from":[75],"D":[76],"Y":[78],"blacklisted":[81],"inferences,":[82],"seek":[84],"construct":[86],"conditional":[88],"p(M|D)":[90],"with":[91],"dual":[93],"making":[96],"I(M;":[97,101,127,134],"X)":[98,128],"large":[99],"Y)":[102,135],"small.":[103],"Chakraborty":[104],"et":[105],"al.":[106],"2013":[107],"[1]":[108],"provided":[109],"optimal":[110,163],"solutions":[111,189],"within":[112],"this":[113,156,181,200],"model":[114],"two":[117,122],"extreme":[118],"points":[119],"on":[120,193],"objectives'":[123],"Pareto":[124,195],"frontier:":[125],"maximizing":[126],"subject":[129],"constraint":[132],"small":[138],"possible":[140],"(\u201cperfect":[141,150],"privacy\u201d,":[142],"using":[143],"linear":[144],"programming":[145],"(LP))":[146],"vice":[148],"versa":[149],"utility\u201d,":[151],"which":[152,170],"is":[153],"trivial).":[154],"In":[155],"paper":[157],"provide":[159,204],"faster":[161],"combinatorial":[162],"algorithm":[164,182],"for":[165],"perfect":[167],"privacy":[168],"does":[171],"not":[172],"require":[173],"use":[175],"LP":[178],"solver.":[179],"Moreover,":[180],"any":[183,191],"used":[185],"compute":[187],"Pareto-optimal":[188],"at":[190],"point":[192],"frontier.":[196],"(En":[197],"route":[198],"algorithm,":[201],"also":[203],"mathematical":[206],"programming-based":[207],"solution.)":[208],"This":[209],"solves":[210],"primary":[212],"open":[213],"problem":[214],"[1].":[217]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}