{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:LMMUTU5NVV6QBWHNY54F6NELL3","short_pith_number":"pith:LMMUTU5N","canonical_record":{"source":{"id":"1608.06696","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-08-24T03:13:17Z","cross_cats_sorted":[],"title_canon_sha256":"1f34c490468c1950316309270cb2a7f516849978c12ebea7d04f2b74eaaa007c","abstract_canon_sha256":"7bd58ddd66cd8084d43f4e3ebffc1e621e23b085d7021e3d76f3f0209429ed20"},"schema_version":"1.0"},"canonical_sha256":"5b1949d3adad7d00d8edc7785f348b5eecf1c2153c1a2a704027f0dda3020f2a","source":{"kind":"arxiv","id":"1608.06696","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.06696","created_at":"2026-05-18T01:07:57Z"},{"alias_kind":"arxiv_version","alias_value":"1608.06696v1","created_at":"2026-05-18T01:07:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.06696","created_at":"2026-05-18T01:07:57Z"},{"alias_kind":"pith_short_12","alias_value":"LMMUTU5NVV6Q","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LMMUTU5NVV6QBWHN","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LMMUTU5N","created_at":"2026-05-18T12:30:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:LMMUTU5NVV6QBWHNY54F6NELL3","target":"record","payload":{"canonical_record":{"source":{"id":"1608.06696","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-08-24T03:13:17Z","cross_cats_sorted":[],"title_canon_sha256":"1f34c490468c1950316309270cb2a7f516849978c12ebea7d04f2b74eaaa007c","abstract_canon_sha256":"7bd58ddd66cd8084d43f4e3ebffc1e621e23b085d7021e3d76f3f0209429ed20"},"schema_version":"1.0"},"canonical_sha256":"5b1949d3adad7d00d8edc7785f348b5eecf1c2153c1a2a704027f0dda3020f2a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:07:57.709962Z","signature_b64":"D9Qu8lA6SAbX2sCPHZAHVsEGx2teiaKBhCj5pTD1cVFJJShx3Uz3HKOEN6mVFu0Lzx+42UugeWniEiwzS7ACDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5b1949d3adad7d00d8edc7785f348b5eecf1c2153c1a2a704027f0dda3020f2a","last_reissued_at":"2026-05-18T01:07:57.709557Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:07:57.709557Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1608.06696","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-18T01:07:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zuvhPhFZXBGaJeOr/AGm5CQg3YcvDZQpyQYi3xJ+9nfslWyQ8uc9HxzbcCg02lhid3a0dyA6XHYZ4tj4Q6XQAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T21:05:06.235885Z"},"content_sha256":"c2335eacb142bbde773d4089ca3e59fda3c92640653ef9c9c9b5b788f93a7f28","schema_version":"1.0","event_id":"sha256:c2335eacb142bbde773d4089ca3e59fda3c92640653ef9c9c9b5b788f93a7f28"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:LMMUTU5NVV6QBWHNY54F6NELL3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Flexible Paxos: Quorum intersection revisited","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Alexander Spiegelman, Dahlia Malkhi, Heidi Howard","submitted_at":"2016-08-24T03:13:17Z","abstract_excerpt":"Distributed consensus is integral to modern distributed systems. The widely adopted Paxos algorithm uses two phases, each requiring majority agreement, to reliably reach consensus. In this paper, we demonstrate that Paxos, which lies at the foundation of many production systems, is conservative. Specifically, we observe that each of the phases of Paxos may use non-intersecting quorums. Majority quorums are not necessary as intersection is required only across phases.\n  Using this weakening of the requirements made in the original formulation, we propose Flexible Paxos, which generalizes over t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.06696","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-18T01:07:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DoGQZxIEFJ08MJYQvc8Fo6yS4SN93xHmvy7rYIHa49N5iza5nzwBiaOQ9a9ZT/DphvucG0Yi2F4GHDI4I51VAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T21:05:06.236561Z"},"content_sha256":"ed95cfe74640e92259657735134284d9f9d8b0a90a7b9de4953063032e0eec78","schema_version":"1.0","event_id":"sha256:ed95cfe74640e92259657735134284d9f9d8b0a90a7b9de4953063032e0eec78"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LMMUTU5NVV6QBWHNY54F6NELL3/bundle.json","state_url":"https://pith.science/pith/LMMUTU5NVV6QBWHNY54F6NELL3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LMMUTU5NVV6QBWHNY54F6NELL3/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-28T21:05:06Z","links":{"resolver":"https://pith.science/pith/LMMUTU5NVV6QBWHNY54F6NELL3","bundle":"https://pith.science/pith/LMMUTU5NVV6QBWHNY54F6NELL3/bundle.json","state":"https://pith.science/pith/LMMUTU5NVV6QBWHNY54F6NELL3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LMMUTU5NVV6QBWHNY54F6NELL3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:LMMUTU5NVV6QBWHNY54F6NELL3","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":"7bd58ddd66cd8084d43f4e3ebffc1e621e23b085d7021e3d76f3f0209429ed20","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-08-24T03:13:17Z","title_canon_sha256":"1f34c490468c1950316309270cb2a7f516849978c12ebea7d04f2b74eaaa007c"},"schema_version":"1.0","source":{"id":"1608.06696","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.06696","created_at":"2026-05-18T01:07:57Z"},{"alias_kind":"arxiv_version","alias_value":"1608.06696v1","created_at":"2026-05-18T01:07:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.06696","created_at":"2026-05-18T01:07:57Z"},{"alias_kind":"pith_short_12","alias_value":"LMMUTU5NVV6Q","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LMMUTU5NVV6QBWHN","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LMMUTU5N","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:ed95cfe74640e92259657735134284d9f9d8b0a90a7b9de4953063032e0eec78","target":"graph","created_at":"2026-05-18T01:07:57Z","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":"Distributed consensus is integral to modern distributed systems. The widely adopted Paxos algorithm uses two phases, each requiring majority agreement, to reliably reach consensus. In this paper, we demonstrate that Paxos, which lies at the foundation of many production systems, is conservative. Specifically, we observe that each of the phases of Paxos may use non-intersecting quorums. Majority quorums are not necessary as intersection is required only across phases.\n  Using this weakening of the requirements made in the original formulation, we propose Flexible Paxos, which generalizes over t","authors_text":"Alexander Spiegelman, Dahlia Malkhi, Heidi Howard","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-08-24T03:13:17Z","title":"Flexible Paxos: Quorum intersection revisited"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.06696","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:c2335eacb142bbde773d4089ca3e59fda3c92640653ef9c9c9b5b788f93a7f28","target":"record","created_at":"2026-05-18T01:07:57Z","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":"7bd58ddd66cd8084d43f4e3ebffc1e621e23b085d7021e3d76f3f0209429ed20","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-08-24T03:13:17Z","title_canon_sha256":"1f34c490468c1950316309270cb2a7f516849978c12ebea7d04f2b74eaaa007c"},"schema_version":"1.0","source":{"id":"1608.06696","kind":"arxiv","version":1}},"canonical_sha256":"5b1949d3adad7d00d8edc7785f348b5eecf1c2153c1a2a704027f0dda3020f2a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5b1949d3adad7d00d8edc7785f348b5eecf1c2153c1a2a704027f0dda3020f2a","first_computed_at":"2026-05-18T01:07:57.709557Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:07:57.709557Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"D9Qu8lA6SAbX2sCPHZAHVsEGx2teiaKBhCj5pTD1cVFJJShx3Uz3HKOEN6mVFu0Lzx+42UugeWniEiwzS7ACDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:07:57.709962Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.06696","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c2335eacb142bbde773d4089ca3e59fda3c92640653ef9c9c9b5b788f93a7f28","sha256:ed95cfe74640e92259657735134284d9f9d8b0a90a7b9de4953063032e0eec78"],"state_sha256":"82fb24753d4998b6b4c28df378e0db4397258d2e0bc89b59e8dab29f9c9be296"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s4vSJ7MjXAG78H2g+pa70UAnkiUKgGcCKyL79Is9zQf60en/d0s6nLAHEotoLjFaozl2smRAEpp1N8pLFEvEBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T21:05:06.240389Z","bundle_sha256":"47455fa8f14c1331df873ccae0aeef1daa5f34dd5d0fea5620ef146cde2b8f96"}}