{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:3WLXNVX72SLUQJBZSGZFYFG3H6","short_pith_number":"pith:3WLXNVX7","canonical_record":{"source":{"id":"0905.2776","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2009-05-17T23:27:55Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"71bb1b0405af96c903d080f25b81f1b533851e86bd40986ae6f02a42d661229a","abstract_canon_sha256":"3a66ceba13e613457881034f4d5ac6445d74f2cc9cab3d53a13edb1d2189400d"},"schema_version":"1.0"},"canonical_sha256":"dd9776d6ffd49748243991b25c14db3f8d46bdad9cf153891c507ed3a2198ee7","source":{"kind":"arxiv","id":"0905.2776","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0905.2776","created_at":"2026-05-18T04:08:05Z"},{"alias_kind":"arxiv_version","alias_value":"0905.2776v3","created_at":"2026-05-18T04:08:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0905.2776","created_at":"2026-05-18T04:08:05Z"},{"alias_kind":"pith_short_12","alias_value":"3WLXNVX72SLU","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_16","alias_value":"3WLXNVX72SLUQJBZ","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_8","alias_value":"3WLXNVX7","created_at":"2026-05-18T12:25:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:3WLXNVX72SLUQJBZSGZFYFG3H6","target":"record","payload":{"canonical_record":{"source":{"id":"0905.2776","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2009-05-17T23:27:55Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"71bb1b0405af96c903d080f25b81f1b533851e86bd40986ae6f02a42d661229a","abstract_canon_sha256":"3a66ceba13e613457881034f4d5ac6445d74f2cc9cab3d53a13edb1d2189400d"},"schema_version":"1.0"},"canonical_sha256":"dd9776d6ffd49748243991b25c14db3f8d46bdad9cf153891c507ed3a2198ee7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:08:05.353562Z","signature_b64":"uGCjtBPlYtN4RK/FQkCIfXFMejxQeBM4Anjag1bxfpd7L+cdDUjNz8WSVZ8HDakbXrOgHmGBUadZ6uO93DgGAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dd9776d6ffd49748243991b25c14db3f8d46bdad9cf153891c507ed3a2198ee7","last_reissued_at":"2026-05-18T04:08:05.352945Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:08:05.352945Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0905.2776","source_version":3,"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:08:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rZlYJXPaBwViw3ViDwXqlZICwlexRcQGtYjxNjGx9GgnQVjPndetkvMzRhjet8c9KFJlOUbwlxAMs6dW3VstBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T06:38:11.650061Z"},"content_sha256":"856470cb049eb8f4ba98fdc754264b09f400b72ffb067e768c8223e287ca1ddf","schema_version":"1.0","event_id":"sha256:856470cb049eb8f4ba98fdc754264b09f400b72ffb067e768c8223e287ca1ddf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:3WLXNVX72SLUQJBZSGZFYFG3H6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Asymptotically Optimal Policy for Finite Support Models in the Multiarmed Bandit Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.TH"],"primary_cat":"math.ST","authors_text":"Akimichi Takemura, Junya Honda","submitted_at":"2009-05-17T23:27:55Z","abstract_excerpt":"We propose minimum empirical divergence (MED) policy for the multiarmed bandit problem. We prove asymptotic optimality of the proposed policy for the case of finite support models. In our setting, Burnetas and Katehakis has already proposed an asymptotically optimal policy. For choosing an arm our policy uses a criterion which is dual to the quantity used in Burnetas and Katehakis. Our criterion is easily computed by a convex optimization technique and has an advantage in practical implementation. We confirm by simulations that MED policy demonstrates good performance in finite time in compari"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0905.2776","kind":"arxiv","version":3},"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:08:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pffeiaxuNUWXQwuzr5BPQ3Lg6gYTAZX3ll4m41hO7jlN2VbmDScB5WOdoxqMZHO8nXHC1ZBbDWGpUXnMgZ+sDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T06:38:11.650626Z"},"content_sha256":"2b3dcaf7a7147eba4a7493aa8a616f579d4bec81142d72e7b983223da4f74601","schema_version":"1.0","event_id":"sha256:2b3dcaf7a7147eba4a7493aa8a616f579d4bec81142d72e7b983223da4f74601"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3WLXNVX72SLUQJBZSGZFYFG3H6/bundle.json","state_url":"https://pith.science/pith/3WLXNVX72SLUQJBZSGZFYFG3H6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3WLXNVX72SLUQJBZSGZFYFG3H6/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-05T06:38:11Z","links":{"resolver":"https://pith.science/pith/3WLXNVX72SLUQJBZSGZFYFG3H6","bundle":"https://pith.science/pith/3WLXNVX72SLUQJBZSGZFYFG3H6/bundle.json","state":"https://pith.science/pith/3WLXNVX72SLUQJBZSGZFYFG3H6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3WLXNVX72SLUQJBZSGZFYFG3H6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:3WLXNVX72SLUQJBZSGZFYFG3H6","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":"3a66ceba13e613457881034f4d5ac6445d74f2cc9cab3d53a13edb1d2189400d","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2009-05-17T23:27:55Z","title_canon_sha256":"71bb1b0405af96c903d080f25b81f1b533851e86bd40986ae6f02a42d661229a"},"schema_version":"1.0","source":{"id":"0905.2776","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0905.2776","created_at":"2026-05-18T04:08:05Z"},{"alias_kind":"arxiv_version","alias_value":"0905.2776v3","created_at":"2026-05-18T04:08:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0905.2776","created_at":"2026-05-18T04:08:05Z"},{"alias_kind":"pith_short_12","alias_value":"3WLXNVX72SLU","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_16","alias_value":"3WLXNVX72SLUQJBZ","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_8","alias_value":"3WLXNVX7","created_at":"2026-05-18T12:25:58Z"}],"graph_snapshots":[{"event_id":"sha256:2b3dcaf7a7147eba4a7493aa8a616f579d4bec81142d72e7b983223da4f74601","target":"graph","created_at":"2026-05-18T04:08:05Z","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 propose minimum empirical divergence (MED) policy for the multiarmed bandit problem. We prove asymptotic optimality of the proposed policy for the case of finite support models. In our setting, Burnetas and Katehakis has already proposed an asymptotically optimal policy. For choosing an arm our policy uses a criterion which is dual to the quantity used in Burnetas and Katehakis. Our criterion is easily computed by a convex optimization technique and has an advantage in practical implementation. We confirm by simulations that MED policy demonstrates good performance in finite time in compari","authors_text":"Akimichi Takemura, Junya Honda","cross_cats":["stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2009-05-17T23:27:55Z","title":"An Asymptotically Optimal Policy for Finite Support Models in the Multiarmed Bandit Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0905.2776","kind":"arxiv","version":3},"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:856470cb049eb8f4ba98fdc754264b09f400b72ffb067e768c8223e287ca1ddf","target":"record","created_at":"2026-05-18T04:08:05Z","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":"3a66ceba13e613457881034f4d5ac6445d74f2cc9cab3d53a13edb1d2189400d","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2009-05-17T23:27:55Z","title_canon_sha256":"71bb1b0405af96c903d080f25b81f1b533851e86bd40986ae6f02a42d661229a"},"schema_version":"1.0","source":{"id":"0905.2776","kind":"arxiv","version":3}},"canonical_sha256":"dd9776d6ffd49748243991b25c14db3f8d46bdad9cf153891c507ed3a2198ee7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dd9776d6ffd49748243991b25c14db3f8d46bdad9cf153891c507ed3a2198ee7","first_computed_at":"2026-05-18T04:08:05.352945Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:08:05.352945Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uGCjtBPlYtN4RK/FQkCIfXFMejxQeBM4Anjag1bxfpd7L+cdDUjNz8WSVZ8HDakbXrOgHmGBUadZ6uO93DgGAw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:08:05.353562Z","signed_message":"canonical_sha256_bytes"},"source_id":"0905.2776","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:856470cb049eb8f4ba98fdc754264b09f400b72ffb067e768c8223e287ca1ddf","sha256:2b3dcaf7a7147eba4a7493aa8a616f579d4bec81142d72e7b983223da4f74601"],"state_sha256":"d7990345930583f780f5dd624c303852a0f33a10c45ba40d8229473d25872ef7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YlcAi8DLJmtE96BzkRRDc24E8UCVVz3P+65MF5PK9PFEV/kMpUYFRsANY7dF9ltARhv6DB3cHU/KC6fetZN2AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T06:38:11.653681Z","bundle_sha256":"b26c1e3e37301ec3c8def41c7af068f306d050f5e6994187eb81adc7d8a59600"}}