{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:G6MAKSCOMQAUK2YO67TR6EE5Q2","short_pith_number":"pith:G6MAKSCO","canonical_record":{"source":{"id":"1809.00752","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-09-04T00:25:21Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"3a57256e480aeff3eb16f941958bbbc0529704ca17eb39868f5071a7634a59a8","abstract_canon_sha256":"fbe00219f84f7655bb65f14f44a082d2e98239779cbd7ad5c05f49d532661810"},"schema_version":"1.0"},"canonical_sha256":"379805484e6401456b0ef7e71f109d86b545d2ceb6332cecad04b3a423a3826a","source":{"kind":"arxiv","id":"1809.00752","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.00752","created_at":"2026-05-18T00:06:32Z"},{"alias_kind":"arxiv_version","alias_value":"1809.00752v1","created_at":"2026-05-18T00:06:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.00752","created_at":"2026-05-18T00:06:32Z"},{"alias_kind":"pith_short_12","alias_value":"G6MAKSCOMQAU","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"G6MAKSCOMQAUK2YO","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"G6MAKSCO","created_at":"2026-05-18T12:32:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:G6MAKSCOMQAUK2YO67TR6EE5Q2","target":"record","payload":{"canonical_record":{"source":{"id":"1809.00752","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-09-04T00:25:21Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"3a57256e480aeff3eb16f941958bbbc0529704ca17eb39868f5071a7634a59a8","abstract_canon_sha256":"fbe00219f84f7655bb65f14f44a082d2e98239779cbd7ad5c05f49d532661810"},"schema_version":"1.0"},"canonical_sha256":"379805484e6401456b0ef7e71f109d86b545d2ceb6332cecad04b3a423a3826a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:06:32.579936Z","signature_b64":"vsdsn6QmaQlsJYe/yTtVpX9dCrqfbUvOwTOpek8M9NC/JxypS6f8evSPu99lQdcEk4HYUnYTgkgGkzwhXx6lBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"379805484e6401456b0ef7e71f109d86b545d2ceb6332cecad04b3a423a3826a","last_reissued_at":"2026-05-18T00:06:32.579455Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:06:32.579455Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.00752","source_version":1,"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-18T00:06:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3rZz8ilA3Ruda+qD9NCcYqOhIaw5Uqk11LUo/l4MluNPabSyUGl/jQkDe4WocHZtrzXKamLfIUi16TWj9wUMDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T03:57:10.157448Z"},"content_sha256":"0ba1422300cb3967373fea1069ffa2733335bc90fcfeff4f606bf1ccb79e7111","schema_version":"1.0","event_id":"sha256:0ba1422300cb3967373fea1069ffa2733335bc90fcfeff4f606bf1ccb79e7111"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:G6MAKSCOMQAUK2YO67TR6EE5Q2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis for the Slow Convergence in Arimoto Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Kenji Nakagawa, Kohei Watabe, Yoshinori Takei","submitted_at":"2018-09-04T00:25:21Z","abstract_excerpt":"In this paper, we investigate the convergence speed of the Arimoto algorithm. By analyzing the Taylor expansion of the defining function of the Arimoto algorithm, we will clarify the conditions for the exponential or $1/N$ order convergence and calculate the convergence speed. We show that the convergence speed of the $1/N$ order is evaluated by the derivatives of the Kullback-Leibler divergence with respect to the input probabilities. The analysis for the convergence of the $1/N$ order is new in this paper. Based on the analysis, we will compare the convergence speed of the Arimoto algorithm "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.00752","kind":"arxiv","version":1},"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-18T00:06:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NzVG5/AD49OYdE7b7VzYoRuqRAlDANayHhKbe9uC5LhNQFTQtHK9sIdvdLx9bqI174TbbjUiXno5SdcuPX+1Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T03:57:10.157804Z"},"content_sha256":"696646f9245ec50dd6b8b783fcda9bdd79977db1837143c9a16df07f8751aa4c","schema_version":"1.0","event_id":"sha256:696646f9245ec50dd6b8b783fcda9bdd79977db1837143c9a16df07f8751aa4c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G6MAKSCOMQAUK2YO67TR6EE5Q2/bundle.json","state_url":"https://pith.science/pith/G6MAKSCOMQAUK2YO67TR6EE5Q2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G6MAKSCOMQAUK2YO67TR6EE5Q2/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-06-02T03:57:10Z","links":{"resolver":"https://pith.science/pith/G6MAKSCOMQAUK2YO67TR6EE5Q2","bundle":"https://pith.science/pith/G6MAKSCOMQAUK2YO67TR6EE5Q2/bundle.json","state":"https://pith.science/pith/G6MAKSCOMQAUK2YO67TR6EE5Q2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G6MAKSCOMQAUK2YO67TR6EE5Q2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:G6MAKSCOMQAUK2YO67TR6EE5Q2","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":"fbe00219f84f7655bb65f14f44a082d2e98239779cbd7ad5c05f49d532661810","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-09-04T00:25:21Z","title_canon_sha256":"3a57256e480aeff3eb16f941958bbbc0529704ca17eb39868f5071a7634a59a8"},"schema_version":"1.0","source":{"id":"1809.00752","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.00752","created_at":"2026-05-18T00:06:32Z"},{"alias_kind":"arxiv_version","alias_value":"1809.00752v1","created_at":"2026-05-18T00:06:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.00752","created_at":"2026-05-18T00:06:32Z"},{"alias_kind":"pith_short_12","alias_value":"G6MAKSCOMQAU","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"G6MAKSCOMQAUK2YO","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"G6MAKSCO","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:696646f9245ec50dd6b8b783fcda9bdd79977db1837143c9a16df07f8751aa4c","target":"graph","created_at":"2026-05-18T00:06:32Z","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":"In this paper, we investigate the convergence speed of the Arimoto algorithm. By analyzing the Taylor expansion of the defining function of the Arimoto algorithm, we will clarify the conditions for the exponential or $1/N$ order convergence and calculate the convergence speed. We show that the convergence speed of the $1/N$ order is evaluated by the derivatives of the Kullback-Leibler divergence with respect to the input probabilities. The analysis for the convergence of the $1/N$ order is new in this paper. Based on the analysis, we will compare the convergence speed of the Arimoto algorithm ","authors_text":"Kenji Nakagawa, Kohei Watabe, Yoshinori Takei","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-09-04T00:25:21Z","title":"Analysis for the Slow Convergence in Arimoto Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.00752","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:0ba1422300cb3967373fea1069ffa2733335bc90fcfeff4f606bf1ccb79e7111","target":"record","created_at":"2026-05-18T00:06:32Z","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":"fbe00219f84f7655bb65f14f44a082d2e98239779cbd7ad5c05f49d532661810","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-09-04T00:25:21Z","title_canon_sha256":"3a57256e480aeff3eb16f941958bbbc0529704ca17eb39868f5071a7634a59a8"},"schema_version":"1.0","source":{"id":"1809.00752","kind":"arxiv","version":1}},"canonical_sha256":"379805484e6401456b0ef7e71f109d86b545d2ceb6332cecad04b3a423a3826a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"379805484e6401456b0ef7e71f109d86b545d2ceb6332cecad04b3a423a3826a","first_computed_at":"2026-05-18T00:06:32.579455Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:32.579455Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vsdsn6QmaQlsJYe/yTtVpX9dCrqfbUvOwTOpek8M9NC/JxypS6f8evSPu99lQdcEk4HYUnYTgkgGkzwhXx6lBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:32.579936Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.00752","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0ba1422300cb3967373fea1069ffa2733335bc90fcfeff4f606bf1ccb79e7111","sha256:696646f9245ec50dd6b8b783fcda9bdd79977db1837143c9a16df07f8751aa4c"],"state_sha256":"934d42ce2b4efaefa76fc3689326ed0382142bca20759364196adf91429b13cb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uORHzXeMG0ZUwBOSHb4ted8lQ4ZtF/c4+DI7nJQoyeK2al78Xq30bSJ85DY62yae0Visfdua5phjVvYwb9VNBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T03:57:10.159786Z","bundle_sha256":"9c582f9c217c23f205fc910aefb9a99781fc25941c1c34b857b8f65575ede2e1"}}