{"id":"https://openalex.org/W7202202185","doi":"https://doi.org/10.48550/arxiv.2608.08341","title":"Differential Privacy for Markov Chain State Trajectories","display_name":"Differential Privacy for Markov Chain State Trajectories","publication_year":2026,"publication_date":"2026-08-08","ids":{"openalex":"https://openalex.org/W7202202185","doi":"https://doi.org/10.48550/arxiv.2608.08341"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.08341","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.08341","pdf_url":"https://arxiv.org/pdf/2608.08341","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.08341","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","observed_orcids":["https://orcid.org/0000-0002-7046-4439"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benvenuti, Alexander","raw_affiliation_strings":["School of Electrical and Computer Engineering Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022644062","display_name":"Matthew Hale","orcid":"https://orcid.org/0000-0003-3991-1680","observed_orcids":["https://orcid.org/0000-0003-3991-1680"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hale, Matthew","raw_affiliation_strings":["School of Electrical and Computer Engineering Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.0,"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/differential-privacy","display_name":"differential privacy","score":0.9990000128746033},{"id":"https://openalex.org/keywords/markov-chains","display_name":"Markov chains","score":0.906000018119812},{"id":"https://openalex.org/keywords/state-trajectories","display_name":"state trajectories","score":0.9860000014305115},{"id":"https://openalex.org/keywords/online-privacy","display_name":"online privacy","score":0.42100000381469727},{"id":"https://openalex.org/keywords/weighted-directed-graphs","display_name":"weighted directed graphs","score":0.6790000200271606},{"id":"https://openalex.org/keywords/shortest-path-length","display_name":"shortest path length","score":0.8730000257492065},{"id":"https://openalex.org/keywords/typical-sets","display_name":"typical sets","score":0.8019999861717224},{"id":"https://openalex.org/keywords/data-utility","display_name":"data utility","score":0.4180000126361847},{"id":"https://openalex.org/keywords/sensitive-data-protection","display_name":"sensitive data protection","score":0.5419999957084656},{"id":"https://openalex.org/keywords/privacy-utility-trade-off","display_name":"privacy-utility trade-off","score":0.5440000295639038}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7570000290870667},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.6093999743461609},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.54830002784729},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5117999911308289},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4828999936580658},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.47850000858306885},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4595000147819519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41280001401901245},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.40869998931884766},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4000000059604645},{"id":"https://openalex.org/C96810086","wikidata":"https://www.wikidata.org/wiki/Q17003273","display_name":"Additive Markov chain","level":5,"score":0.37779998779296875},{"id":"https://openalex.org/C2777798563","wikidata":"https://www.wikidata.org/wiki/Q7603916","display_name":"State vector","level":2,"score":0.36320000886917114},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.3605000078678131},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.3098999857902527},{"id":"https://openalex.org/C101721835","wikidata":"https://www.wikidata.org/wiki/Q813908","display_name":"Conditional entropy","level":3,"score":0.30329999327659607},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.29249998927116394},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.29190000891685486},{"id":"https://openalex.org/C64642268","wikidata":"https://www.wikidata.org/wiki/Q230937","display_name":"State function","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C70834904","wikidata":"https://www.wikidata.org/wiki/Q1054638","display_name":"Differential inclusion","level":2,"score":0.2874999940395355},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27889999747276306},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C97074811","wikidata":"https://www.wikidata.org/wiki/Q6771322","display_name":"Markov chain mixing time","level":5,"score":0.2734000086784363},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.26969999074935913},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.25619998574256897}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.08341","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.08341","pdf_url":"https://arxiv.org/pdf/2608.08341","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.08341","doi":"https://doi.org/10.48550/arxiv.2608.08341","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.08341","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:2608.08341","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.08341","pdf_url":"https://arxiv.org/pdf/2608.08341","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1257962346","display_name":null,"funder_award_id":"#FA9550-19-1-0169","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1772029433","display_name":null,"funder_award_id":"DGE-2039655","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3664636202","display_name":"Graduate Research Fellowship Program (GRFP)","funder_award_id":"2039655","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4150261292","display_name":null,"funder_award_id":"N00014-24-1-2432","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7202202185.pdf","grobid_xml":"https://content.openalex.org/works/W7202202185.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4323687893","https://openalex.org/W6902596038","https://openalex.org/W7146994234","https://openalex.org/W7131856791","https://openalex.org/W4416945772","https://openalex.org/W7135809288","https://openalex.org/W7113092939","https://openalex.org/W7222268119","https://openalex.org/W4413835003","https://openalex.org/W7008490458"],"abstract_inverted_index":{"Data-driven":[0],"systems":[1],"may":[2],"require":[3],"state":[4,40,62,74,83,118,122,133,137,163,186,195,207,215,245,253,265],"trajectories":[5,13,41,63,75,187,196,208,216,254],"of":[6,112,142,178,194,246,272],"Markov":[7,66,99,201,221],"chains":[8,100],"to":[9,19,130,146,167,213,236,243],"function":[10],"because":[11],"these":[12],"contain":[14],"information":[15,45],"that":[16,80,157,184,205,226,251],"is":[17,85,124,144],"useful":[18],"the":[20,61,78,88,92,109,113,131,135,140,147,161,168,191,199,219,230,244,247,269],"system,":[21],"e.g.,":[22],"a":[23,27,32,50,56,65,81,120,152],"product's":[24],"credit":[25],"risk,":[26],"user's":[28,33],"physical":[29],"location,":[30],"or":[31],"internet":[34],"browsing":[35],"behavior.":[36],"However,":[37],"sharing":[38],"such":[39],"can":[42],"reveal":[43],"sensitive":[44,93,136,169,264],"about":[46],"users,":[47],"which":[48,171,203,249],"presents":[49],"privacy":[51],"threat.":[52],"Therefore,":[53],"we":[54,182,232],"develop":[55],"new":[57],"framework":[58,72,258],"for":[59,175],"privatizing":[60],"in":[64,77,119,134,190,240],"chain":[67],"using":[68],"differential":[69],"privacy.":[70,273],"Our":[71],"privatizes":[73],"online,":[76],"sense":[79],"private":[82,121,162,179,185,206,252],"trajectory":[84,123,164,266],"generated":[86,197,255],"at":[87],"same":[89,270],"time":[90],"as":[91,101],"one":[94],"it":[95],"approximates.":[96],"We":[97,155],"treat":[98],"weighted":[102],"directed":[103],"graphs":[104],"whose":[105],"edge":[106,149],"weights":[107],"are":[108,188],"negative":[110],"logarithms":[111],"transition":[114],"probabilities.":[115],"Then,":[116],"each":[117],"chosen":[125],"by":[126,198,218,256],"minimizing":[127],"its":[128],"distance":[129,143],"corresponding":[132,263],"trajectory,":[138],"where":[139],"notion":[141],"equal":[145],"total":[148],"weight":[150],"along":[151],"shortest":[153],"path.":[154],"prove":[156,183],"with":[158],"high":[159,173],"probability":[160],"remains":[165],"close":[166],"one,":[170],"maintains":[172],"utility":[174],"downstream":[176],"uses":[177],"data.":[180],"Additionally,":[181],"consistently":[189],"typical":[192],"set":[193],"underlying":[200,220],"chain,":[202],"means":[204],"have":[209],"similar":[210],"statistical":[211],"properties":[212],"actual":[214],"produced":[217],"chain.":[222],"Numerical":[223],"simulations":[224],"show":[225],"under":[227],"$3$-differential":[228],"privacy,":[229],"mechanism":[231],"introduce":[233],"exhibits":[234],"up":[235],"an":[237],"$80\\%$":[238],"decrease":[239],"entropy":[241],"compared":[242],"art,":[248],"illustrates":[250],"our":[257],"more":[259],"closely":[260],"resemble":[261],"their":[262],"while":[267],"maintaining":[268],"level":[271]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-08-12T00:00:00"}