{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:SEWBEVS3CARPT6B2QRBDQ3IGCP","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":"d608c83227689292f3b05d0817498bc34b1aadee6fa2d9261b929821b480eec5","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-03-04T16:31:56Z","title_canon_sha256":"4f2f0f6e381e4d00d935fee142a886f5a2932b3c90c1b8c5cf4cef3981bf21e5"},"schema_version":"1.0","source":{"id":"1903.01342","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.01342","created_at":"2026-05-17T23:52:09Z"},{"alias_kind":"arxiv_version","alias_value":"1903.01342v1","created_at":"2026-05-17T23:52:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.01342","created_at":"2026-05-17T23:52:09Z"},{"alias_kind":"pith_short_12","alias_value":"SEWBEVS3CARP","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"SEWBEVS3CARPT6B2","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"SEWBEVS3","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:31887e36fd8d2be81191833bcae68a39938a342c406cba65798c9ea81e7de037","target":"graph","created_at":"2026-05-17T23:52:09Z","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"},"paper":{"abstract_excerpt":"We establish and generalise several bounds for various random walk quantities including the mixing time and the maximum hitting time. Unlike previous analyses, our derivations are based on rather intuitive notions of local expansion properties which allows us to capture the progress the random walk makes through $t$-step probabilities.\n  We apply our framework to dynamically changing graphs, where the set of vertices is fixed while the set of edges changes in each round. For random walks on dynamic connected graphs for which the stationary distribution does not change over time, we show that t","authors_text":"Luca Zanetti, Thomas Sauerwald","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-03-04T16:31:56Z","title":"Random Walks on Dynamic Graphs: Mixing Times, HittingTimes, and Return Probabilities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.01342","kind":"arxiv","version":1},"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:9e925ba103399d834c87b9158b0c540de2588159b6b7dac9bd863f40881f4f37","target":"record","created_at":"2026-05-17T23:52:09Z","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":"d608c83227689292f3b05d0817498bc34b1aadee6fa2d9261b929821b480eec5","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-03-04T16:31:56Z","title_canon_sha256":"4f2f0f6e381e4d00d935fee142a886f5a2932b3c90c1b8c5cf4cef3981bf21e5"},"schema_version":"1.0","source":{"id":"1903.01342","kind":"arxiv","version":1}},"canonical_sha256":"912c12565b1022f9f83a8442386d0613deeefc4f3899f6622dfc9a5e63c7b814","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"912c12565b1022f9f83a8442386d0613deeefc4f3899f6622dfc9a5e63c7b814","first_computed_at":"2026-05-17T23:52:09.055664Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:09.055664Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"20+0jpsLiZVKN2z+w1XsvBwDP0ui7qrluttbHxSU6IESUkiLpbVyNWPTkX3NMYWgRwFN8P3f4bXMWTzLbnWkDQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:09.056138Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.01342","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9e925ba103399d834c87b9158b0c540de2588159b6b7dac9bd863f40881f4f37","sha256:31887e36fd8d2be81191833bcae68a39938a342c406cba65798c9ea81e7de037"],"state_sha256":"2b4e31423ceeab505d6f6325d0858f23a9b270a2795e9507d92f827a71171852"}