{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:Y3MUJLMIRRG24EWN6XFSYG55IV","short_pith_number":"pith:Y3MUJLMI","canonical_record":{"source":{"id":"1009.1254","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-09-07T11:06:19Z","cross_cats_sorted":["cs.DM","math.IT"],"title_canon_sha256":"c235cc4ecb9dc2d8b5a08925fc18bac96e82e8090ed3d8638ae9ccca72b1b1ce","abstract_canon_sha256":"60450194746519e6b2fde799c92c5a317c00e7f385683ca21fac1a5c53e4cb58"},"schema_version":"1.0"},"canonical_sha256":"c6d944ad888c4dae12cdf5cb2c1bbd456cc148ab544696bccd4a3054eb3232dc","source":{"kind":"arxiv","id":"1009.1254","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.1254","created_at":"2026-05-18T00:58:19Z"},{"alias_kind":"arxiv_version","alias_value":"1009.1254v4","created_at":"2026-05-18T00:58:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.1254","created_at":"2026-05-18T00:58:19Z"},{"alias_kind":"pith_short_12","alias_value":"Y3MUJLMIRRG2","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"Y3MUJLMIRRG24EWN","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"Y3MUJLMI","created_at":"2026-05-18T12:26:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:Y3MUJLMIRRG24EWN6XFSYG55IV","target":"record","payload":{"canonical_record":{"source":{"id":"1009.1254","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-09-07T11:06:19Z","cross_cats_sorted":["cs.DM","math.IT"],"title_canon_sha256":"c235cc4ecb9dc2d8b5a08925fc18bac96e82e8090ed3d8638ae9ccca72b1b1ce","abstract_canon_sha256":"60450194746519e6b2fde799c92c5a317c00e7f385683ca21fac1a5c53e4cb58"},"schema_version":"1.0"},"canonical_sha256":"c6d944ad888c4dae12cdf5cb2c1bbd456cc148ab544696bccd4a3054eb3232dc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:19.394168Z","signature_b64":"28tPzzbk8mB9mYcVBWs70IGEYahQ4PFJVBhnlW8/uPpnq5Dftb0z4g1PfVLu4vBQCg46LVZjLHRRRFAnLquCAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c6d944ad888c4dae12cdf5cb2c1bbd456cc148ab544696bccd4a3054eb3232dc","last_reissued_at":"2026-05-18T00:58:19.393517Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:19.393517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1009.1254","source_version":4,"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-18T00:58:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UpEg8zgjsjFt0wSw/Rt6mAH/vATALmFAKb5bKmPQXKwDYzTJUX/QtJb8xbRraY66FIvlIC5+x22dEQyLIOvOCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:44:07.257755Z"},"content_sha256":"3909117ed21bc1ec0780b5dc89d846d352d74c0bf0e7dc65ff9bc11c6e46f1ee","schema_version":"1.0","event_id":"sha256:3909117ed21bc1ec0780b5dc89d846d352d74c0bf0e7dc65ff9bc11c6e46f1ee"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:Y3MUJLMIRRG24EWN6XFSYG55IV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multiuser broadcast erasure channel with feedback - capacity and algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.IT"],"primary_cat":"cs.IT","authors_text":"Leandros Tassiulas, Leonidas Georgiadis, Marios Gatzianas","submitted_at":"2010-09-07T11:06:19Z","abstract_excerpt":"We consider the $N$-user broadcast erasure channel with $N$ unicast sessions (one for each user) where receiver feedback is regularly sent to the transmitter in the form of ACK/NACK messages. We first provide a generic outer bound to the capacity of this system; we then propose a virtual-queue-based inter-session mixing coding algorithm, determine its rate region and show that it achieves capacity under certain conditions on channel statistics, assuming that instantaneous feedback is known to all users. Removing this assumption results in a rate region that asymptotically differs from the oute"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.1254","kind":"arxiv","version":4},"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-18T00:58:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MvpwqVuOGQx1Sa8uUSoOOtCfkQIVtb10+mkC8AX9SzWk2qOUF0c0hp+8R2MK0kxPf7R8V3bL/mzWLLNaws09BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:44:07.258343Z"},"content_sha256":"b10079a91bba518e60cc5f0065d9c881578345aadff5a959b38328e17b9b1d84","schema_version":"1.0","event_id":"sha256:b10079a91bba518e60cc5f0065d9c881578345aadff5a959b38328e17b9b1d84"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y3MUJLMIRRG24EWN6XFSYG55IV/bundle.json","state_url":"https://pith.science/pith/Y3MUJLMIRRG24EWN6XFSYG55IV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y3MUJLMIRRG24EWN6XFSYG55IV/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-27T19:44:07Z","links":{"resolver":"https://pith.science/pith/Y3MUJLMIRRG24EWN6XFSYG55IV","bundle":"https://pith.science/pith/Y3MUJLMIRRG24EWN6XFSYG55IV/bundle.json","state":"https://pith.science/pith/Y3MUJLMIRRG24EWN6XFSYG55IV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y3MUJLMIRRG24EWN6XFSYG55IV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:Y3MUJLMIRRG24EWN6XFSYG55IV","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":"60450194746519e6b2fde799c92c5a317c00e7f385683ca21fac1a5c53e4cb58","cross_cats_sorted":["cs.DM","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-09-07T11:06:19Z","title_canon_sha256":"c235cc4ecb9dc2d8b5a08925fc18bac96e82e8090ed3d8638ae9ccca72b1b1ce"},"schema_version":"1.0","source":{"id":"1009.1254","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.1254","created_at":"2026-05-18T00:58:19Z"},{"alias_kind":"arxiv_version","alias_value":"1009.1254v4","created_at":"2026-05-18T00:58:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.1254","created_at":"2026-05-18T00:58:19Z"},{"alias_kind":"pith_short_12","alias_value":"Y3MUJLMIRRG2","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"Y3MUJLMIRRG24EWN","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"Y3MUJLMI","created_at":"2026-05-18T12:26:17Z"}],"graph_snapshots":[{"event_id":"sha256:b10079a91bba518e60cc5f0065d9c881578345aadff5a959b38328e17b9b1d84","target":"graph","created_at":"2026-05-18T00:58:19Z","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 $N$-user broadcast erasure channel with $N$ unicast sessions (one for each user) where receiver feedback is regularly sent to the transmitter in the form of ACK/NACK messages. We first provide a generic outer bound to the capacity of this system; we then propose a virtual-queue-based inter-session mixing coding algorithm, determine its rate region and show that it achieves capacity under certain conditions on channel statistics, assuming that instantaneous feedback is known to all users. Removing this assumption results in a rate region that asymptotically differs from the oute","authors_text":"Leandros Tassiulas, Leonidas Georgiadis, Marios Gatzianas","cross_cats":["cs.DM","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-09-07T11:06:19Z","title":"Multiuser broadcast erasure channel with feedback - capacity and algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.1254","kind":"arxiv","version":4},"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:3909117ed21bc1ec0780b5dc89d846d352d74c0bf0e7dc65ff9bc11c6e46f1ee","target":"record","created_at":"2026-05-18T00:58:19Z","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":"60450194746519e6b2fde799c92c5a317c00e7f385683ca21fac1a5c53e4cb58","cross_cats_sorted":["cs.DM","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-09-07T11:06:19Z","title_canon_sha256":"c235cc4ecb9dc2d8b5a08925fc18bac96e82e8090ed3d8638ae9ccca72b1b1ce"},"schema_version":"1.0","source":{"id":"1009.1254","kind":"arxiv","version":4}},"canonical_sha256":"c6d944ad888c4dae12cdf5cb2c1bbd456cc148ab544696bccd4a3054eb3232dc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c6d944ad888c4dae12cdf5cb2c1bbd456cc148ab544696bccd4a3054eb3232dc","first_computed_at":"2026-05-18T00:58:19.393517Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:19.393517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"28tPzzbk8mB9mYcVBWs70IGEYahQ4PFJVBhnlW8/uPpnq5Dftb0z4g1PfVLu4vBQCg46LVZjLHRRRFAnLquCAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:19.394168Z","signed_message":"canonical_sha256_bytes"},"source_id":"1009.1254","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3909117ed21bc1ec0780b5dc89d846d352d74c0bf0e7dc65ff9bc11c6e46f1ee","sha256:b10079a91bba518e60cc5f0065d9c881578345aadff5a959b38328e17b9b1d84"],"state_sha256":"1bfabe8a17bf9ede52c30c15177133d68c11b52772ee49a109d20a9e3c4ee2dd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nm4ta67Fj9Nw05Ok7nVjszVh11BC5tNhBNd4KyOS+NZOhP7Q9BObnX2MeMOlI7Zp/6y/Xt6kaRp0GQeIKYVeDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T19:44:07.262506Z","bundle_sha256":"76abc25e017573cff8c3bf2d770d290caaa8a45e0a9a3d0da9d2c0ad4159d427"}}