{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:TUZIPR4XHS3ORPSBLPGX4XIHR3","short_pith_number":"pith:TUZIPR4X","canonical_record":{"source":{"id":"1202.1083","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-02-06T09:53:16Z","cross_cats_sorted":["cs.DM","math.OC"],"title_canon_sha256":"666004a8d2c934be172cc20e555c91f5905bbd5a0f47fd5ea7ba139f78028e04","abstract_canon_sha256":"e65a18c75312d1f87038b73196665d2acfac3c75300a53cdd1f4a39523750f66"},"schema_version":"1.0"},"canonical_sha256":"9d3287c7973cb6e8be415bcd7e5d078effc37805d1822d00761e7fbe166cdc94","source":{"kind":"arxiv","id":"1202.1083","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.1083","created_at":"2026-05-18T04:03:05Z"},{"alias_kind":"arxiv_version","alias_value":"1202.1083v1","created_at":"2026-05-18T04:03:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.1083","created_at":"2026-05-18T04:03:05Z"},{"alias_kind":"pith_short_12","alias_value":"TUZIPR4XHS3O","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"TUZIPR4XHS3ORPSB","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"TUZIPR4X","created_at":"2026-05-18T12:27:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:TUZIPR4XHS3ORPSBLPGX4XIHR3","target":"record","payload":{"canonical_record":{"source":{"id":"1202.1083","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-02-06T09:53:16Z","cross_cats_sorted":["cs.DM","math.OC"],"title_canon_sha256":"666004a8d2c934be172cc20e555c91f5905bbd5a0f47fd5ea7ba139f78028e04","abstract_canon_sha256":"e65a18c75312d1f87038b73196665d2acfac3c75300a53cdd1f4a39523750f66"},"schema_version":"1.0"},"canonical_sha256":"9d3287c7973cb6e8be415bcd7e5d078effc37805d1822d00761e7fbe166cdc94","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:03:05.154989Z","signature_b64":"x3LIGjM68maTiaqtuDc9srZeifT+P+oiSQx7m392segP6nM4YvrICs3ZPHph0zdsF1VX+RJ5ghw+t/g2n8pACQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9d3287c7973cb6e8be415bcd7e5d078effc37805d1822d00761e7fbe166cdc94","last_reissued_at":"2026-05-18T04:03:05.154216Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:03:05.154216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.1083","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-18T04:03:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UPqzz2TMxe4oPpX2SprhpSJZL21+WbmSCEqnzblAPLFNuyQ72gGHKToRAvoKZ+oiXzdN5vZQHHnBFJXa6j2cBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:55:28.212206Z"},"content_sha256":"df7cbbccd624b286d3118bc748f1358400a55341721472ee02d32b92f9875945","schema_version":"1.0","event_id":"sha256:df7cbbccd624b286d3118bc748f1358400a55341721472ee02d32b92f9875945"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:TUZIPR4XHS3ORPSBLPGX4XIHR3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergence Speed of Binary Interval Consensus","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.OC"],"primary_cat":"math.PR","authors_text":"Milan Vojnovic, Moez Draief","submitted_at":"2012-02-06T09:53:16Z","abstract_excerpt":"We consider the convergence time for solving the binary consensus problem using the interval consensus algorithm proposed by B\\' en\\' ezit, Thiran and Vetterli (2009). In the binary consensus problem, each node initially holds one of two states and the goal for each node is to correctly decide which one of these two states was initially held by a majority of nodes.\n  We derive an upper bound on the expected convergence time that holds for arbitrary connected graphs, which is based on the location of eigenvalues of some contact rate matrices. We instantiate our bound for particular networks of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.1083","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-18T04:03:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wjwupvNIj19hM/CyZbPKP6Ehu1cOKO7AjTIER7rjPRx43wvN4nKo77hYC4ov1O2pZQEwYuiwlDX8Td60bCzSDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:55:28.212584Z"},"content_sha256":"ba70cdb27918a5943d70a92e71cef2a001c45b9b1f2039098da1f803d4eb56a9","schema_version":"1.0","event_id":"sha256:ba70cdb27918a5943d70a92e71cef2a001c45b9b1f2039098da1f803d4eb56a9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TUZIPR4XHS3ORPSBLPGX4XIHR3/bundle.json","state_url":"https://pith.science/pith/TUZIPR4XHS3ORPSBLPGX4XIHR3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TUZIPR4XHS3ORPSBLPGX4XIHR3/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-06-04T03:55:28Z","links":{"resolver":"https://pith.science/pith/TUZIPR4XHS3ORPSBLPGX4XIHR3","bundle":"https://pith.science/pith/TUZIPR4XHS3ORPSBLPGX4XIHR3/bundle.json","state":"https://pith.science/pith/TUZIPR4XHS3ORPSBLPGX4XIHR3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TUZIPR4XHS3ORPSBLPGX4XIHR3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:TUZIPR4XHS3ORPSBLPGX4XIHR3","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":"e65a18c75312d1f87038b73196665d2acfac3c75300a53cdd1f4a39523750f66","cross_cats_sorted":["cs.DM","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-02-06T09:53:16Z","title_canon_sha256":"666004a8d2c934be172cc20e555c91f5905bbd5a0f47fd5ea7ba139f78028e04"},"schema_version":"1.0","source":{"id":"1202.1083","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.1083","created_at":"2026-05-18T04:03:05Z"},{"alias_kind":"arxiv_version","alias_value":"1202.1083v1","created_at":"2026-05-18T04:03:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.1083","created_at":"2026-05-18T04:03:05Z"},{"alias_kind":"pith_short_12","alias_value":"TUZIPR4XHS3O","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"TUZIPR4XHS3ORPSB","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"TUZIPR4X","created_at":"2026-05-18T12:27:23Z"}],"graph_snapshots":[{"event_id":"sha256:ba70cdb27918a5943d70a92e71cef2a001c45b9b1f2039098da1f803d4eb56a9","target":"graph","created_at":"2026-05-18T04:03:05Z","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 consider the convergence time for solving the binary consensus problem using the interval consensus algorithm proposed by B\\' en\\' ezit, Thiran and Vetterli (2009). In the binary consensus problem, each node initially holds one of two states and the goal for each node is to correctly decide which one of these two states was initially held by a majority of nodes.\n  We derive an upper bound on the expected convergence time that holds for arbitrary connected graphs, which is based on the location of eigenvalues of some contact rate matrices. We instantiate our bound for particular networks of ","authors_text":"Milan Vojnovic, Moez Draief","cross_cats":["cs.DM","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-02-06T09:53:16Z","title":"Convergence Speed of Binary Interval Consensus"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.1083","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:df7cbbccd624b286d3118bc748f1358400a55341721472ee02d32b92f9875945","target":"record","created_at":"2026-05-18T04:03:05Z","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":"e65a18c75312d1f87038b73196665d2acfac3c75300a53cdd1f4a39523750f66","cross_cats_sorted":["cs.DM","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-02-06T09:53:16Z","title_canon_sha256":"666004a8d2c934be172cc20e555c91f5905bbd5a0f47fd5ea7ba139f78028e04"},"schema_version":"1.0","source":{"id":"1202.1083","kind":"arxiv","version":1}},"canonical_sha256":"9d3287c7973cb6e8be415bcd7e5d078effc37805d1822d00761e7fbe166cdc94","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9d3287c7973cb6e8be415bcd7e5d078effc37805d1822d00761e7fbe166cdc94","first_computed_at":"2026-05-18T04:03:05.154216Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:03:05.154216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x3LIGjM68maTiaqtuDc9srZeifT+P+oiSQx7m392segP6nM4YvrICs3ZPHph0zdsF1VX+RJ5ghw+t/g2n8pACQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:03:05.154989Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.1083","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:df7cbbccd624b286d3118bc748f1358400a55341721472ee02d32b92f9875945","sha256:ba70cdb27918a5943d70a92e71cef2a001c45b9b1f2039098da1f803d4eb56a9"],"state_sha256":"ed8be90a0629e5c0f3d03aa0011f4ec243e173f1f1aeb1d2d29e3dd041bd706d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oQqwqNIOonNJ19YMCjQzT0iXZsqU9yM8B6YeNjd+arrahiZ0nV99sVocYz1ED6HJ/DE8+uKhtdaaPlBdmkW3DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T03:55:28.214579Z","bundle_sha256":"b5e9a4f85da44ca9b74ecbcb63569f04ea56dabacaf311bc23fbc938a92193ed"}}