{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:ZGSK3RPA4KKTOWQAD4LW42SRIL","short_pith_number":"pith:ZGSK3RPA","schema_version":"1.0","canonical_sha256":"c9a4adc5e0e295375a001f176e6a5142ed71c24f2b5d68565ee93a23b71c5163","source":{"kind":"arxiv","id":"1006.2422","version":1},"attestation_state":"computed","paper":{"title":"Complexity of Multi-Value Byzantine Agreement","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.NI","math.IT"],"primary_cat":"cs.DC","authors_text":"Guanfeng Liang, Nitin Vaidya","submitted_at":"2010-06-12T00:01:47Z","abstract_excerpt":"In this paper, we consider the problem of maximizing the throughput of Byzantine agreement, given that the sum capacity of all links in between nodes in the system is finite. We have proposed a highly efficient Byzantine agreement algorithm on values of length l>1 bits. This algorithm uses error detecting network codes to ensure that fault-free nodes will never disagree, and routing scheme that is adaptive to the result of error detection. Our algorithm has a bit complexity of n(n-1)l/(n-t), which leads to a linear cost (O(n)) per bit agreed upon, and overcomes the quadratic lower bound (Omega"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1006.2422","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2010-06-12T00:01:47Z","cross_cats_sorted":["cs.IT","cs.NI","math.IT"],"title_canon_sha256":"091f5c962b551393f8d4253a4fc193eb8adc833c0498c69085b320f4bdca8c4f","abstract_canon_sha256":"91d0c9803bbbd6bedd8e42a95904c4be12b491d3b22fa6eb35c4a47f9d45edf3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T17:30:25.927708Z","signature_b64":"WPyHf74oN3vF3Fp0kbCp5p4wOY3Q54FFt/ZZh6ViN3M/4UN512zbt+FJRi+37SgZdg3vRl1kmvNDXVfXG3BVDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c9a4adc5e0e295375a001f176e6a5142ed71c24f2b5d68565ee93a23b71c5163","last_reissued_at":"2026-07-04T17:30:25.927360Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T17:30:25.927360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Complexity of Multi-Value Byzantine Agreement","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.NI","math.IT"],"primary_cat":"cs.DC","authors_text":"Guanfeng Liang, Nitin Vaidya","submitted_at":"2010-06-12T00:01:47Z","abstract_excerpt":"In this paper, we consider the problem of maximizing the throughput of Byzantine agreement, given that the sum capacity of all links in between nodes in the system is finite. We have proposed a highly efficient Byzantine agreement algorithm on values of length l>1 bits. This algorithm uses error detecting network codes to ensure that fault-free nodes will never disagree, and routing scheme that is adaptive to the result of error detection. Our algorithm has a bit complexity of n(n-1)l/(n-t), which leads to a linear cost (O(n)) per bit agreed upon, and overcomes the quadratic lower bound (Omega"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1006.2422","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1006.2422/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1006.2422","created_at":"2026-07-04T17:30:25.927417+00:00"},{"alias_kind":"arxiv_version","alias_value":"1006.2422v1","created_at":"2026-07-04T17:30:25.927417+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1006.2422","created_at":"2026-07-04T17:30:25.927417+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZGSK3RPA4KKT","created_at":"2026-07-04T17:30:25.927417+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZGSK3RPA4KKTOWQA","created_at":"2026-07-04T17:30:25.927417+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZGSK3RPA","created_at":"2026-07-04T17:30:25.927417+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ZGSK3RPA4KKTOWQAD4LW42SRIL","json":"https://pith.science/pith/ZGSK3RPA4KKTOWQAD4LW42SRIL.json","graph_json":"https://pith.science/api/pith-number/ZGSK3RPA4KKTOWQAD4LW42SRIL/graph.json","events_json":"https://pith.science/api/pith-number/ZGSK3RPA4KKTOWQAD4LW42SRIL/events.json","paper":"https://pith.science/paper/ZGSK3RPA"},"agent_actions":{"view_html":"https://pith.science/pith/ZGSK3RPA4KKTOWQAD4LW42SRIL","download_json":"https://pith.science/pith/ZGSK3RPA4KKTOWQAD4LW42SRIL.json","view_paper":"https://pith.science/paper/ZGSK3RPA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1006.2422&json=true","fetch_graph":"https://pith.science/api/pith-number/ZGSK3RPA4KKTOWQAD4LW42SRIL/graph.json","fetch_events":"https://pith.science/api/pith-number/ZGSK3RPA4KKTOWQAD4LW42SRIL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZGSK3RPA4KKTOWQAD4LW42SRIL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZGSK3RPA4KKTOWQAD4LW42SRIL/action/storage_attestation","attest_author":"https://pith.science/pith/ZGSK3RPA4KKTOWQAD4LW42SRIL/action/author_attestation","sign_citation":"https://pith.science/pith/ZGSK3RPA4KKTOWQAD4LW42SRIL/action/citation_signature","submit_replication":"https://pith.science/pith/ZGSK3RPA4KKTOWQAD4LW42SRIL/action/replication_record"}},"created_at":"2026-07-04T17:30:25.927417+00:00","updated_at":"2026-07-04T17:30:25.927417+00:00"}