{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:GMJYPVVC3G3VEPDOQTKQLEREEV","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"1a50a153129989201d80f6959945557b4facd96e968355e3dfa40ae92d3129d5","cross_cats_sorted":["cs.IT","math.IT","math.OC","stat.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2024-04-19T02:35:03Z","title_canon_sha256":"e499859794878af2c7ccc4e2af95bc834f88ade4fd1c03972ff9bcf31917691f"},"schema_version":"1.0","source":{"id":"2404.12589","kind":"arxiv","version":7}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.12589","created_at":"2026-05-26T02:03:45Z"},{"alias_kind":"arxiv_version","alias_value":"2404.12589v7","created_at":"2026-05-26T02:03:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.12589","created_at":"2026-05-26T02:03:45Z"},{"alias_kind":"pith_short_12","alias_value":"GMJYPVVC3G3V","created_at":"2026-05-26T02:03:45Z"},{"alias_kind":"pith_short_16","alias_value":"GMJYPVVC3G3VEPDO","created_at":"2026-05-26T02:03:45Z"},{"alias_kind":"pith_short_8","alias_value":"GMJYPVVC","created_at":"2026-05-26T02:03:45Z"}],"graph_snapshots":[{"event_id":"sha256:15e49dd4564c9888c2bc293dd83e057b750c1e80e96714c6e07b076dc06582de","target":"graph","created_at":"2026-05-26T02:03:45Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2404.12589/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper analyzes the factorizability and geometry of transition matrices of multivariate Markov chains. Specifically, we demonstrate that the induced chains on factors of a product space can be regarded as information projections with respect to the Kullback-Leibler divergence. This perspective yields Han-Shearer type inequalities and submodularity of the entropy rate of Markov chains, as well as applications in the context of large deviations and mixing time comparison. As concrete algorithmic applications in Markov chain Monte Carlo (MCMC) and approximate inference, we provide three illus","authors_text":"Geoffrey Wolfer, Michael C.H. Choi, Youjia Wang","cross_cats":["cs.IT","math.IT","math.OC","stat.CO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2024-04-19T02:35:03Z","title":"Geometry and factorization of multivariate Markov chains with applications to MCMC acceleration and approximate inference"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.12589","kind":"arxiv","version":7},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:6e1baa92fe394ece326c85e5f96a750dbce7031a04617e86a1260b2f0228d04d","target":"record","created_at":"2026-05-26T02:03:45Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"1a50a153129989201d80f6959945557b4facd96e968355e3dfa40ae92d3129d5","cross_cats_sorted":["cs.IT","math.IT","math.OC","stat.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2024-04-19T02:35:03Z","title_canon_sha256":"e499859794878af2c7ccc4e2af95bc834f88ade4fd1c03972ff9bcf31917691f"},"schema_version":"1.0","source":{"id":"2404.12589","kind":"arxiv","version":7}},"canonical_sha256":"331387d6a2d9b7523c6e84d5059224254094a55f96e925725a1fda78f5352d16","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"331387d6a2d9b7523c6e84d5059224254094a55f96e925725a1fda78f5352d16","first_computed_at":"2026-05-26T02:03:45.720588Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-26T02:03:45.720588Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Hzw5TAYYHHTyp+Lnmq4EUO6rpjQ+lUz5Iozvgum0fciC4z1V+O4Zubb+TkL4VZjOXlNJPLl8eMnUdMDHC9woAA==","signature_status":"signed_v1","signed_at":"2026-05-26T02:03:45.721698Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.12589","source_kind":"arxiv","source_version":7}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6e1baa92fe394ece326c85e5f96a750dbce7031a04617e86a1260b2f0228d04d","sha256:15e49dd4564c9888c2bc293dd83e057b750c1e80e96714c6e07b076dc06582de"],"state_sha256":"a9c222f1cc6115a8795cb38e35ced1e016bd0f756e6c7870e643571dabfb5d00"}