{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:1999:JWGVARSAU4OFGGARY3GGOFX5AN","short_pith_number":"pith:JWGVARSA","canonical_record":{"source":{"id":"math/9910050","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"math.PR","submitted_at":"1999-10-09T01:23:54Z","cross_cats_sorted":[],"title_canon_sha256":"7c24f81e0f917943caa0450019d9d1da94a50a2c960abfdfa13744dffb23c549","abstract_canon_sha256":"aff2fa9ffeb80c56a10f5a9fc712881a4d54d3ef9ace9589a9348083bcf01820"},"schema_version":"1.0"},"canonical_sha256":"4d8d504640a71c531811c6cc6716fd037fc94b47865e2d3a3847853ede2e9e5d","source":{"kind":"arxiv","id":"math/9910050","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/9910050","created_at":"2026-05-18T03:53:17Z"},{"alias_kind":"arxiv_version","alias_value":"math/9910050v1","created_at":"2026-05-18T03:53:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/9910050","created_at":"2026-05-18T03:53:17Z"},{"alias_kind":"pith_short_12","alias_value":"JWGVARSAU4OF","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_16","alias_value":"JWGVARSAU4OFGGAR","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_8","alias_value":"JWGVARSA","created_at":"2026-05-18T12:25:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:1999:JWGVARSAU4OFGGARY3GGOFX5AN","target":"record","payload":{"canonical_record":{"source":{"id":"math/9910050","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"math.PR","submitted_at":"1999-10-09T01:23:54Z","cross_cats_sorted":[],"title_canon_sha256":"7c24f81e0f917943caa0450019d9d1da94a50a2c960abfdfa13744dffb23c549","abstract_canon_sha256":"aff2fa9ffeb80c56a10f5a9fc712881a4d54d3ef9ace9589a9348083bcf01820"},"schema_version":"1.0"},"canonical_sha256":"4d8d504640a71c531811c6cc6716fd037fc94b47865e2d3a3847853ede2e9e5d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:53:17.994911Z","signature_b64":"R0vPAYoji/RZ5Z5pA+WB97Uv8dr8jnAVkC269yTJ5qpkAlzfu0oFPwwv+c7meJL3dyF+KpsESWHU17Mlsb0rBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4d8d504640a71c531811c6cc6716fd037fc94b47865e2d3a3847853ede2e9e5d","last_reissued_at":"2026-05-18T03:53:17.994127Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:53:17.994127Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"math/9910050","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-18T03:53:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7siKm/BoXQ4fmv56a6fLPNNNWWWEVl98lZ6YKcd4UejlJc5CNNDiOINHSCUvl/D1ff6vpn9rwJOUJPj4B845Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T20:22:00.377407Z"},"content_sha256":"d73333759157e355db9a74152193bd262a7c9f49ad3015c9d7469f8a6291a5b5","schema_version":"1.0","event_id":"sha256:d73333759157e355db9a74152193bd262a7c9f49ad3015c9d7469f8a6291a5b5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:1999:JWGVARSAU4OFGGARY3GGOFX5AN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"How to Couple from the Past Using a Read-Once Source of Randomness","license":"","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"David B. Wilson","submitted_at":"1999-10-09T01:23:54Z","abstract_excerpt":"We give a new method for generating perfectly random samples from the stationary distribution of a Markov chain. The method is related to coupling from the past (CFTP), but only runs the Markov chain forwards in time, and never restarts it at previous times in the past. The method is also related to an idea known as PASTA (Poisson arrivals see time averages) in the operations research literature. Because the new algorithm can be run using a read-once stream of randomness, we call it read-once CFTP. The memory and time requirements of read-once CFTP are on par with the requirements of the usual"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/9910050","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-18T03:53:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"erQxbyESEYdh3EAsGzM+aQGfs5es082HbJMjfpQPVAturX92Gh68nBS8FcY6CbLCa7bx3MLYn0JunBeVQjnsAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T20:22:00.377977Z"},"content_sha256":"0da1dafe122c8090d919d7b94cc7abdd330c4b4face65f716f4d322c805c32f7","schema_version":"1.0","event_id":"sha256:0da1dafe122c8090d919d7b94cc7abdd330c4b4face65f716f4d322c805c32f7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JWGVARSAU4OFGGARY3GGOFX5AN/bundle.json","state_url":"https://pith.science/pith/JWGVARSAU4OFGGARY3GGOFX5AN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JWGVARSAU4OFGGARY3GGOFX5AN/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-05-25T20:22:00Z","links":{"resolver":"https://pith.science/pith/JWGVARSAU4OFGGARY3GGOFX5AN","bundle":"https://pith.science/pith/JWGVARSAU4OFGGARY3GGOFX5AN/bundle.json","state":"https://pith.science/pith/JWGVARSAU4OFGGARY3GGOFX5AN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JWGVARSAU4OFGGARY3GGOFX5AN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:1999:JWGVARSAU4OFGGARY3GGOFX5AN","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":"aff2fa9ffeb80c56a10f5a9fc712881a4d54d3ef9ace9589a9348083bcf01820","cross_cats_sorted":[],"license":"","primary_cat":"math.PR","submitted_at":"1999-10-09T01:23:54Z","title_canon_sha256":"7c24f81e0f917943caa0450019d9d1da94a50a2c960abfdfa13744dffb23c549"},"schema_version":"1.0","source":{"id":"math/9910050","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/9910050","created_at":"2026-05-18T03:53:17Z"},{"alias_kind":"arxiv_version","alias_value":"math/9910050v1","created_at":"2026-05-18T03:53:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/9910050","created_at":"2026-05-18T03:53:17Z"},{"alias_kind":"pith_short_12","alias_value":"JWGVARSAU4OF","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_16","alias_value":"JWGVARSAU4OFGGAR","created_at":"2026-05-18T12:25:49Z"},{"alias_kind":"pith_short_8","alias_value":"JWGVARSA","created_at":"2026-05-18T12:25:49Z"}],"graph_snapshots":[{"event_id":"sha256:0da1dafe122c8090d919d7b94cc7abdd330c4b4face65f716f4d322c805c32f7","target":"graph","created_at":"2026-05-18T03:53:17Z","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 a new method for generating perfectly random samples from the stationary distribution of a Markov chain. The method is related to coupling from the past (CFTP), but only runs the Markov chain forwards in time, and never restarts it at previous times in the past. The method is also related to an idea known as PASTA (Poisson arrivals see time averages) in the operations research literature. Because the new algorithm can be run using a read-once stream of randomness, we call it read-once CFTP. The memory and time requirements of read-once CFTP are on par with the requirements of the usual","authors_text":"David B. Wilson","cross_cats":[],"headline":"","license":"","primary_cat":"math.PR","submitted_at":"1999-10-09T01:23:54Z","title":"How to Couple from the Past Using a Read-Once Source of Randomness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/9910050","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:d73333759157e355db9a74152193bd262a7c9f49ad3015c9d7469f8a6291a5b5","target":"record","created_at":"2026-05-18T03:53:17Z","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":"aff2fa9ffeb80c56a10f5a9fc712881a4d54d3ef9ace9589a9348083bcf01820","cross_cats_sorted":[],"license":"","primary_cat":"math.PR","submitted_at":"1999-10-09T01:23:54Z","title_canon_sha256":"7c24f81e0f917943caa0450019d9d1da94a50a2c960abfdfa13744dffb23c549"},"schema_version":"1.0","source":{"id":"math/9910050","kind":"arxiv","version":1}},"canonical_sha256":"4d8d504640a71c531811c6cc6716fd037fc94b47865e2d3a3847853ede2e9e5d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4d8d504640a71c531811c6cc6716fd037fc94b47865e2d3a3847853ede2e9e5d","first_computed_at":"2026-05-18T03:53:17.994127Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:53:17.994127Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R0vPAYoji/RZ5Z5pA+WB97Uv8dr8jnAVkC269yTJ5qpkAlzfu0oFPwwv+c7meJL3dyF+KpsESWHU17Mlsb0rBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:53:17.994911Z","signed_message":"canonical_sha256_bytes"},"source_id":"math/9910050","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d73333759157e355db9a74152193bd262a7c9f49ad3015c9d7469f8a6291a5b5","sha256:0da1dafe122c8090d919d7b94cc7abdd330c4b4face65f716f4d322c805c32f7"],"state_sha256":"6626d2ce3136c1e133c3ab01d600fb473dbfa9a59e638b81e625549d1606920a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I3+1bWBuJNcULG4XaG0kuCSHb3ZrcIruszTOfYlUvMOdpD2Zk7b/33+t02P73vPYLxzVeXF/EJxv0JA4NL3tBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T20:22:00.381481Z","bundle_sha256":"94942f5db4ba8e4b4cfc08ca9a5dd049ab38308ccf18db04e194612b00d40f09"}}