{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:EOZXFJHUYT3BV6X7LRPGI5GUMP","short_pith_number":"pith:EOZXFJHU","schema_version":"1.0","canonical_sha256":"23b372a4f4c4f61afaff5c5e6474d463d9d4f6a2af3c2dd98b05d0f33a3be664","source":{"kind":"arxiv","id":"1410.1431","version":2},"attestation_state":"computed","paper":{"title":"Sharp entrywise perturbation bounds for Markov chains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"math.NA","authors_text":"Brian Van Koten, Erik Thiede, Jonathan Weare","submitted_at":"2014-10-06T16:08:01Z","abstract_excerpt":"For many Markov chains of practical interest, the invariant distribution is extremely sensitive to perturbations of some entries of the transition matrix, but insensitive to others; we give an example of such a chain, motivated by a problem in computational statistical physics. We have derived perturbation bounds on the relative error of the invariant distribution that reveal these variations in sensitivity.\n  Our bounds are sharp, we do not impose any structural assumptions on the transition matrix or on the perturbation, and computing the bounds has the same complexity as computing the invar"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1410.1431","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-10-06T16:08:01Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"5e622811debc96240fb619348c3d2ec63da033fa3c0cb3a8b9e0751c2457bd09","abstract_canon_sha256":"043f17d05a008859a971717b5f006494c14ca281b45df9559071a5892bbfb67e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:30:43.253123Z","signature_b64":"Z9mfmG6UKEwfXvbDYklKULc49jTUaUx0WEAUGN2xjBae3BGY9gsOFeiFQ0uEwOlOAQH5lk5xPWi2F/wLZHQeAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"23b372a4f4c4f61afaff5c5e6474d463d9d4f6a2af3c2dd98b05d0f33a3be664","last_reissued_at":"2026-05-18T01:30:43.252421Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:30:43.252421Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sharp entrywise perturbation bounds for Markov chains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"math.NA","authors_text":"Brian Van Koten, Erik Thiede, Jonathan Weare","submitted_at":"2014-10-06T16:08:01Z","abstract_excerpt":"For many Markov chains of practical interest, the invariant distribution is extremely sensitive to perturbations of some entries of the transition matrix, but insensitive to others; we give an example of such a chain, motivated by a problem in computational statistical physics. We have derived perturbation bounds on the relative error of the invariant distribution that reveal these variations in sensitivity.\n  Our bounds are sharp, we do not impose any structural assumptions on the transition matrix or on the perturbation, and computing the bounds has the same complexity as computing the invar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.1431","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1410.1431","created_at":"2026-05-18T01:30:43.252524+00:00"},{"alias_kind":"arxiv_version","alias_value":"1410.1431v2","created_at":"2026-05-18T01:30:43.252524+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.1431","created_at":"2026-05-18T01:30:43.252524+00:00"},{"alias_kind":"pith_short_12","alias_value":"EOZXFJHUYT3B","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_16","alias_value":"EOZXFJHUYT3BV6X7","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_8","alias_value":"EOZXFJHU","created_at":"2026-05-18T12:28:28.263976+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/EOZXFJHUYT3BV6X7LRPGI5GUMP","json":"https://pith.science/pith/EOZXFJHUYT3BV6X7LRPGI5GUMP.json","graph_json":"https://pith.science/api/pith-number/EOZXFJHUYT3BV6X7LRPGI5GUMP/graph.json","events_json":"https://pith.science/api/pith-number/EOZXFJHUYT3BV6X7LRPGI5GUMP/events.json","paper":"https://pith.science/paper/EOZXFJHU"},"agent_actions":{"view_html":"https://pith.science/pith/EOZXFJHUYT3BV6X7LRPGI5GUMP","download_json":"https://pith.science/pith/EOZXFJHUYT3BV6X7LRPGI5GUMP.json","view_paper":"https://pith.science/paper/EOZXFJHU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1410.1431&json=true","fetch_graph":"https://pith.science/api/pith-number/EOZXFJHUYT3BV6X7LRPGI5GUMP/graph.json","fetch_events":"https://pith.science/api/pith-number/EOZXFJHUYT3BV6X7LRPGI5GUMP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/EOZXFJHUYT3BV6X7LRPGI5GUMP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/EOZXFJHUYT3BV6X7LRPGI5GUMP/action/storage_attestation","attest_author":"https://pith.science/pith/EOZXFJHUYT3BV6X7LRPGI5GUMP/action/author_attestation","sign_citation":"https://pith.science/pith/EOZXFJHUYT3BV6X7LRPGI5GUMP/action/citation_signature","submit_replication":"https://pith.science/pith/EOZXFJHUYT3BV6X7LRPGI5GUMP/action/replication_record"}},"created_at":"2026-05-18T01:30:43.252524+00:00","updated_at":"2026-05-18T01:30:43.252524+00:00"}