{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:XFI2GJYTSSFK5L7RMAETYV4FWA","short_pith_number":"pith:XFI2GJYT","canonical_record":{"source":{"id":"1012.5071","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-12-22T18:50:41Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d569490b17e0d1ed8f684184457ce8a6e76431d37d5ec525db21cd31e8eb1870","abstract_canon_sha256":"c6e754c713b4e71e267e045f0ffcc27079e105fa23b1f593a82d59c55dd2c36a"},"schema_version":"1.0"},"canonical_sha256":"b951a32713948aaeaff160093c5785b00d4a00ab8f892241540a45b9de23768a","source":{"kind":"arxiv","id":"1012.5071","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.5071","created_at":"2026-05-18T04:32:33Z"},{"alias_kind":"arxiv_version","alias_value":"1012.5071v2","created_at":"2026-05-18T04:32:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.5071","created_at":"2026-05-18T04:32:33Z"},{"alias_kind":"pith_short_12","alias_value":"XFI2GJYTSSFK","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"XFI2GJYTSSFK5L7R","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"XFI2GJYT","created_at":"2026-05-18T12:26:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:XFI2GJYTSSFK5L7RMAETYV4FWA","target":"record","payload":{"canonical_record":{"source":{"id":"1012.5071","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-12-22T18:50:41Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d569490b17e0d1ed8f684184457ce8a6e76431d37d5ec525db21cd31e8eb1870","abstract_canon_sha256":"c6e754c713b4e71e267e045f0ffcc27079e105fa23b1f593a82d59c55dd2c36a"},"schema_version":"1.0"},"canonical_sha256":"b951a32713948aaeaff160093c5785b00d4a00ab8f892241540a45b9de23768a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:32:33.668788Z","signature_b64":"0z7gN1E4hLkfkj3m8vZqDTOzX+/rYusgOaZdW3RzPvS/hhttfOpwOWQ3tNQIk7IcLIx5EoHI0KOniybribHiAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b951a32713948aaeaff160093c5785b00d4a00ab8f892241540a45b9de23768a","last_reissued_at":"2026-05-18T04:32:33.668331Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:32:33.668331Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1012.5071","source_version":2,"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-18T04:32:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BdppdXdtpy/3lDuEBYNICvIljRa3vTeZSZkR0ssmmS1bbRuN41aczOEm0FdoUSHtywVpKZgYqwXlOQjpMwhpAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T23:06:02.460502Z"},"content_sha256":"7fc25f2d3487a775437d657ebbc68f71f22214a444287fa74b53fdfa98304d9a","schema_version":"1.0","event_id":"sha256:7fc25f2d3487a775437d657ebbc68f71f22214a444287fa74b53fdfa98304d9a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:XFI2GJYTSSFK5L7RMAETYV4FWA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Extension of the Blahut-Arimoto algorithm for maximizing directed information","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Haim Permuter, Iddo Naiss","submitted_at":"2010-12-22T18:50:41Z","abstract_excerpt":"We extend the Blahut-Arimoto algorithm for maximizing Massey's directed information. The algorithm can be used for estimating the capacity of channels with delayed feedback, where the feedback is a deterministic function of the output. In order to do so, we apply the ideas from the regular Blahut-Arimoto algorithm, i.e., the alternating maximization procedure, onto our new problem. We provide both upper and lower bound sequences that converge to the optimum value. Our main insight in this paper is that in order to find the maximum of the directed information over causal conditioning probabilit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.5071","kind":"arxiv","version":2},"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-18T04:32:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f1bLUPRnJVf/iCd8psHwhTW0dk3sgtelfEX8Jv+aefUnWhxYu+pY6PLZ/phAxTS1TDLeD4Y9Je/7nxNvJ8jtAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T23:06:02.460880Z"},"content_sha256":"799d20153552d3240893017e33e84250806b4dfca9ff78a5f09346f7d6f93157","schema_version":"1.0","event_id":"sha256:799d20153552d3240893017e33e84250806b4dfca9ff78a5f09346f7d6f93157"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XFI2GJYTSSFK5L7RMAETYV4FWA/bundle.json","state_url":"https://pith.science/pith/XFI2GJYTSSFK5L7RMAETYV4FWA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XFI2GJYTSSFK5L7RMAETYV4FWA/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-31T23:06:02Z","links":{"resolver":"https://pith.science/pith/XFI2GJYTSSFK5L7RMAETYV4FWA","bundle":"https://pith.science/pith/XFI2GJYTSSFK5L7RMAETYV4FWA/bundle.json","state":"https://pith.science/pith/XFI2GJYTSSFK5L7RMAETYV4FWA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XFI2GJYTSSFK5L7RMAETYV4FWA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:XFI2GJYTSSFK5L7RMAETYV4FWA","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":"c6e754c713b4e71e267e045f0ffcc27079e105fa23b1f593a82d59c55dd2c36a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-12-22T18:50:41Z","title_canon_sha256":"d569490b17e0d1ed8f684184457ce8a6e76431d37d5ec525db21cd31e8eb1870"},"schema_version":"1.0","source":{"id":"1012.5071","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.5071","created_at":"2026-05-18T04:32:33Z"},{"alias_kind":"arxiv_version","alias_value":"1012.5071v2","created_at":"2026-05-18T04:32:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.5071","created_at":"2026-05-18T04:32:33Z"},{"alias_kind":"pith_short_12","alias_value":"XFI2GJYTSSFK","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"XFI2GJYTSSFK5L7R","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"XFI2GJYT","created_at":"2026-05-18T12:26:17Z"}],"graph_snapshots":[{"event_id":"sha256:799d20153552d3240893017e33e84250806b4dfca9ff78a5f09346f7d6f93157","target":"graph","created_at":"2026-05-18T04:32: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 extend the Blahut-Arimoto algorithm for maximizing Massey's directed information. The algorithm can be used for estimating the capacity of channels with delayed feedback, where the feedback is a deterministic function of the output. In order to do so, we apply the ideas from the regular Blahut-Arimoto algorithm, i.e., the alternating maximization procedure, onto our new problem. We provide both upper and lower bound sequences that converge to the optimum value. Our main insight in this paper is that in order to find the maximum of the directed information over causal conditioning probabilit","authors_text":"Haim Permuter, Iddo Naiss","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-12-22T18:50:41Z","title":"Extension of the Blahut-Arimoto algorithm for maximizing directed information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.5071","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:7fc25f2d3487a775437d657ebbc68f71f22214a444287fa74b53fdfa98304d9a","target":"record","created_at":"2026-05-18T04:32: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":"c6e754c713b4e71e267e045f0ffcc27079e105fa23b1f593a82d59c55dd2c36a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-12-22T18:50:41Z","title_canon_sha256":"d569490b17e0d1ed8f684184457ce8a6e76431d37d5ec525db21cd31e8eb1870"},"schema_version":"1.0","source":{"id":"1012.5071","kind":"arxiv","version":2}},"canonical_sha256":"b951a32713948aaeaff160093c5785b00d4a00ab8f892241540a45b9de23768a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b951a32713948aaeaff160093c5785b00d4a00ab8f892241540a45b9de23768a","first_computed_at":"2026-05-18T04:32:33.668331Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:32:33.668331Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0z7gN1E4hLkfkj3m8vZqDTOzX+/rYusgOaZdW3RzPvS/hhttfOpwOWQ3tNQIk7IcLIx5EoHI0KOniybribHiAA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:32:33.668788Z","signed_message":"canonical_sha256_bytes"},"source_id":"1012.5071","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7fc25f2d3487a775437d657ebbc68f71f22214a444287fa74b53fdfa98304d9a","sha256:799d20153552d3240893017e33e84250806b4dfca9ff78a5f09346f7d6f93157"],"state_sha256":"c2453fd538b3151299d2aa9895351a77b85634487e96312ac7a9e407f5e22259"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HxwgEGr5FneE52IF0qevaHTxYpQUwJgjjZjtqHvZJ1Sxflvfh1I3IZ7I063cbzav8DsSK2O6fMhsuMPVA34OAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T23:06:02.463766Z","bundle_sha256":"af759332fea5887fbb73a5d97d399ad2dc2b1c5724a62b0596a196625e072edf"}}