{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:2CFASPTDRAUNJGJWT6BLUPYZDR","short_pith_number":"pith:2CFASPTD","canonical_record":{"source":{"id":"0810.4440","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2008-10-24T12:15:40Z","cross_cats_sorted":[],"title_canon_sha256":"7baa853d2ffe4c5482cd37a4b15471aad5ce78542bdad0de61a8aa90579a14ea","abstract_canon_sha256":"6fa59e9680575994005bf3be6d21184e73d2bb6c9489a904e4780965568b2abc"},"schema_version":"1.0"},"canonical_sha256":"d08a093e638828d499369f82ba3f191c578979ecba613eeefdca21b4f3272c31","source":{"kind":"arxiv","id":"0810.4440","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0810.4440","created_at":"2026-05-18T02:15:23Z"},{"alias_kind":"arxiv_version","alias_value":"0810.4440v1","created_at":"2026-05-18T02:15:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0810.4440","created_at":"2026-05-18T02:15:23Z"},{"alias_kind":"pith_short_12","alias_value":"2CFASPTDRAUN","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"2CFASPTDRAUNJGJW","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"2CFASPTD","created_at":"2026-05-18T12:25:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:2CFASPTDRAUNJGJWT6BLUPYZDR","target":"record","payload":{"canonical_record":{"source":{"id":"0810.4440","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2008-10-24T12:15:40Z","cross_cats_sorted":[],"title_canon_sha256":"7baa853d2ffe4c5482cd37a4b15471aad5ce78542bdad0de61a8aa90579a14ea","abstract_canon_sha256":"6fa59e9680575994005bf3be6d21184e73d2bb6c9489a904e4780965568b2abc"},"schema_version":"1.0"},"canonical_sha256":"d08a093e638828d499369f82ba3f191c578979ecba613eeefdca21b4f3272c31","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:15:23.416745Z","signature_b64":"51iFikg4HRzV3/tGjw4lIR+FHhvRF87jr33X4bS5XJueXxBRBvYg0C1ndM0Sn+gXs6ld39zlEv/zbeaaFjXyDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d08a093e638828d499369f82ba3f191c578979ecba613eeefdca21b4f3272c31","last_reissued_at":"2026-05-18T02:15:23.415924Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:15:23.415924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0810.4440","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-18T02:15:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ezNana9t+UtE2oBoPqkJoeygxkOkkEmlRZoGaeKZzXsEABODUPWuqJZv4W93K8a3kWwuMmYTpod8TufcoJxABA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T23:11:59.598918Z"},"content_sha256":"1b78e5de6cf97bf488d3487f9013725c55e7e9d573d1b72fca0501ccd3d1c7cb","schema_version":"1.0","event_id":"sha256:1b78e5de6cf97bf488d3487f9013725c55e7e9d573d1b72fca0501ccd3d1c7cb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:2CFASPTDRAUNJGJWT6BLUPYZDR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomization Adaptive Self-Stabilization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Nir Tzachar, Shlomi Dolev","submitted_at":"2008-10-24T12:15:40Z","abstract_excerpt":"We present a scheme to convert self-stabilizing algorithms that use randomization during and following convergence to self-stabilizing algorithms that use randomization only during convergence. We thus reduce the number of random bits from an infinite number to a bounded number. The scheme is applicable to the cases in which there exits a local predicate for each node, such that global consistency is implied by the union of the local predicates. We demonstrate our scheme over the token circulation algorithm of Herman and the recent constant time Byzantine self-stabilizing clock synchronization"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0810.4440","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-18T02:15:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m01TC5Z6Q39m9ISH3oeuFt0KB+nn46zRWOjRj5y1VkvHcNmBrxi70nvxJjwGanv83dOsJA6KHjWQV6DibJbzBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T23:11:59.599597Z"},"content_sha256":"2bcae73f5c37f07b9805ee0fc7f94760b415a6d1b7cfcff5bc97e507438f06bf","schema_version":"1.0","event_id":"sha256:2bcae73f5c37f07b9805ee0fc7f94760b415a6d1b7cfcff5bc97e507438f06bf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2CFASPTDRAUNJGJWT6BLUPYZDR/bundle.json","state_url":"https://pith.science/pith/2CFASPTDRAUNJGJWT6BLUPYZDR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2CFASPTDRAUNJGJWT6BLUPYZDR/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-28T23:11:59Z","links":{"resolver":"https://pith.science/pith/2CFASPTDRAUNJGJWT6BLUPYZDR","bundle":"https://pith.science/pith/2CFASPTDRAUNJGJWT6BLUPYZDR/bundle.json","state":"https://pith.science/pith/2CFASPTDRAUNJGJWT6BLUPYZDR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2CFASPTDRAUNJGJWT6BLUPYZDR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:2CFASPTDRAUNJGJWT6BLUPYZDR","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":"6fa59e9680575994005bf3be6d21184e73d2bb6c9489a904e4780965568b2abc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2008-10-24T12:15:40Z","title_canon_sha256":"7baa853d2ffe4c5482cd37a4b15471aad5ce78542bdad0de61a8aa90579a14ea"},"schema_version":"1.0","source":{"id":"0810.4440","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0810.4440","created_at":"2026-05-18T02:15:23Z"},{"alias_kind":"arxiv_version","alias_value":"0810.4440v1","created_at":"2026-05-18T02:15:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0810.4440","created_at":"2026-05-18T02:15:23Z"},{"alias_kind":"pith_short_12","alias_value":"2CFASPTDRAUN","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"2CFASPTDRAUNJGJW","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"2CFASPTD","created_at":"2026-05-18T12:25:56Z"}],"graph_snapshots":[{"event_id":"sha256:2bcae73f5c37f07b9805ee0fc7f94760b415a6d1b7cfcff5bc97e507438f06bf","target":"graph","created_at":"2026-05-18T02:15:23Z","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 present a scheme to convert self-stabilizing algorithms that use randomization during and following convergence to self-stabilizing algorithms that use randomization only during convergence. We thus reduce the number of random bits from an infinite number to a bounded number. The scheme is applicable to the cases in which there exits a local predicate for each node, such that global consistency is implied by the union of the local predicates. We demonstrate our scheme over the token circulation algorithm of Herman and the recent constant time Byzantine self-stabilizing clock synchronization","authors_text":"Nir Tzachar, Shlomi Dolev","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2008-10-24T12:15:40Z","title":"Randomization Adaptive Self-Stabilization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0810.4440","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:1b78e5de6cf97bf488d3487f9013725c55e7e9d573d1b72fca0501ccd3d1c7cb","target":"record","created_at":"2026-05-18T02:15:23Z","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":"6fa59e9680575994005bf3be6d21184e73d2bb6c9489a904e4780965568b2abc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2008-10-24T12:15:40Z","title_canon_sha256":"7baa853d2ffe4c5482cd37a4b15471aad5ce78542bdad0de61a8aa90579a14ea"},"schema_version":"1.0","source":{"id":"0810.4440","kind":"arxiv","version":1}},"canonical_sha256":"d08a093e638828d499369f82ba3f191c578979ecba613eeefdca21b4f3272c31","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d08a093e638828d499369f82ba3f191c578979ecba613eeefdca21b4f3272c31","first_computed_at":"2026-05-18T02:15:23.415924Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:15:23.415924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"51iFikg4HRzV3/tGjw4lIR+FHhvRF87jr33X4bS5XJueXxBRBvYg0C1ndM0Sn+gXs6ld39zlEv/zbeaaFjXyDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:15:23.416745Z","signed_message":"canonical_sha256_bytes"},"source_id":"0810.4440","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1b78e5de6cf97bf488d3487f9013725c55e7e9d573d1b72fca0501ccd3d1c7cb","sha256:2bcae73f5c37f07b9805ee0fc7f94760b415a6d1b7cfcff5bc97e507438f06bf"],"state_sha256":"05c57b1772ae6ab15a27412eddef13af9d6d563d9f31f8383290cce241964a6b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VXGLJ/KfBfDIdnFybCMUU5nFjfr/0vUBdi9GKGqIp4vljxodGpp1O90SChebLYam206KChLLaer0l32TJvyLDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T23:11:59.603337Z","bundle_sha256":"65640c9a7c5a3cad0f802b640a819133c898f6f4fcfd2cb22d979398a486a666"}}