{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:XBM3E5FAIKGTQNTMRSYI7DDA4Q","short_pith_number":"pith:XBM3E5FA","canonical_record":{"source":{"id":"1710.06261","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-17T13:30:27Z","cross_cats_sorted":["math.FA","stat.ML"],"title_canon_sha256":"085a3ea79489a3663153e0ff0d0f5465afc04abf991e90a5414aa53f7134f3b1","abstract_canon_sha256":"b7489f27aea4aa242039f8f57405726f13e43063a69c4673015aac88c161897e"},"schema_version":"1.0"},"canonical_sha256":"b859b274a0428d38366c8cb08f8c60e435739fda9a57ac0cde958ddc5e2ddb81","source":{"kind":"arxiv","id":"1710.06261","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.06261","created_at":"2026-05-18T00:32:37Z"},{"alias_kind":"arxiv_version","alias_value":"1710.06261v1","created_at":"2026-05-18T00:32:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.06261","created_at":"2026-05-18T00:32:37Z"},{"alias_kind":"pith_short_12","alias_value":"XBM3E5FAIKGT","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"XBM3E5FAIKGTQNTM","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"XBM3E5FA","created_at":"2026-05-18T12:31:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:XBM3E5FAIKGTQNTMRSYI7DDA4Q","target":"record","payload":{"canonical_record":{"source":{"id":"1710.06261","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-17T13:30:27Z","cross_cats_sorted":["math.FA","stat.ML"],"title_canon_sha256":"085a3ea79489a3663153e0ff0d0f5465afc04abf991e90a5414aa53f7134f3b1","abstract_canon_sha256":"b7489f27aea4aa242039f8f57405726f13e43063a69c4673015aac88c161897e"},"schema_version":"1.0"},"canonical_sha256":"b859b274a0428d38366c8cb08f8c60e435739fda9a57ac0cde958ddc5e2ddb81","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:32:37.245302Z","signature_b64":"sl1Mm7hhLgk27GT42aLdC2GqJbthphzIyxsWSZr+noYa8ZZa4K0dU/r376lfnRlwh1f4ASNEPmkvmoa7qiEJDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b859b274a0428d38366c8cb08f8c60e435739fda9a57ac0cde958ddc5e2ddb81","last_reissued_at":"2026-05-18T00:32:37.244642Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:32:37.244642Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.06261","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:32:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mV36aqz9WylH/nq+DgB3ZLKGLHe0B2MI7nogzePDHIR7Vq23hDrsogDb7xv9wIAGMrDm4fdNrvGvpSuAeyyDCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T13:51:51.510172Z"},"content_sha256":"b5da328a32b2cc0dafd8489821e65c96890d9ac79a798d30e412e7b5549c8cd4","schema_version":"1.0","event_id":"sha256:b5da328a32b2cc0dafd8489821e65c96890d9ac79a798d30e412e7b5549c8cd4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:XBM3E5FAIKGTQNTMRSYI7DDA4Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergence Rate of Riemannian Hamiltonian Monte Carlo and Faster Polytope Volume Computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.FA","stat.ML"],"primary_cat":"cs.DS","authors_text":"Santosh S. Vempala, Yin Tat Lee","submitted_at":"2017-10-17T13:30:27Z","abstract_excerpt":"We give the first rigorous proof of the convergence of Riemannian Hamiltonian Monte Carlo, a general (and practical) method for sampling Gibbs distributions. Our analysis shows that the rate of convergence is bounded in terms of natural smoothness parameters of an associated Riemannian manifold. We then apply the method with the manifold defined by the log barrier function to the problems of (1) uniformly sampling a polytope and (2) computing its volume, the latter by extending Gaussian cooling to the manifold setting. In both cases, the total number of steps needed is O^{*}(mn^{\\frac{2}{3}}),"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.06261","kind":"arxiv","version":1},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:32:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iZ6lAzxcvJQxw2HRwIl6Lq82m3CCas8d3WLxYFbrr5vXt9GvJSBuSFxxy3MYLgNrvSPB0VzkjwkcXcOXAlr3CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T13:51:51.510662Z"},"content_sha256":"00f3c3c2e0c32da529671b651bb947599e7cd0680d68b5262e0f105b7007c27e","schema_version":"1.0","event_id":"sha256:00f3c3c2e0c32da529671b651bb947599e7cd0680d68b5262e0f105b7007c27e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XBM3E5FAIKGTQNTMRSYI7DDA4Q/bundle.json","state_url":"https://pith.science/pith/XBM3E5FAIKGTQNTMRSYI7DDA4Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XBM3E5FAIKGTQNTMRSYI7DDA4Q/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-15T13:51:51Z","links":{"resolver":"https://pith.science/pith/XBM3E5FAIKGTQNTMRSYI7DDA4Q","bundle":"https://pith.science/pith/XBM3E5FAIKGTQNTMRSYI7DDA4Q/bundle.json","state":"https://pith.science/pith/XBM3E5FAIKGTQNTMRSYI7DDA4Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XBM3E5FAIKGTQNTMRSYI7DDA4Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XBM3E5FAIKGTQNTMRSYI7DDA4Q","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":"b7489f27aea4aa242039f8f57405726f13e43063a69c4673015aac88c161897e","cross_cats_sorted":["math.FA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-17T13:30:27Z","title_canon_sha256":"085a3ea79489a3663153e0ff0d0f5465afc04abf991e90a5414aa53f7134f3b1"},"schema_version":"1.0","source":{"id":"1710.06261","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.06261","created_at":"2026-05-18T00:32:37Z"},{"alias_kind":"arxiv_version","alias_value":"1710.06261v1","created_at":"2026-05-18T00:32:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.06261","created_at":"2026-05-18T00:32:37Z"},{"alias_kind":"pith_short_12","alias_value":"XBM3E5FAIKGT","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"XBM3E5FAIKGTQNTM","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"XBM3E5FA","created_at":"2026-05-18T12:31:53Z"}],"graph_snapshots":[{"event_id":"sha256:00f3c3c2e0c32da529671b651bb947599e7cd0680d68b5262e0f105b7007c27e","target":"graph","created_at":"2026-05-18T00:32:37Z","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 give the first rigorous proof of the convergence of Riemannian Hamiltonian Monte Carlo, a general (and practical) method for sampling Gibbs distributions. Our analysis shows that the rate of convergence is bounded in terms of natural smoothness parameters of an associated Riemannian manifold. We then apply the method with the manifold defined by the log barrier function to the problems of (1) uniformly sampling a polytope and (2) computing its volume, the latter by extending Gaussian cooling to the manifold setting. In both cases, the total number of steps needed is O^{*}(mn^{\\frac{2}{3}}),","authors_text":"Santosh S. Vempala, Yin Tat Lee","cross_cats":["math.FA","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-17T13:30:27Z","title":"Convergence Rate of Riemannian Hamiltonian Monte Carlo and Faster Polytope Volume Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.06261","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:b5da328a32b2cc0dafd8489821e65c96890d9ac79a798d30e412e7b5549c8cd4","target":"record","created_at":"2026-05-18T00:32:37Z","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":"b7489f27aea4aa242039f8f57405726f13e43063a69c4673015aac88c161897e","cross_cats_sorted":["math.FA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-17T13:30:27Z","title_canon_sha256":"085a3ea79489a3663153e0ff0d0f5465afc04abf991e90a5414aa53f7134f3b1"},"schema_version":"1.0","source":{"id":"1710.06261","kind":"arxiv","version":1}},"canonical_sha256":"b859b274a0428d38366c8cb08f8c60e435739fda9a57ac0cde958ddc5e2ddb81","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b859b274a0428d38366c8cb08f8c60e435739fda9a57ac0cde958ddc5e2ddb81","first_computed_at":"2026-05-18T00:32:37.244642Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:37.244642Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sl1Mm7hhLgk27GT42aLdC2GqJbthphzIyxsWSZr+noYa8ZZa4K0dU/r376lfnRlwh1f4ASNEPmkvmoa7qiEJDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:37.245302Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.06261","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b5da328a32b2cc0dafd8489821e65c96890d9ac79a798d30e412e7b5549c8cd4","sha256:00f3c3c2e0c32da529671b651bb947599e7cd0680d68b5262e0f105b7007c27e"],"state_sha256":"2903eac84ada655d3d02ba9eda0ae78c549324939d1bedb690fb8752c8dd753e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UhBeoGR84xEGszqC12nsnCU1dwuuMr29di4h0Jj48OBz8o03tvvg8cwal0yMeDGcDIJATF96KulVzyP3BBzxAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T13:51:51.515644Z","bundle_sha256":"9294fee64f5aa5930e7f20aea7affabcc8aeaf376e257dfec67a4ce73e0b9ea2"}}