{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:7DJ3Y3T2D42FI5AUZHUPFLNVAZ","short_pith_number":"pith:7DJ3Y3T2","canonical_record":{"source":{"id":"1605.08988","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-05-29T10:35:33Z","cross_cats_sorted":["cs.LG","stat.TH"],"title_canon_sha256":"cf93aea2db70b7b188e129fb74f3054f38e21aef9f3688b71ddb073912a3cb13","abstract_canon_sha256":"c49b00438eba75c0ad2241ea36939633038055bbcf2ce9216780c4a4f7cc9c81"},"schema_version":"1.0"},"canonical_sha256":"f8d3bc6e7a1f34547414c9e8f2adb506691b90fb63b451261b14db59d2b4e863","source":{"kind":"arxiv","id":"1605.08988","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.08988","created_at":"2026-05-18T00:59:24Z"},{"alias_kind":"arxiv_version","alias_value":"1605.08988v2","created_at":"2026-05-18T00:59:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.08988","created_at":"2026-05-18T00:59:24Z"},{"alias_kind":"pith_short_12","alias_value":"7DJ3Y3T2D42F","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_16","alias_value":"7DJ3Y3T2D42FI5AU","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_8","alias_value":"7DJ3Y3T2","created_at":"2026-05-18T12:30:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:7DJ3Y3T2D42FI5AUZHUPFLNVAZ","target":"record","payload":{"canonical_record":{"source":{"id":"1605.08988","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-05-29T10:35:33Z","cross_cats_sorted":["cs.LG","stat.TH"],"title_canon_sha256":"cf93aea2db70b7b188e129fb74f3054f38e21aef9f3688b71ddb073912a3cb13","abstract_canon_sha256":"c49b00438eba75c0ad2241ea36939633038055bbcf2ce9216780c4a4f7cc9c81"},"schema_version":"1.0"},"canonical_sha256":"f8d3bc6e7a1f34547414c9e8f2adb506691b90fb63b451261b14db59d2b4e863","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:59:24.984231Z","signature_b64":"8fXSe3vXe5qu2Isnw3kGWlwgIuWYEQu+W7A/0bBX7igVU9Ky0gF9IzUNhgrAjVGccwv3PIo/Yubl/Y9DOc+PCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f8d3bc6e7a1f34547414c9e8f2adb506691b90fb63b451261b14db59d2b4e863","last_reissued_at":"2026-05-18T00:59:24.983621Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:59:24.983621Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.08988","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-18T00:59:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g22LuMwZbG2oN7OtC00TmZqkmwez0fvywmAx2H+mCDpLM9mowj2gTz9inH1nUpBmNyB2IrMtC/1ZVV7uZ0KGBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:04:28.369954Z"},"content_sha256":"0859b3199a6c344e04d412f238d6339fdfeb6bb980dcf66b43d08d2f291131a9","schema_version":"1.0","event_id":"sha256:0859b3199a6c344e04d412f238d6339fdfeb6bb980dcf66b43d08d2f291131a9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:7DJ3Y3T2D42FI5AUZHUPFLNVAZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Explore-Then-Commit Strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.TH"],"primary_cat":"math.ST","authors_text":"Aur\\'elien Garivier (IMT), CNRS), CRIStAL, Emilie Kaufmann (SEQUEL, Tor Lattimore","submitted_at":"2016-05-29T10:35:33Z","abstract_excerpt":"We study the problem of minimising regret in two-armed bandit problems with Gaussian rewards. Our objective is to use this simple setting to illustrate that strategies based on an exploration phase (up to a stopping time) followed by exploitation are necessarily suboptimal. The results hold regardless of whether or not the difference in means between the two arms is known. Besides the main message, we also refine existing deviation inequalities, which allow us to design fully sequential strategies with finite-time regret guarantees that are (a) asymptotically optimal as the horizon grows and ("},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.08988","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-18T00:59:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RsrbJu1/zOmrtdsd0Xqhjtg6B80qTSDbBgX8vkfl/T3PGmiYdoPVsvHb0+KEDZCG9Nb7rkGykHJC5s5+I4SoDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:04:28.370311Z"},"content_sha256":"b11a050684de729ad0004a560f12f35e653f04babc03c853223c21cab84e0494","schema_version":"1.0","event_id":"sha256:b11a050684de729ad0004a560f12f35e653f04babc03c853223c21cab84e0494"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7DJ3Y3T2D42FI5AUZHUPFLNVAZ/bundle.json","state_url":"https://pith.science/pith/7DJ3Y3T2D42FI5AUZHUPFLNVAZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7DJ3Y3T2D42FI5AUZHUPFLNVAZ/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-31T01:04:28Z","links":{"resolver":"https://pith.science/pith/7DJ3Y3T2D42FI5AUZHUPFLNVAZ","bundle":"https://pith.science/pith/7DJ3Y3T2D42FI5AUZHUPFLNVAZ/bundle.json","state":"https://pith.science/pith/7DJ3Y3T2D42FI5AUZHUPFLNVAZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7DJ3Y3T2D42FI5AUZHUPFLNVAZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:7DJ3Y3T2D42FI5AUZHUPFLNVAZ","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":"c49b00438eba75c0ad2241ea36939633038055bbcf2ce9216780c4a4f7cc9c81","cross_cats_sorted":["cs.LG","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-05-29T10:35:33Z","title_canon_sha256":"cf93aea2db70b7b188e129fb74f3054f38e21aef9f3688b71ddb073912a3cb13"},"schema_version":"1.0","source":{"id":"1605.08988","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.08988","created_at":"2026-05-18T00:59:24Z"},{"alias_kind":"arxiv_version","alias_value":"1605.08988v2","created_at":"2026-05-18T00:59:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.08988","created_at":"2026-05-18T00:59:24Z"},{"alias_kind":"pith_short_12","alias_value":"7DJ3Y3T2D42F","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_16","alias_value":"7DJ3Y3T2D42FI5AU","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_8","alias_value":"7DJ3Y3T2","created_at":"2026-05-18T12:30:04Z"}],"graph_snapshots":[{"event_id":"sha256:b11a050684de729ad0004a560f12f35e653f04babc03c853223c21cab84e0494","target":"graph","created_at":"2026-05-18T00:59:24Z","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 study the problem of minimising regret in two-armed bandit problems with Gaussian rewards. Our objective is to use this simple setting to illustrate that strategies based on an exploration phase (up to a stopping time) followed by exploitation are necessarily suboptimal. The results hold regardless of whether or not the difference in means between the two arms is known. Besides the main message, we also refine existing deviation inequalities, which allow us to design fully sequential strategies with finite-time regret guarantees that are (a) asymptotically optimal as the horizon grows and (","authors_text":"Aur\\'elien Garivier (IMT), CNRS), CRIStAL, Emilie Kaufmann (SEQUEL, Tor Lattimore","cross_cats":["cs.LG","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-05-29T10:35:33Z","title":"On Explore-Then-Commit Strategies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.08988","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:0859b3199a6c344e04d412f238d6339fdfeb6bb980dcf66b43d08d2f291131a9","target":"record","created_at":"2026-05-18T00:59:24Z","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":"c49b00438eba75c0ad2241ea36939633038055bbcf2ce9216780c4a4f7cc9c81","cross_cats_sorted":["cs.LG","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-05-29T10:35:33Z","title_canon_sha256":"cf93aea2db70b7b188e129fb74f3054f38e21aef9f3688b71ddb073912a3cb13"},"schema_version":"1.0","source":{"id":"1605.08988","kind":"arxiv","version":2}},"canonical_sha256":"f8d3bc6e7a1f34547414c9e8f2adb506691b90fb63b451261b14db59d2b4e863","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f8d3bc6e7a1f34547414c9e8f2adb506691b90fb63b451261b14db59d2b4e863","first_computed_at":"2026-05-18T00:59:24.983621Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:59:24.983621Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8fXSe3vXe5qu2Isnw3kGWlwgIuWYEQu+W7A/0bBX7igVU9Ky0gF9IzUNhgrAjVGccwv3PIo/Yubl/Y9DOc+PCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:59:24.984231Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.08988","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0859b3199a6c344e04d412f238d6339fdfeb6bb980dcf66b43d08d2f291131a9","sha256:b11a050684de729ad0004a560f12f35e653f04babc03c853223c21cab84e0494"],"state_sha256":"35a9387c31955baf04aac3764834e2d8d1849ea80510fc798c9787bd9bc57254"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XfX1vXtNxqM37a++bXelLck4P5Pfc7hB/SpV5yyl8NRrnt0Mx9YIUGGpZxIJsN062VCkdDzwvlvnFIeHcK8dAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T01:04:28.372668Z","bundle_sha256":"bc2b8013f483815891ed0495a2e578a632db3f1d0e6c71bffb5d7a1f2201bfee"}}