{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UAHLLOZBOEUJXR4LAXQDQFYFF2","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":"da21e4247829812f52435200fc7bc4015685f8a1b6dc5d4b33c62ba16393fffb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-08-16T20:10:23Z","title_canon_sha256":"097bbde2f9b172483c0471b0c7953a6a0dac7a751c078f865f4bfb5a7eacaf80"},"schema_version":"1.0","source":{"id":"1608.04764","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.04764","created_at":"2026-05-18T01:08:33Z"},{"alias_kind":"arxiv_version","alias_value":"1608.04764v1","created_at":"2026-05-18T01:08:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.04764","created_at":"2026-05-18T01:08:33Z"},{"alias_kind":"pith_short_12","alias_value":"UAHLLOZBOEUJ","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UAHLLOZBOEUJXR4L","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UAHLLOZB","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:be69d36346fb138c513617a9cded3755522de101f78098ce39b92f0cf23691b0","target":"graph","created_at":"2026-05-18T01:08: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":"A data processing inequality states that the quantity of shared information between two entities (e.g. signals, strings) cannot be significantly increased when one of the entities is processed by certain kinds of transformations. In this paper, we prove several data processing inequalities for sequences, where the transformations are bounded Turing functionals and the shared information is measured by the lower and upper mutual dimensions between sequences.\n  We show that, for all sequences $X,Y,$ and $Z$, if $Z$ is computable Lipschitz reducible to $X$, then \\[ mdim(Z:Y) \\leq mdim(X:Y) \\text{","authors_text":"Adam Case","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-08-16T20:10:23Z","title":"Bounded Turing Reductions and Data Processing Inequalities for Sequences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.04764","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:0033c07b85bee63f42b2207beabeeba848d926bea21ce8b6d6e8ac1a7d292d04","target":"record","created_at":"2026-05-18T01:08: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":"da21e4247829812f52435200fc7bc4015685f8a1b6dc5d4b33c62ba16393fffb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-08-16T20:10:23Z","title_canon_sha256":"097bbde2f9b172483c0471b0c7953a6a0dac7a751c078f865f4bfb5a7eacaf80"},"schema_version":"1.0","source":{"id":"1608.04764","kind":"arxiv","version":1}},"canonical_sha256":"a00eb5bb2171289bc78b05e03817052ead20e6eb2eb84fb0d426c8b7db96e001","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a00eb5bb2171289bc78b05e03817052ead20e6eb2eb84fb0d426c8b7db96e001","first_computed_at":"2026-05-18T01:08:33.684337Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:08:33.684337Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PhtQ070lV0LcMKbjTXDk/i5Ew8iHQfFk9B3dV/u3a6m/c1AVx94Tce9GFdQMD+G2EXTU4oOehN+dk7hp9axKDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:08:33.684921Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.04764","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0033c07b85bee63f42b2207beabeeba848d926bea21ce8b6d6e8ac1a7d292d04","sha256:be69d36346fb138c513617a9cded3755522de101f78098ce39b92f0cf23691b0"],"state_sha256":"20d1325fc5641372b07de7113d960c0c153b45e22fd4b7449d4b7bd99a31e31e"}