{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:LOE7QBKGL3N6QSQ7BBKVTHSEIT","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":"11b3dc52d6a1df31cea6637b7ba7f73acfd06e2206d214271009bcf6c040c437","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-10-25T09:19:56Z","title_canon_sha256":"6cbedbddc4cc811b3a88c82ae85626e77cfb3275d946a6a30b0d148dfaf554dc"},"schema_version":"1.0","source":{"id":"1210.6764","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.6764","created_at":"2026-05-18T00:58:18Z"},{"alias_kind":"arxiv_version","alias_value":"1210.6764v1","created_at":"2026-05-18T00:58:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.6764","created_at":"2026-05-18T00:58:18Z"},{"alias_kind":"pith_short_12","alias_value":"LOE7QBKGL3N6","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"LOE7QBKGL3N6QSQ7","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"LOE7QBKG","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:81009c8f5e62fcea8d489bc94c4077da0c5794559559949a8fc4e8bb1a291d50","target":"graph","created_at":"2026-05-18T00:58:18Z","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 problem of universal decoding for arbitrary unknown channels in the random coding regime. For a given random coding distribution and a given class of metric decoders, we propose a generic universal decoder whose average error probability is, within a sub-exponential multiplicative factor, no larger than that of the best decoder within this class of decoders. Since the optimum, maximum likelihood (ML) decoder of the underlying channel is not necessarily assumed to belong to the given class of decoders, this setting suggests a common generalized framework for: (i) mismatched deco","authors_text":"Neri Merhav","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-10-25T09:19:56Z","title":"Universal decoding for arbitrary channels relative to a given class of decoding metrics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.6764","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:8392fe5646631b199102716a356e0912078e5b67dab01339bb4e198b92dd14ee","target":"record","created_at":"2026-05-18T00:58:18Z","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":"11b3dc52d6a1df31cea6637b7ba7f73acfd06e2206d214271009bcf6c040c437","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-10-25T09:19:56Z","title_canon_sha256":"6cbedbddc4cc811b3a88c82ae85626e77cfb3275d946a6a30b0d148dfaf554dc"},"schema_version":"1.0","source":{"id":"1210.6764","kind":"arxiv","version":1}},"canonical_sha256":"5b89f805465edbe84a1f0855599e4444cfe05dd80bdd55f3f5a4b582c25b35ec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5b89f805465edbe84a1f0855599e4444cfe05dd80bdd55f3f5a4b582c25b35ec","first_computed_at":"2026-05-18T00:58:18.004568Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:18.004568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W8bj3p+i27I/QWOl+YRypZn5Vc1XKFcc+coR6vEtoBk7MH+LD0IY0LpPJBMXv+6dSljFxiEnISOqtidlJquuCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:18.005336Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.6764","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8392fe5646631b199102716a356e0912078e5b67dab01339bb4e198b92dd14ee","sha256:81009c8f5e62fcea8d489bc94c4077da0c5794559559949a8fc4e8bb1a291d50"],"state_sha256":"62f0c2f231e1a2ff322cb5e4299935df111e4b078b1f8c826095f8ae48334df9"}