{"id":"https://openalex.org/W2775133720","doi":"https://doi.org/10.1109/tkde.2018.2824328","title":"Quantifying Differential Privacy in Continuous Data Release Under Temporal Correlations","display_name":"Quantifying Differential Privacy in Continuous Data Release Under Temporal Correlations","publication_year":2018,"publication_date":"2018-04-09","ids":{"openalex":"https://openalex.org/W2775133720","doi":"https://doi.org/10.1109/tkde.2018.2824328","mag":"2775133720","pmid":"https://pubmed.ncbi.nlm.nih.gov/31435181"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2824328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2824328","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1711.11436","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yang Cao","orcid":"https://orcid.org/0000-0002-6424-8633"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yang Cao","raw_affiliation_strings":["Department of Math and Computer Science, Emory University, Atlanta, GA 30322"],"affiliations":[{"raw_affiliation_string":"Department of Math and Computer Science, Emory University, Atlanta, GA 30322","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Masatoshi Yoshikawa","orcid":"https://orcid.org/0000-0002-1176-700X"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masatoshi Yoshikawa","raw_affiliation_strings":["Department of Social Informatics, Kyoto University, Kyoto 606-8501, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Social Informatics, Kyoto University, Kyoto 606-8501, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yonghui Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yonghui Xiao","raw_affiliation_strings":["Google Inc., Mountain View, CA 94043"],"affiliations":[{"raw_affiliation_string":"Google Inc., Mountain View, CA 94043","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":null,"display_name":"Li Xiong","orcid":"https://orcid.org/0000-0001-7354-0428"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Xiong","raw_affiliation_strings":["Department of Math and Computer Science, Emory University, Atlanta, GA 30322"],"affiliations":[{"raw_affiliation_string":"Department of Math and Computer Science, Emory University, Atlanta, GA 30322","institution_ids":["https://openalex.org/I150468666"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I150468666"],"apc_list":null,"apc_paid":null,"fwci":5.4151,"has_fulltext":false,"cited_by_count":89,"citation_normalized_percentile":{"value":0.96439909,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"31","issue":"7","first_page":"1281","last_page":"1295"},"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.9704999923706055,"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.9704999923706055,"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.004999999888241291,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.0032999999821186066,"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/differential-privacy","display_name":"Differential privacy","score":0.9262999892234802},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.5521000027656555},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5169000029563904},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.4846000075340271},{"id":"https://openalex.org/keywords/information-loss","display_name":"Information loss","score":0.46639999747276306},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.4230000078678131},{"id":"https://openalex.org/keywords/information-sensitivity","display_name":"Information sensitivity","score":0.40860000252723694},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.3952000141143799},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.3799999952316284}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9262999892234802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8352000117301941},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.5521000027656555},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5299000144004822},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5169000029563904},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4846000075340271},{"id":"https://openalex.org/C2988416141","wikidata":"https://www.wikidata.org/wiki/Q6031139","display_name":"Information loss","level":2,"score":0.46639999747276306},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.4230000078678131},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.40860000252723694},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.3952000141143799},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3799999952316284},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.3734999895095825},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.3492000102996826},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3472999930381775},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32839998602867126},{"id":"https://openalex.org/C193519340","wikidata":"https://www.wikidata.org/wiki/Q891179","display_name":"Data loss","level":2,"score":0.32589998841285706},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.3084000051021576},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.3037000000476837},{"id":"https://openalex.org/C88871306","wikidata":"https://www.wikidata.org/wiki/Q7208287","display_name":"Point process","level":2,"score":0.3005000054836273},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.29420000314712524},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29280000925064087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2906999886035919},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C509729295","wikidata":"https://www.wikidata.org/wiki/Q7246032","display_name":"Privacy software","level":3,"score":0.2808000147342682},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.2646999955177307},{"id":"https://openalex.org/C97937538","wikidata":"https://www.wikidata.org/wiki/Q199691","display_name":"Laplace transform","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2556999921798706}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tkde.2018.2824328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2824328","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmid:31435181","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31435181","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on knowledge and data engineering","raw_type":null},{"id":"pmh:oai:arXiv.org:1711.11436","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.11436","pdf_url":"https://arxiv.org/pdf/1711.11436","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:europepmc.org:5654185","is_oa":false,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6704013","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1711.11436","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.11436","pdf_url":"https://arxiv.org/pdf/1711.11436","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[{"id":"https://openalex.org/G2939989607","display_name":null,"funder_award_id":"CNS-1618932","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G4086264808","display_name":null,"funder_award_id":"R01GM114612","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G5120082985","display_name":null,"funder_award_id":"ME-1310-07058","funder_id":"https://openalex.org/F4320308927","funder_display_name":"Patient-Centered Outcomes Research Institute"}],"funders":[{"id":"https://openalex.org/F4320308927","display_name":"Patient-Centered Outcomes Research Institute","ror":"https://ror.org/014q65q44"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W618155116","https://openalex.org/W889496518","https://openalex.org/W1548435287","https://openalex.org/W1967956032","https://openalex.org/W1992697866","https://openalex.org/W1993599520","https://openalex.org/W2001347093","https://openalex.org/W2009611335","https://openalex.org/W2012992615","https://openalex.org/W2019704260","https://openalex.org/W2033092546","https://openalex.org/W2054922243","https://openalex.org/W2059368220","https://openalex.org/W2060041315","https://openalex.org/W2085472312","https://openalex.org/W2096870293","https://openalex.org/W2111891100","https://openalex.org/W2113792377","https://openalex.org/W2158778494","https://openalex.org/W2234153204","https://openalex.org/W2560610000","https://openalex.org/W2578791853","https://openalex.org/W2595058628","https://openalex.org/W2911978475","https://openalex.org/W3101806178","https://openalex.org/W4249605624","https://openalex.org/W6639246211","https://openalex.org/W6679326251"],"related_works":[],"abstract_inverted_index":{"Differential":[0],"Privacy":[1],"(DP)":[2],"has":[3],"received":[4],"increasing":[5],"attention":[6],"as":[7,23],"a":[8,89,103,125],"rigorous":[9],"privacy":[10,32,86,100,122,139],"framework.":[11],"Many":[12],"existing":[13,175],"studies":[14],"employ":[15],"traditional":[16,90],"DP":[17,91,104,126,176],"mechanisms":[18,171],"(e.g.,":[19],"the":[20,43,84,99,120,134],"Laplace":[21],"mechanism)":[22],"primitives":[24],"to":[25,67],"continuously":[26,63],"release":[27],"private":[28],"data":[29,44,65,169],"for":[30,163],"protecting":[31],"at":[33,45],"each":[34],"time":[35,47],"point":[36],"(i.e.,":[37],"event-level":[38,121],"privacy),":[39],"which":[40],"assume":[41],"that":[42,52,109,150,172,184],"different":[46],"points":[48],"are":[49],"independent,":[50],"or":[51],"adversaries":[53],"do":[54],"not":[55],"have":[56],"knowledge":[57],"of":[58,88,102,124],"correlation":[59,108],"between":[60],"data.":[61],"However,":[62],"generated":[64],"tend":[66],"be":[68,75,111],"temporally":[69],"correlated,":[70],"and":[71,189],"such":[72],"correlations":[73],"can":[74,110],"acquired":[76],"by":[77],"adversaries.":[78],"In":[79],"this":[80],"paper,":[81],"we":[82,97,148,159,167],"investigate":[83],"potential":[85],"loss":[87,123,137],"mechanism":[92,105,127,177],"under":[93,106],"temporal":[94,107,138],"correlations.":[95],"First,":[96],"analyze":[98],"leakage":[101],"modeled":[112],"using":[113],"Markov":[114],"Chain.":[115],"Our":[116],"analysis":[117],"reveals":[118],"that,":[119],"may":[128,144,153],"<i>increase":[129],"over":[130,146],"time</i>.":[131],"We":[132],"call":[133],"unexpected":[135],"<i>privacy":[136],"leakage</i>":[140],"(TPL).":[141],"Although":[142],"TPL":[143],"increase":[145],"time,":[147],"find":[149],"its":[151],"supremum":[152],"exist":[154],"in":[155],"some":[156],"cases.":[157],"Second,":[158],"design":[160],"efficient":[161,188],"algorithms":[162],"calculating":[164],"TPL.":[165,181],"Third,":[166],"propose":[168],"releasing":[170],"convert":[173],"any":[174],"into":[178],"one":[179],"against":[180],"Experiments":[182],"confirm":[183],"our":[185],"approach":[186],"is":[187],"effective.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":5}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2017-12-22T00:00:00"}