{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:76VRW4KP2KOLZ5EIIML57NOXP7","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":"2c0acefd486f0e403a29cbac3ed10e6b614e27eb2278f9f22be5c2b3b8dd2ce3","cross_cats_sorted":["math.IT","q-bio.NC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-04T15:07:57Z","title_canon_sha256":"9171f87efc55d12dfd5485797dcedf66a08baa52adf9709a8638bff0559123f6"},"schema_version":"1.0","source":{"id":"1812.01475","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.01475","created_at":"2026-05-17T23:56:33Z"},{"alias_kind":"arxiv_version","alias_value":"1812.01475v2","created_at":"2026-05-17T23:56:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.01475","created_at":"2026-05-17T23:56:33Z"},{"alias_kind":"pith_short_12","alias_value":"76VRW4KP2KOL","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"76VRW4KP2KOLZ5EI","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"76VRW4KP","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:622e9c0c5eb447f924d003b07280344f213262da8e6594e4b8425591a9ab7581","target":"graph","created_at":"2026-05-17T23:56:33Z","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 derive a tight lower bound on equivocation (conditional entropy), or equivalently a tight upper bound on mutual information between a signal variable and channel outputs. The bound is in terms of the joint distribution of the signals and maximum a posteriori decodes (most probable signals given channel output). As part of our derivation, we describe the key properties of the distribution of signals, channel outputs and decodes, that minimizes equivocation and maximizes mutual information. This work addresses a problem in data analysis, where mutual information between signals and decodes is","authors_text":"Ga\\v{s}per Tka\\v{c}ik, Michal Hled\\'ik, Thomas R. Sokolowski","cross_cats":["math.IT","q-bio.NC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-04T15:07:57Z","title":"A Tight Upper Bound on Mutual Information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.01475","kind":"arxiv","version":2},"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:40a6fc78af8ab0c58adab7166301858b97d9fce734dd58e28915371ed2559b76","target":"record","created_at":"2026-05-17T23:56:33Z","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":"2c0acefd486f0e403a29cbac3ed10e6b614e27eb2278f9f22be5c2b3b8dd2ce3","cross_cats_sorted":["math.IT","q-bio.NC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-04T15:07:57Z","title_canon_sha256":"9171f87efc55d12dfd5485797dcedf66a08baa52adf9709a8638bff0559123f6"},"schema_version":"1.0","source":{"id":"1812.01475","kind":"arxiv","version":2}},"canonical_sha256":"ffab1b714fd29cbcf4884317dfb5d77ffb3ac4c6708f7b2844f0f2fe0b30c656","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ffab1b714fd29cbcf4884317dfb5d77ffb3ac4c6708f7b2844f0f2fe0b30c656","first_computed_at":"2026-05-17T23:56:33.298127Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:33.298127Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"e6sHLCeaKDoooEOoqcrpYn5ddwvEQ3TpwFjRDuuppoZwyaeI+1k+KnESjtwQ+CokJ5tJAyGt6U+SJif+HLjADw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:33.298599Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.01475","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:40a6fc78af8ab0c58adab7166301858b97d9fce734dd58e28915371ed2559b76","sha256:622e9c0c5eb447f924d003b07280344f213262da8e6594e4b8425591a9ab7581"],"state_sha256":"d3f581d37e8cb082e1ea8b7df219cd4e25b025e292c376475719ec4c5fef90ca"}