{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6AOGK5ZFKPR23RMQIHKXQ4474O","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":"8ae503dbfca8846453f5a4b4fdbf1fd86b1dfb55f76899cedb7d50ac6f9cbd0c","cross_cats_sorted":["cs.MM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-08-30T17:49:55Z","title_canon_sha256":"2f90424cec62d44d225051390567a462b866ae781050e994ff564edfedc511ad"},"schema_version":"1.0","source":{"id":"1308.6807","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.6807","created_at":"2026-05-18T03:14:30Z"},{"alias_kind":"arxiv_version","alias_value":"1308.6807v1","created_at":"2026-05-18T03:14:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.6807","created_at":"2026-05-18T03:14:30Z"},{"alias_kind":"pith_short_12","alias_value":"6AOGK5ZFKPR2","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6AOGK5ZFKPR23RMQ","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6AOGK5ZF","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:a2501353ba429bd01c31395e097a6b4e6b3e1e0a7c0e4eef45bdba74af0249c3","target":"graph","created_at":"2026-05-18T03:14:30Z","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":"In earlier work, we showed that it is possible to achieve $O(\\log N)$ streaming delay with high probability in a peer-to-peer network, where each peer has as little as four neighbors, while achieving any arbitrary fraction of the maximum possible streaming rate. However, the constant in the $O(log N)$ delay term becomes rather large as we get closer to the maximum streaming rate. In this paper, we design an alternative pairing and chunk dissemination algorithm that allows us to transmit at the maximum streaming rate while ensuring that all, but a negligible fraction of the peers, receive the d","authors_text":"Joohwan Kim, R. Srikant","cross_cats":["cs.MM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-08-30T17:49:55Z","title":"Achieving the Optimal Steaming Capacity and Delay Using Random Regular Digraphs in P2P Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.6807","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:5c2eea6f6ea0c4c4d86753bedf14226aa84c311805d956c8114737bdabd4282f","target":"record","created_at":"2026-05-18T03:14:30Z","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":"8ae503dbfca8846453f5a4b4fdbf1fd86b1dfb55f76899cedb7d50ac6f9cbd0c","cross_cats_sorted":["cs.MM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-08-30T17:49:55Z","title_canon_sha256":"2f90424cec62d44d225051390567a462b866ae781050e994ff564edfedc511ad"},"schema_version":"1.0","source":{"id":"1308.6807","kind":"arxiv","version":1}},"canonical_sha256":"f01c65772553e3adc59041d578739fe3a52fd2d6b951d74330098e2b15c54ba2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f01c65772553e3adc59041d578739fe3a52fd2d6b951d74330098e2b15c54ba2","first_computed_at":"2026-05-18T03:14:30.852142Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:14:30.852142Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xuVkfCZ5abOjgDun3rvw/HSsAyCe8HsLyuHOb9Aw9LgXbue394DkUhT3b83z7NtnZT9+iY1RmTiKTwKWcbIVCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:14:30.852641Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.6807","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5c2eea6f6ea0c4c4d86753bedf14226aa84c311805d956c8114737bdabd4282f","sha256:a2501353ba429bd01c31395e097a6b4e6b3e1e0a7c0e4eef45bdba74af0249c3"],"state_sha256":"bba988d1611bf7e06f3f7fffe7172be224abb9da843726f77dc94bfe8744ef01"}