{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:VQAW4VAQLAZ3VXGDQCC74CCRH5","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":"6f936204c98d0d51e36fad315722b70fc2d040381a1cff07dc08eba26b912f3d","cross_cats_sorted":["math.ST","stat.CO","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-09-26T01:14:02Z","title_canon_sha256":"59e80e48769a6d96c6288cc474803046ff698ec8fec02b8a746b0cf75e903028"},"schema_version":"1.0","source":{"id":"1309.6699","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.6699","created_at":"2026-05-18T02:41:18Z"},{"alias_kind":"arxiv_version","alias_value":"1309.6699v2","created_at":"2026-05-18T02:41:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6699","created_at":"2026-05-18T02:41:18Z"},{"alias_kind":"pith_short_12","alias_value":"VQAW4VAQLAZ3","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"VQAW4VAQLAZ3VXGD","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"VQAW4VAQ","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:068ba7d6fb6909f760fae405a19deea12d16d16443159ec0c8eb061d8663b8c2","target":"graph","created_at":"2026-05-18T02:41:18Z","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":"Adaptive Markov chains are an important class of Monte Carlo methods for sampling from probability distributions. The time evolution of adaptive algorithms depends on past samples, and thus these algorithms are non-Markovian. Although there has been previous work establishing conditions for their ergodicity, not much is known theoretically about their finite sample properties. In this paper, using a notion of discrete Ricci curvature for Markov kernels introduced by Ollivier, we establish concentration inequalities and finite sample bounds for a class of adaptive Markov chains. After establish","authors_text":"Aaron Smith, Natesh S. Pillai","cross_cats":["math.ST","stat.CO","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-09-26T01:14:02Z","title":"Finite Sample Properties of Adaptive Markov Chains via Curvature"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6699","kind":"arxiv","version":2},"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:0ceddd9f37738c5cc51f3ebcd22fec5b42c333a2830da75e1f94d240b67e1b7f","target":"record","created_at":"2026-05-18T02:41:18Z","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":"6f936204c98d0d51e36fad315722b70fc2d040381a1cff07dc08eba26b912f3d","cross_cats_sorted":["math.ST","stat.CO","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-09-26T01:14:02Z","title_canon_sha256":"59e80e48769a6d96c6288cc474803046ff698ec8fec02b8a746b0cf75e903028"},"schema_version":"1.0","source":{"id":"1309.6699","kind":"arxiv","version":2}},"canonical_sha256":"ac016e54105833badcc38085fe08513f58a5c5aaee25b75b24e5c264571be9a1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ac016e54105833badcc38085fe08513f58a5c5aaee25b75b24e5c264571be9a1","first_computed_at":"2026-05-18T02:41:18.766110Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:41:18.766110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"H6Cq8BHVuH6DRIWBYufuVex4XiEPiMd54Zk7vdtami9Xl3RA2P4dUWrtJHEShcJJVz4RJTnT7VKEddDR7rE3Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T02:41:18.766498Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.6699","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0ceddd9f37738c5cc51f3ebcd22fec5b42c333a2830da75e1f94d240b67e1b7f","sha256:068ba7d6fb6909f760fae405a19deea12d16d16443159ec0c8eb061d8663b8c2"],"state_sha256":"4f97e9f224d2c7c5c55ceaa53ccb183b62bf66bae10ed7bba55b15c2bdd430c8"}