{"id":"https://openalex.org/W2599438523","doi":"https://doi.org/10.1145/3052973.3053021","title":"Privacy-preserving and Optimal Interval Release for Disease Susceptibility","display_name":"Privacy-preserving and Optimal Interval Release for Disease Susceptibility","publication_year":2017,"publication_date":"2017-03-31","ids":{"openalex":"https://openalex.org/W2599438523","doi":"https://doi.org/10.1145/3052973.3053021","mag":"2599438523"},"language":"en","primary_location":{"id":"doi:10.1145/3052973.3053021","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3052973.3053021","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3053021&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3053021&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040330725","display_name":"Kosuke Kusano","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kosuke Kusano","raw_affiliation_strings":["University of Tsukuba, Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081482638","display_name":"Ichiro Takeuchi","orcid":"https://orcid.org/0000-0002-1366-1946"},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ichiro Takeuchi","raw_affiliation_strings":["Nagoya Institute of Technology & RIKEN Center for AIP, Nagoya, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology & RIKEN Center for AIP, Nagoya, Japan","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022139141","display_name":"Jun Sakuma","orcid":"https://orcid.org/0000-0001-5015-3812"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun Sakuma","raw_affiliation_strings":["University of Tsukuba, JST CREST, & RIKEN Center for AIP, Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba, JST CREST, & RIKEN Center for AIP, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01453876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"532","last_page":"545"},"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/T10237","display_name":"Cryptography and Data Security","score":0.973800003528595,"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.9505000114440918,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.6744415760040283},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6533299684524536},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6264576315879822},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5601612329483032},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5394166111946106},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5174615979194641},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5045496225357056},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.46722492575645447},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.45496517419815063},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.41561418771743774},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4136059880256653},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3556092381477356},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27039557695388794},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2299937903881073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20696309208869934}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6744415760040283},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6533299684524536},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6264576315879822},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5601612329483032},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5394166111946106},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5174615979194641},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5045496225357056},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.46722492575645447},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.45496517419815063},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.41561418771743774},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4136059880256653},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3556092381477356},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27039557695388794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2299937903881073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20696309208869934},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"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.1145/3052973.3053021","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3052973.3053021","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3053021&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3052973.3053021","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3052973.3053021","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3053021&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3829070172","display_name":"Statistical Security of Machine Learning","funder_award_id":"16H02864","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6718509927","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2599438523.pdf","grobid_xml":"https://content.openalex.org/works/W2599438523.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1473189865","https://openalex.org/W1479918017","https://openalex.org/W1988634873","https://openalex.org/W1998014948","https://openalex.org/W2002458933","https://openalex.org/W2040228409","https://openalex.org/W2093252196","https://openalex.org/W2115209166","https://openalex.org/W2133711597","https://openalex.org/W2134167315","https://openalex.org/W2140911647","https://openalex.org/W2141481372","https://openalex.org/W2154357802","https://openalex.org/W2161863335","https://openalex.org/W2962727778"],"related_works":["https://openalex.org/W4388150944","https://openalex.org/W4242235492","https://openalex.org/W4237162029","https://openalex.org/W2367268135","https://openalex.org/W2385701518","https://openalex.org/W4237464767","https://openalex.org/W2068562251","https://openalex.org/W4252295672","https://openalex.org/W1480190076","https://openalex.org/W2395750098"],"abstract_inverted_index":{"In":[0],"this":[1,133],"paper,":[2],"we":[3,68,203],"consider":[4],"the":[5,48,59,94,98,113,115,118,136,140,146,158,161,186],"problem":[6,168],"of":[7,10,40,79,97,117,160,201,215],"privacy-preserving":[8,46],"release":[9,62,198],"function":[11],"outputs":[12,43,64,91],"that":[13,72,144,170,205],"take":[14],"private":[15,49],"information":[16],"as":[17,32,34,76,163],"input.":[18],"Disease":[19],"susceptibilities":[20,200],"are":[21,44],"known":[22],"to":[23,92,184,197],"be":[24,52],"associated":[25],"with":[26,65],"clinical":[27],"features":[28,36],"(e.g.,":[29],"age,":[30],"sex)":[31],"well":[33],"genetic":[35],"represented":[37],"by":[38,55,127],"SNPs":[39],"individuals.":[41],"Releasing":[42],"not":[45],"if":[47],"input":[50,123],"can":[51,138],"uniquely":[53],"identified":[54],"probabilistic":[56,87],"inference":[57,88],"using":[58,89],"outputs.":[60],"To":[61],"useful":[63],"preserving":[66],"privacy,":[67],"present":[69],"a":[70,128,151,164,175],"mechanism":[71,103,111,137,152,162,188,196,207],"releases":[73],"an":[74,80,182],"interval":[75,143],"output,":[77,114],"instead":[78],"output":[81],"value.":[82],"We":[83,156,179],"suppose":[84],"adversaries":[85],"perform":[86],"released":[90],"sharpen":[93],"posterior":[95,120],"distribution":[96],"target":[99],"attributes.":[100],"Then,":[101],"our":[102,110,195,206],"has":[104],"two":[105],"significant":[106],"properties.":[107],"First,":[108],"when":[109],"provides":[112],"increase":[116],"adversary's":[119],"on":[121,190],"any":[122],"attribute":[124],"is":[125,153,172],"upper-bounded":[126],"prescribed":[129],"level.":[130],"Second,":[131],"under":[132],"privacy":[134,216],"constraint,":[135],"provide":[139],"narrowest":[141],"(optimal)":[142],"includes":[145],"true":[147],"output.":[148],"Building":[149],"such":[150],"often":[154],"intractable.":[155],"formulate":[157],"design":[159],"discrete":[165],"constraint":[166],"optimization":[167],"so":[169],"it":[171],"solvable":[173],"in":[174,213],"practical":[176],"computation":[177],"time.":[178],"also":[180],"propose":[181],"algorithm":[183],"obtain":[185],"optimal":[187],"based":[189],"dynamic":[191],"programming.":[192],"After":[193],"applying":[194],"disease":[199],"obesity,":[202],"demonstrate":[204],"performs":[208],"better":[209],"than":[210],"existing":[211],"methods":[212],"terms":[214],"and":[217],"utility.":[218]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}