{"id":"https://openalex.org/W7131856791","doi":"https://doi.org/10.48550/arxiv.2602.22443","title":"Differentially Private Data-Driven Markov Chain Modeling","display_name":"Differentially Private Data-Driven Markov Chain Modeling","publication_year":2026,"publication_date":"2026-02-25","ids":{"openalex":"https://openalex.org/W7131856791","doi":"https://doi.org/10.48550/arxiv.2602.22443"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.22443","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001132570","display_name":"Alexander Benvenuti","orcid":"https://orcid.org/0000-0002-7046-4439"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benvenuti, Alexander","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092938638","display_name":"Brandon Fallin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fallin, Brandon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008235117","display_name":"Calvin Hawkins","orcid":"https://orcid.org/0000-0001-5977-1203"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hawkins, Calvin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024492368","display_name":"Brendan Bialy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bialy, Brendan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081068007","display_name":"Miriam Dennis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dennis, Miriam","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126986033","display_name":"Warren Dixon","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dixon, Warren","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5127362012","display_name":"Matthew Hale","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hale, Matthew","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22534169,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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":0.7829999923706055,"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.7829999923706055,"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.0794999971985817,"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/T10927","display_name":"Access Control and Trust","score":0.027300000190734863,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.830299973487854},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.6858999729156494},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.5728999972343445},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.5486000180244446},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4909000098705292},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.46869999170303345},{"id":"https://openalex.org/keywords/maximum-entropy-markov-model","display_name":"Maximum-entropy Markov model","score":0.4666000008583069},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"Stationary distribution","score":0.45669999718666077},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.42100000381469727},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.40070000290870667}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.830299973487854},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.6858999729156494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6480000019073486},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5728999972343445},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.5486000180244446},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4909000098705292},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.46869999170303345},{"id":"https://openalex.org/C196956702","wikidata":"https://www.wikidata.org/wiki/Q6795829","display_name":"Maximum-entropy Markov model","level":5,"score":0.4666000008583069},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.45669999718666077},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.42100000381469727},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.40070000290870667},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.40049999952316284},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3901999890804291},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C163540672","wikidata":"https://www.wikidata.org/wiki/Q1115431","display_name":"Markov renewal process","level":5,"score":0.3686999976634979},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.357699990272522},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.34929999709129333},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C97074811","wikidata":"https://www.wikidata.org/wiki/Q6771322","display_name":"Markov chain mixing time","level":5,"score":0.32179999351501465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31839999556541443},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.314300000667572},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.31139999628067017},{"id":"https://openalex.org/C76408418","wikidata":"https://www.wikidata.org/wiki/Q5419314","display_name":"Examples of Markov chains","level":5,"score":0.3043999969959259},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.3034000098705292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30090001225471497},{"id":"https://openalex.org/C93457212","wikidata":"https://www.wikidata.org/wiki/Q4669888","display_name":"Absorbing Markov chain","level":5,"score":0.2928999960422516},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2913999855518341},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2872999906539917},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2840999960899353},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.25290000438690186}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.22443","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.22443","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.22443","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.22443","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"score":0.5717347860336304,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Markov":[0,12,47,112,138],"chains":[1],"model":[2,140],"a":[3,37,46,53,103,107,136,149],"wide":[4],"range":[5],"of":[6,63,106,175],"user":[7,17,33,41],"behaviors.":[8],"However,":[9],"generating":[10],"accurate":[11],"chain":[13,48,113,139],"models":[14,22],"requires":[15],"substantial":[16],"data,":[18],"and":[19,67,88,128,141],"sharing":[20],"these":[21],"without":[23],"privacy":[24,151],"protections":[25],"may":[26],"reveal":[27],"sensitive":[28],"information":[29],"about":[30],"the":[31,64,82,122,125,129,132,161,173,176],"underlying":[32],"data.":[34],"We":[35,76,91],"introduce":[36],"method":[38,54,72,94,154],"for":[39,55],"protecting":[40],"data":[42],"used":[43],"to":[44,95,168],"formulate":[45],"model.":[49],"First,":[50],"we":[51,68,119,178],"develop":[52],"privatizing":[56],"database":[57],"queries":[58],"whose":[59,99],"outputs":[60],"are":[61,101],"elements":[62],"unit":[65],"simplex,":[66],"prove":[69],"that":[70,147,165],"this":[71,93],"is":[73],"differentially":[74],"private.":[75],"quantify":[77],"its":[78,142],"accuracy":[79],"by":[80],"bounding":[81],"expected":[83],"KL":[84],"divergence":[85],"between":[86,135],"private":[87,143,169],"non-private":[89,137],"queries.":[90],"extend":[92],"privatize":[96],"stochastic":[97],"matrices":[98],"rows":[100],"each":[102],"simplex-valued":[104],"query":[105],"database,":[108],"which":[109],"includes":[110],"data-driven":[111],"models.":[114],"To":[115],"assess":[116],"their":[117],"accuracy,":[118],"analytically":[120],"bound":[121],"change":[123,130],"in":[124,131,160],"stationary":[126,162],"distribution":[127],"convergence":[133],"rate":[134],"form.":[144],"Simulations":[145],"show":[146],"under":[148],"typical":[150],"implementation,":[152],"our":[153,166],"yields":[155],"less":[156],"than":[157],"2%":[158],"error":[159],"distribution,":[163],"indicating":[164],"approach":[167],"modeling":[170],"faithfully":[171],"captures":[172],"behavior":[174],"systems":[177],"study.":[179]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-02-28T00:00:00"}