{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:KZRIN2ERKDFNJWFN3CWAIKEXHF","short_pith_number":"pith:KZRIN2ER","canonical_record":{"source":{"id":"1311.1894","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-11-08T08:04:28Z","cross_cats_sorted":["math.PR","stat.TH"],"title_canon_sha256":"5d8949e65677676b4f09a05480f57b2f4b0022a1bf67f802ee070907898d032f","abstract_canon_sha256":"790d60ae9a2bebb38716c76d693c348a9862e4e4eb0300bcfbefb7b21e03b5f0"},"schema_version":"1.0"},"canonical_sha256":"566286e89150cad4d8add8ac042897395a85987f0d3d22f1c8088355461a0397","source":{"kind":"arxiv","id":"1311.1894","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.1894","created_at":"2026-05-18T03:07:42Z"},{"alias_kind":"arxiv_version","alias_value":"1311.1894v1","created_at":"2026-05-18T03:07:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.1894","created_at":"2026-05-18T03:07:42Z"},{"alias_kind":"pith_short_12","alias_value":"KZRIN2ERKDFN","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"KZRIN2ERKDFNJWFN","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"KZRIN2ER","created_at":"2026-05-18T12:27:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:KZRIN2ERKDFNJWFN3CWAIKEXHF","target":"record","payload":{"canonical_record":{"source":{"id":"1311.1894","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-11-08T08:04:28Z","cross_cats_sorted":["math.PR","stat.TH"],"title_canon_sha256":"5d8949e65677676b4f09a05480f57b2f4b0022a1bf67f802ee070907898d032f","abstract_canon_sha256":"790d60ae9a2bebb38716c76d693c348a9862e4e4eb0300bcfbefb7b21e03b5f0"},"schema_version":"1.0"},"canonical_sha256":"566286e89150cad4d8add8ac042897395a85987f0d3d22f1c8088355461a0397","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:07:42.723940Z","signature_b64":"hBds7XpV6ZI55P5TKAD9JqjbZgFOvyu69KMUqQZOXye0r89JimW9A7APIgv7tSv0oQSJEcx4wtXklOLFEFhiAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"566286e89150cad4d8add8ac042897395a85987f0d3d22f1c8088355461a0397","last_reissued_at":"2026-05-18T03:07:42.723187Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:07:42.723187Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1311.1894","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-18T03:07:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xUR6qPWbS23Gu3K6zDwb0TnLp0yDZIPIZvxBbaCNemqDgEBmR1yKwcal+7ClmLX0jgrH+e6caup/F1i53Eo2BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T17:58:10.807476Z"},"content_sha256":"b1e27ab49a11d623a3639049eaf8b98f8864a5cd2aa297c4dd953e755a649abc","schema_version":"1.0","event_id":"sha256:b1e27ab49a11d623a3639049eaf8b98f8864a5cd2aa297c4dd953e755a649abc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:KZRIN2ERKDFNJWFN3CWAIKEXHF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimality of Thompson Sampling for Gaussian Bandits Depends on Priors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR","stat.TH"],"primary_cat":"math.ST","authors_text":"Akimichi Takemura, Junya Honda","submitted_at":"2013-11-08T08:04:28Z","abstract_excerpt":"In stochastic bandit problems, a Bayesian policy called Thompson sampling (TS) has recently attracted much attention for its excellent empirical performance. However, the theoretical analysis of this policy is difficult and its asymptotic optimality is only proved for one-parameter models. In this paper we discuss the optimality of TS for the model of normal distributions with unknown means and variances as one of the most fundamental example of multiparameter models. First we prove that the expected regret of TS with the uniform prior achieves the theoretical bound, which is the first result "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.1894","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-18T03:07:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h6X6rULsGurRBo+yisjKDVFwXOS9pVZm5+uNlhTawGEp9pGyppXLoC8L2900VEOHq1miGAQCY2l5HUjunko1Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T17:58:10.807850Z"},"content_sha256":"9b3c2d57b73fc120a81dd45dca7bfdcb4f0668ab69a0d098c5d744cd9146a00c","schema_version":"1.0","event_id":"sha256:9b3c2d57b73fc120a81dd45dca7bfdcb4f0668ab69a0d098c5d744cd9146a00c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KZRIN2ERKDFNJWFN3CWAIKEXHF/bundle.json","state_url":"https://pith.science/pith/KZRIN2ERKDFNJWFN3CWAIKEXHF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KZRIN2ERKDFNJWFN3CWAIKEXHF/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-04T17:58:10Z","links":{"resolver":"https://pith.science/pith/KZRIN2ERKDFNJWFN3CWAIKEXHF","bundle":"https://pith.science/pith/KZRIN2ERKDFNJWFN3CWAIKEXHF/bundle.json","state":"https://pith.science/pith/KZRIN2ERKDFNJWFN3CWAIKEXHF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KZRIN2ERKDFNJWFN3CWAIKEXHF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:KZRIN2ERKDFNJWFN3CWAIKEXHF","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":"790d60ae9a2bebb38716c76d693c348a9862e4e4eb0300bcfbefb7b21e03b5f0","cross_cats_sorted":["math.PR","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-11-08T08:04:28Z","title_canon_sha256":"5d8949e65677676b4f09a05480f57b2f4b0022a1bf67f802ee070907898d032f"},"schema_version":"1.0","source":{"id":"1311.1894","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.1894","created_at":"2026-05-18T03:07:42Z"},{"alias_kind":"arxiv_version","alias_value":"1311.1894v1","created_at":"2026-05-18T03:07:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.1894","created_at":"2026-05-18T03:07:42Z"},{"alias_kind":"pith_short_12","alias_value":"KZRIN2ERKDFN","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"KZRIN2ERKDFNJWFN","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"KZRIN2ER","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:9b3c2d57b73fc120a81dd45dca7bfdcb4f0668ab69a0d098c5d744cd9146a00c","target":"graph","created_at":"2026-05-18T03:07:42Z","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 stochastic bandit problems, a Bayesian policy called Thompson sampling (TS) has recently attracted much attention for its excellent empirical performance. However, the theoretical analysis of this policy is difficult and its asymptotic optimality is only proved for one-parameter models. In this paper we discuss the optimality of TS for the model of normal distributions with unknown means and variances as one of the most fundamental example of multiparameter models. First we prove that the expected regret of TS with the uniform prior achieves the theoretical bound, which is the first result ","authors_text":"Akimichi Takemura, Junya Honda","cross_cats":["math.PR","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-11-08T08:04:28Z","title":"Optimality of Thompson Sampling for Gaussian Bandits Depends on Priors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.1894","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:b1e27ab49a11d623a3639049eaf8b98f8864a5cd2aa297c4dd953e755a649abc","target":"record","created_at":"2026-05-18T03:07:42Z","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":"790d60ae9a2bebb38716c76d693c348a9862e4e4eb0300bcfbefb7b21e03b5f0","cross_cats_sorted":["math.PR","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-11-08T08:04:28Z","title_canon_sha256":"5d8949e65677676b4f09a05480f57b2f4b0022a1bf67f802ee070907898d032f"},"schema_version":"1.0","source":{"id":"1311.1894","kind":"arxiv","version":1}},"canonical_sha256":"566286e89150cad4d8add8ac042897395a85987f0d3d22f1c8088355461a0397","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"566286e89150cad4d8add8ac042897395a85987f0d3d22f1c8088355461a0397","first_computed_at":"2026-05-18T03:07:42.723187Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:07:42.723187Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hBds7XpV6ZI55P5TKAD9JqjbZgFOvyu69KMUqQZOXye0r89JimW9A7APIgv7tSv0oQSJEcx4wtXklOLFEFhiAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:07:42.723940Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.1894","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b1e27ab49a11d623a3639049eaf8b98f8864a5cd2aa297c4dd953e755a649abc","sha256:9b3c2d57b73fc120a81dd45dca7bfdcb4f0668ab69a0d098c5d744cd9146a00c"],"state_sha256":"ad2878871bf40faf8d4614350b648132628bced6f5d12d0f840ee6754af09872"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ja99pKM8UlCxqwUsaxBv3tnPvnHL9FJkS9eukrdDZ1yT1uYpvOYSDF/Bf4VKmeq4QS6PFDQvVwX15rLYRZaXCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T17:58:10.809990Z","bundle_sha256":"91effe037d46723655cc592607cb1037be89218f4fbfbc576d37e530a44ea371"}}