{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:AQAPLI2I56WJ4F4LUY3OLTA4RI","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":"12b0e22a364d8f58149e0d4684df9bac429605c8f364cbd7d19c61a2c9d78eab","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-04-26T16:37:41Z","title_canon_sha256":"3327b67a916fbdfa124d33d8738b1b619159d4580121f06d55ac849996bdcb03"},"schema_version":"1.0","source":{"id":"1904.11925","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.11925","created_at":"2026-05-17T23:47:40Z"},{"alias_kind":"arxiv_version","alias_value":"1904.11925v1","created_at":"2026-05-17T23:47:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.11925","created_at":"2026-05-17T23:47:40Z"},{"alias_kind":"pith_short_12","alias_value":"AQAPLI2I56WJ","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"AQAPLI2I56WJ4F4L","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"AQAPLI2I","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:69db5a8c7bce50409e8c720a302daf485bdf5be17227da902eb869af9b28bf90","target":"graph","created_at":"2026-05-17T23:47:40Z","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 study communication over multiple access channels (MAC) where one of the users is possibly adversarial. When all users are non-adversarial, we want their messages to be decoded reliably. When an adversary is present, we consider two different decoding guarantees.\n  In part I, we require that the honest users' messages be decoded reliably. We study the 3-user MAC; 2-user MAC capacity follows from point-to-point AVC capacity. We characterize the capacity region for randomized codes. We also study the capacity region for deterministic codes. We obtain necessary conditions including a new non-s","authors_text":"Bikash Kumar Dey, Mayank Bakshi, Neha Sangwan, Vinod M. Prabhakaran","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-04-26T16:37:41Z","title":"Byzantine Multiple Access"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.11925","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:f62ffd00cbd5ed93e921a1b4522453df89d393bce770845b34756a0acbf5d6a8","target":"record","created_at":"2026-05-17T23:47:40Z","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":"12b0e22a364d8f58149e0d4684df9bac429605c8f364cbd7d19c61a2c9d78eab","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-04-26T16:37:41Z","title_canon_sha256":"3327b67a916fbdfa124d33d8738b1b619159d4580121f06d55ac849996bdcb03"},"schema_version":"1.0","source":{"id":"1904.11925","kind":"arxiv","version":1}},"canonical_sha256":"0400f5a348efac9e178ba636e5cc1c8a21c3963ac9481f6a9cf529786e9b9e4e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0400f5a348efac9e178ba636e5cc1c8a21c3963ac9481f6a9cf529786e9b9e4e","first_computed_at":"2026-05-17T23:47:40.607669Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:47:40.607669Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EIk/aAUq9wjImfTYJDQ4M0DDljkkLPTElwZI5gEvlCe6UczKnzu/42R9EgUs24QQIDvjBC97LM/CxXYX1Z5ZDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:47:40.608085Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.11925","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f62ffd00cbd5ed93e921a1b4522453df89d393bce770845b34756a0acbf5d6a8","sha256:69db5a8c7bce50409e8c720a302daf485bdf5be17227da902eb869af9b28bf90"],"state_sha256":"080b72616dd6f1526abf08eb816093e19095a4220a913261926648b69b6de78d"}