{"id":"https://openalex.org/W3139053233","doi":"https://doi.org/10.14778/3446095.3446106","title":"Differentially private binary- and matrix-valued data query","display_name":"Differentially private binary- and matrix-valued data query","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3139053233","doi":"https://doi.org/10.14778/3446095.3446106","mag":"3139053233"},"language":"en","primary_location":{"id":"doi:10.14778/3446095.3446106","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3446095.3446106","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5010253529","display_name":"Tianxi Ji","orcid":"https://orcid.org/0000-0002-9083-5452"},"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":"Tianxi Ji","raw_affiliation_strings":["Case Western Reserve University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Case Western Reserve University","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455171","display_name":"Pan Li","orcid":"https://orcid.org/0000-0001-6522-2446"},"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":"Pan Li","raw_affiliation_strings":["Case Western Reserve University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Case Western Reserve University","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101428116","display_name":"Emre Y\u0131lmaz","orcid":"https://orcid.org/0000-0003-0834-8805"},"institutions":[{"id":"https://openalex.org/I16277215","display_name":"University of Houston - Downtown","ror":"https://ror.org/05mj6fy81","country_code":"US","type":"education","lineage":["https://openalex.org/I16277215"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emre Yilmaz","raw_affiliation_strings":["University of Houston-Downtown"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Houston-Downtown","institution_ids":["https://openalex.org/I16277215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028326739","display_name":"Erman Ayday","orcid":"https://orcid.org/0000-0003-3383-1081"},"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/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["TR","US"],"is_corresponding":false,"raw_author_name":"Erman Ayday","raw_affiliation_strings":["Case Western Reserve University and Bilkent University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Case Western Reserve University and Bilkent University","institution_ids":["https://openalex.org/I168864056","https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027601906","display_name":"Yanfang Ye","orcid":"https://orcid.org/0000-0002-6038-2173"},"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":"Yanfang (Fanny) Ye","raw_affiliation_strings":["Case Western Reserve University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Case Western Reserve University","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101276097","display_name":"Jinyuan Sun","orcid":"https://orcid.org/0000-0003-3456-0332"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinyuan Sun","raw_affiliation_strings":["The University of Tennessee"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tennessee","institution_ids":["https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8189,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77040358,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"14","issue":"5","first_page":"849","last_page":"862"},"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.9975000023841858,"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/T11716","display_name":"Random Matrices and Applications","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.7726743817329407},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6791468858718872},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6250752210617065},{"id":"https://openalex.org/keywords/logical-matrix","display_name":"Logical matrix","score":0.5715010762214661},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5342686772346497},{"id":"https://openalex.org/keywords/binary-data","display_name":"Binary data","score":0.4768023192882538},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.46863412857055664},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.46125659346580505},{"id":"https://openalex.org/keywords/bernoulli-distribution","display_name":"Bernoulli distribution","score":0.45056337118148804},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44003331661224365},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4348069727420807},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43209099769592285},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4214850962162018},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22345367074012756},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19743072986602783},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.10121852159500122},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09861224889755249}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7726743817329407},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6791468858718872},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6250752210617065},{"id":"https://openalex.org/C163561899","wikidata":"https://www.wikidata.org/wiki/Q1994977","display_name":"Logical matrix","level":3,"score":0.5715010762214661},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5342686772346497},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.4768023192882538},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.46863412857055664},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.46125659346580505},{"id":"https://openalex.org/C27956954","wikidata":"https://www.wikidata.org/wiki/Q391371","display_name":"Bernoulli distribution","level":3,"score":0.45056337118148804},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44003331661224365},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4348069727420807},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43209099769592285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4214850962162018},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22345367074012756},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19743072986602783},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.10121852159500122},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09861224889755249},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3446095.3446106","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3446095.3446106","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/77562","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/77562","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W149585942","https://openalex.org/W1530404001","https://openalex.org/W1556758605","https://openalex.org/W1557833142","https://openalex.org/W1873763122","https://openalex.org/W1975334050","https://openalex.org/W1978838323","https://openalex.org/W1985310469","https://openalex.org/W2012921801","https://openalex.org/W2019704260","https://openalex.org/W2019735187","https://openalex.org/W2027306096","https://openalex.org/W2027595342","https://openalex.org/W2030559796","https://openalex.org/W2033092546","https://openalex.org/W2060041315","https://openalex.org/W2060430274","https://openalex.org/W2064868049","https://openalex.org/W2065281378","https://openalex.org/W2077733750","https://openalex.org/W2080900058","https://openalex.org/W2085893390","https://openalex.org/W2095009063","https://openalex.org/W2097147952","https://openalex.org/W2108614537","https://openalex.org/W2112380340","https://openalex.org/W2113541684","https://openalex.org/W2114827335","https://openalex.org/W2118476648","https://openalex.org/W2123838014","https://openalex.org/W2131112624","https://openalex.org/W2137576513","https://openalex.org/W2139694940","https://openalex.org/W2150611147","https://openalex.org/W2155461593","https://openalex.org/W2164662623","https://openalex.org/W2168433392","https://openalex.org/W2284973007","https://openalex.org/W2300242332","https://openalex.org/W2406036028","https://openalex.org/W2436309872","https://openalex.org/W2509316321","https://openalex.org/W2566032744","https://openalex.org/W2578791853","https://openalex.org/W2595058628","https://openalex.org/W2766587611","https://openalex.org/W2781521040","https://openalex.org/W2799002609","https://openalex.org/W2912523171","https://openalex.org/W2950343740","https://openalex.org/W2951978180","https://openalex.org/W2970986190","https://openalex.org/W2980274698","https://openalex.org/W2990536322","https://openalex.org/W3006133563","https://openalex.org/W3006156162","https://openalex.org/W3013420945","https://openalex.org/W3023085526","https://openalex.org/W3023421783","https://openalex.org/W3033008665","https://openalex.org/W3102647957","https://openalex.org/W3102994281","https://openalex.org/W3104658617","https://openalex.org/W3107463944","https://openalex.org/W3110594610","https://openalex.org/W3121379941","https://openalex.org/W3122751563","https://openalex.org/W4205228770","https://openalex.org/W4234726042","https://openalex.org/W4240458502","https://openalex.org/W4248920304","https://openalex.org/W4290960278"],"related_works":["https://openalex.org/W2236428207","https://openalex.org/W4366387587","https://openalex.org/W2151706800","https://openalex.org/W2099646276","https://openalex.org/W1982788967","https://openalex.org/W4324123865","https://openalex.org/W2786287312","https://openalex.org/W4237517023","https://openalex.org/W2933707278","https://openalex.org/W3198935159"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,18,56,105,140],"has":[2,41],"been":[3,43],"widely":[4],"adopted":[5],"to":[6,95,115,129,143,229],"release":[7],"continuous-":[8],"and":[9,30,47,78,106,157,188,220,224],"scalar-valued":[10],"information":[11,32],"on":[12,33,87],"a":[13,34,37,61,96,126,194],"database":[14,35],"without":[15],"compromising":[16],"the":[17,88,104,110,117,120,131,145,149,177,180,202,230],"of":[19,27,63,109,147,154,179,214],"individual":[20],"data":[21,49,186],"records":[22],"in":[23,36,52,119,193,212],"it.":[24],"The":[25],"problem":[26],"querying":[28],"binary-":[29,46,77],"matrix-valued":[31,48,79,97,121],"differentially":[38,195,209],"private":[39,196,210],"manner":[40],"rarely":[42],"studied.":[44],"However,":[45],"are":[50],"ubiquitous":[51],"real-world":[53],"applications,":[54],"whose":[55],"concerns":[57],"may":[58],"arise":[59],"under":[60,137],"variety":[62],"circumstances.":[64],"In":[65],"this":[66,155],"paper,":[67],"we":[68,124,163,174],"devise":[69],"an":[70,84,165],"exclusive":[71],"or":[72],"(XOR)":[73],"mechanism":[74,182,204],"that":[75,201],"perturbs":[76],"query":[80,89,134],"result":[81,90],"by":[82,183],"conducting":[83],"XOR":[85,112,181,203],"operation":[86],"with":[91],"calibrated":[92],"noises":[93],"attributed":[94],"Bernoulli":[98,122],"distribution.":[99],"We":[100],"first":[101],"rigorously":[102],"analyze":[103],"utility":[107,215,228],"guarantee":[108],"proposed":[111],"mechanism.":[113],"Then,":[114],"generate":[116,159],"parameters":[118],"distribution,":[123],"develop":[125],"heuristic":[127],"approach":[128],"minimize":[130],"expected":[132],"square":[133],"error":[135],"rate":[136],"\u03f5":[138],"-differential":[139],"constraint.":[141],"Additionally,":[142],"address":[144],"intractability":[146],"calculating":[148],"probability":[150],"density":[151],"function":[152],"(PDF)":[153],"distribution":[156],"efficiently":[158],"samples":[160],"from":[161],"it,":[162],"adapt":[164],"Exact":[166],"Hamiltonian":[167],"Monte":[168],"Carlo":[169],"based":[170],"sampling":[171],"scheme.":[172],"Finally,":[173],"experimentally":[175],"demonstrate":[176],"efficacy":[178],"considering":[184],"binary":[185],"classification":[187,218],"social":[189],"network":[190],"analysis,":[191],"all":[192],"manner.":[197],"Experiment":[198],"results":[199],"show":[200],"notably":[205],"outperforms":[206],"other":[207],"state-of-the-art":[208],"methods":[211],"terms":[213],"(such":[216],"as":[217],"accuracy":[219],"F":[221],"1":[222],"score),":[223],"even":[225],"achieves":[226],"comparable":[227],"non-private":[231],"mechanisms.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2021-03-29T00:00:00"}