{"id":"https://openalex.org/W4226304524","doi":"https://doi.org/10.48550/arxiv.2112.15109","title":"GenShare: Sharing Accurate Differentially-Private Statistics for Genomic Datasets with Dependent Tuples","display_name":"GenShare: Sharing Accurate Differentially-Private Statistics for Genomic Datasets with Dependent Tuples","publication_year":2021,"publication_date":"2021-12-30","ids":{"openalex":"https://openalex.org/W4226304524","doi":"https://doi.org/10.48550/arxiv.2112.15109"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2112.15109","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2112.15109","pdf_url":"https://arxiv.org/pdf/2112.15109","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2112.15109","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011927657","display_name":"Nour Almadhoun Alserr","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH","TR"],"is_corresponding":false,"raw_author_name":"Alserr, Nour Almadhoun","raw_affiliation_strings":["Computer Engineering Department , Bilkent University , Ankara 06800 , Turkey","Department of Information Technology and Electrical Engineering , ETH Zurich , Zurich 8006 , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department , Bilkent University , Ankara 06800 , Turkey","institution_ids":["https://openalex.org/I168864056"]},{"raw_affiliation_string":"Department of Information Technology and Electrical Engineering , ETH Zurich , Zurich 8006 , Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064442733","display_name":"\u00d6zg\u00fcr Ulusoy","orcid":"https://orcid.org/0000-0002-6887-3778","observed_orcids":["https://orcid.org/0000-0002-6887-3778"]},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ulusoy, Ozgur","raw_affiliation_strings":["Computer Engineering Department , Bilkent University , Ankara 06800 , Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department , Bilkent University , Ankara 06800 , Turkey","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028326739","display_name":"Erman Ayday","orcid":"https://orcid.org/0000-0003-3383-1081","observed_orcids":["https://orcid.org/0000-0003-3383-1081"]},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ayday, Erman","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science , Case Western Reserve University , Cleveland , OH 44106 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science , Case Western Reserve University , Cleveland , OH 44106 , USA","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050695684","display_name":"Onur Mutlu","orcid":"https://orcid.org/0000-0002-0075-2312","observed_orcids":["https://orcid.org/0000-0002-0075-2312"]},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH","TR"],"is_corresponding":false,"raw_author_name":"Mutlu, Onur","raw_affiliation_strings":["Computer Engineering Department , Bilkent University , Ankara 06800 , Turkey","Department of Information Technology and Electrical Engineering , ETH Zurich , Zurich 8006 , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department , Bilkent University , Ankara 06800 , Turkey","institution_ids":["https://openalex.org/I168864056"]},{"raw_affiliation_string":"Department of Information Technology and Electrical Engineering , ETH Zurich , Zurich 8006 , Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T11614","display_name":"Cloud Data Security Solutions","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10927","display_name":"Access Control and Trust","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8870000243186951},{"id":"https://openalex.org/keywords/genomic-data-sharing","display_name":"genomic data sharing","score":0.9779999852180481},{"id":"https://openalex.org/keywords/laplace-mechanism","display_name":"Laplace mechanism","score":0.7990000247955322},{"id":"https://openalex.org/keywords/family-relationships","display_name":"family relationships","score":0.6240000128746033},{"id":"https://openalex.org/keywords/cohort-discovery","display_name":"cohort discovery","score":0.6320000290870667},{"id":"https://openalex.org/keywords/minor-allele-frequency","display_name":"minor allele frequency","score":0.9890000224113464},{"id":"https://openalex.org/keywords/sensitivity-analysis","display_name":"sensitivity analysis","score":0.7239999771118164},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"joint probability distribution","score":0.5649999976158142},{"id":"https://openalex.org/keywords/privacy-utility-trade-off","display_name":"privacy-utility trade-off","score":0.574999988079071}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8983901143074036},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7773221135139465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7172533273696899},{"id":"https://openalex.org/C2779965156","wikidata":"https://www.wikidata.org/wiki/Q5227350","display_name":"Data sharing","level":3,"score":0.5765822529792786},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.48814305663108826},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47520384192466736},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.43437907099723816},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3582392632961273},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34050896763801575},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.33339428901672363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17049893736839294},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12133005261421204},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2112.15109","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2112.15109","pdf_url":"https://arxiv.org/pdf/2112.15109","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2112.15109","doi":"https://doi.org/10.48550/arxiv.2112.15109","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2112.15109","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2112.15109","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2112.15109","pdf_url":"https://arxiv.org/pdf/2112.15109","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4226304524.pdf","grobid_xml":"https://content.openalex.org/works/W4226304524.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2984269047","https://openalex.org/W4382501862","https://openalex.org/W3132989033","https://openalex.org/W3171828983","https://openalex.org/W3112482351","https://openalex.org/W3043806031","https://openalex.org/W2914622569","https://openalex.org/W2885448090","https://openalex.org/W2618881096","https://openalex.org/W2902906579"],"abstract_inverted_index":{"Motivation:":[0],"Cutting":[1],"the":[2,14,36,52,58,81,86,117,133,159,170,176,182,210,231],"cost":[3],"of":[4,16,29,51,60,122,139,156,178],"DNA":[5],"sequencing":[6],"technology":[7],"led":[8],"to":[9,43,56,85,101,116,191],"a":[10,103,137,153,221],"quantum":[11],"leap":[12],"in":[13,31,158,212],"availability":[15],"genomic":[17,21,64,110,226],"data.":[18,71],"While":[19],"sharing":[20,37,59,106,228],"data":[22,44,227],"across":[23],"researchers":[24],"is":[25,39,49],"an":[26,224],"essential":[27],"driver":[28],"advances":[30,211],"health":[32],"and":[33,148,163,215],"biomedical":[34],"research,":[35],"process":[38],"often":[40],"infeasible":[41],"due":[42,84,115],"privacy":[45,48,74,130,172,180],"concerns.":[46],"Differential":[47],"one":[50],"rigorous":[53],"mechanisms":[54],"utilized":[55],"facilitate":[57],"aggregate":[61],"statistics":[62],"from":[63],"datasets":[65,111,232],"without":[66],"disclosing":[67],"any":[68],"private":[69],"individual-level":[70],"However,":[72],"differential":[73,179,206],"can":[75],"still":[76],"divulge":[77],"sensitive":[78],"information":[79],"about":[80],"dataset":[82,89],"participants":[83,234],"correlation":[87],"between":[88,120],"tuples.":[90],"Results:":[91],"Here,":[92],"we":[93],"propose":[94],"GenShare":[95,167,194,219],"model":[96,107],"built":[97],"upon":[98],"Laplace-perturbation-mechanism-based":[99],"DP":[100],"introduce":[102],"privacy-preserving":[104],"query-answering":[105],"for":[108,136],"statistical":[109],"that":[112,184,196],"include":[113,233],"dependency":[114],"inherent":[118],"correlations":[119],"genomes":[121],"individuals":[123],"(i.e.,":[124],"family":[125],"ties).":[126],"We":[127],"demonstrate":[128],"our":[129],"improvement":[131],"over":[132,186],"state-of-the-art":[134],"approaches":[135],"range":[138],"practical":[140],"queries":[141,183],"including":[142],"cohort":[143],"discovery,":[144],"minor":[145],"allele":[146],"frequency,":[147],"chi^2":[149],"association":[150],"tests.":[151],"With":[152],"fine-grained":[154],"analysis":[155],"sensitivity":[157],"Laplace":[160],"perturbation":[161],"mechanism":[162],"considering":[164],"joint":[165],"distributions,":[166],"results":[168,198],"near-achieve":[169],"formal":[171],"guarantees":[173],"permitted":[174],"by":[175,205],"theory":[177],"as":[181,200,202],"computed":[185],"independent":[187],"tuples":[188],"(only":[189],"up":[190],"6%":[192],"differences).":[193],"ensures":[195],"query":[197],"are":[199],"accurate":[201],"theoretically":[203],"guaranteed":[204],"privacy.":[207],"For":[208],"empowering":[209],"different":[213],"scientific":[214],"medical":[216],"research":[217],"areas,":[218],"presents":[220],"path":[222],"toward":[223],"interactive":[225],"system":[229],"when":[230],"with":[235],"familial":[236],"relationships.":[237]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2022-05-05T00:00:00"}