{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:3F6K46WYILGEUICLD3Q7ZGGPS4","short_pith_number":"pith:3F6K46WY","canonical_record":{"source":{"id":"1410.4009","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-10-15T11:01:52Z","cross_cats_sorted":["stat.CO","stat.ML"],"title_canon_sha256":"a8f0ff7db7e6bca34ac5c2b9a32ce3285996df80f19ee1a1b52867bfb2f51e8a","abstract_canon_sha256":"dc5e2f7888b7aa1fdf3e12f19d82efb3437e84ce235c7b45c451e23c864026f9"},"schema_version":"1.0"},"canonical_sha256":"d97cae7ad842cc4a204b1ee1fc98cf971a335959c69272de2d302456697b585a","source":{"kind":"arxiv","id":"1410.4009","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.4009","created_at":"2026-05-18T02:40:02Z"},{"alias_kind":"arxiv_version","alias_value":"1410.4009v1","created_at":"2026-05-18T02:40:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.4009","created_at":"2026-05-18T02:40:02Z"},{"alias_kind":"pith_short_12","alias_value":"3F6K46WYILGE","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"3F6K46WYILGEUICL","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"3F6K46WY","created_at":"2026-05-18T12:28:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:3F6K46WYILGEUICLD3Q7ZGGPS4","target":"record","payload":{"canonical_record":{"source":{"id":"1410.4009","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-10-15T11:01:52Z","cross_cats_sorted":["stat.CO","stat.ML"],"title_canon_sha256":"a8f0ff7db7e6bca34ac5c2b9a32ce3285996df80f19ee1a1b52867bfb2f51e8a","abstract_canon_sha256":"dc5e2f7888b7aa1fdf3e12f19d82efb3437e84ce235c7b45c451e23c864026f9"},"schema_version":"1.0"},"canonical_sha256":"d97cae7ad842cc4a204b1ee1fc98cf971a335959c69272de2d302456697b585a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:40:02.847813Z","signature_b64":"rJxbcnTfAduLY8498TFh94D3R2GezgxNggy4fM4b3wrRczG3esm3ASMbr0lUsZili/dobfbLhXG3a9Sc8uGYAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d97cae7ad842cc4a204b1ee1fc98cf971a335959c69272de2d302456697b585a","last_reissued_at":"2026-05-18T02:40:02.847305Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:40:02.847305Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1410.4009","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-18T02:40:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x1agIs1oDijP88aYBYQdXf8AOsLTygmD7ANQZSb/Uu8Nv0BHzAKmUSApyzDqrBEKOnZfDyNTvNIMQT33r7b3Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T06:34:09.100358Z"},"content_sha256":"dc787fba53569ac40ab6f75f9a0d88db190db9f049b0afd36437d51d90fe37d8","schema_version":"1.0","event_id":"sha256:dc787fba53569ac40ab6f75f9a0d88db190db9f049b0afd36437d51d90fe37d8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:3F6K46WYILGEUICLD3Q7ZGGPS4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Thompson sampling with the online bootstrap","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.CO","stat.ML"],"primary_cat":"cs.LG","authors_text":"Dean Eckles, Maurits Kaptein","submitted_at":"2014-10-15T11:01:52Z","abstract_excerpt":"Thompson sampling provides a solution to bandit problems in which new observations are allocated to arms with the posterior probability that an arm is optimal. While sometimes easy to implement and asymptotically optimal, Thompson sampling can be computationally demanding in large scale bandit problems, and its performance is dependent on the model fit to the observed data. We introduce bootstrap Thompson sampling (BTS), a heuristic method for solving bandit problems which modifies Thompson sampling by replacing the posterior distribution used in Thompson sampling by a bootstrap distribution. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.4009","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-18T02:40:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ebM6pu5NF0ZclZzSL+QxiJPNl4RHmxgd1kOIjmVFKEZ4Iu3tE/3PoMMlY+iaaKMllqEC4O3R8Hh4KsK/W/utDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T06:34:09.100923Z"},"content_sha256":"b5233b33eaa23286c702f2567045e22a7f3bc4c7cf221544290efa7d4d28fc51","schema_version":"1.0","event_id":"sha256:b5233b33eaa23286c702f2567045e22a7f3bc4c7cf221544290efa7d4d28fc51"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3F6K46WYILGEUICLD3Q7ZGGPS4/bundle.json","state_url":"https://pith.science/pith/3F6K46WYILGEUICLD3Q7ZGGPS4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3F6K46WYILGEUICLD3Q7ZGGPS4/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-25T06:34:09Z","links":{"resolver":"https://pith.science/pith/3F6K46WYILGEUICLD3Q7ZGGPS4","bundle":"https://pith.science/pith/3F6K46WYILGEUICLD3Q7ZGGPS4/bundle.json","state":"https://pith.science/pith/3F6K46WYILGEUICLD3Q7ZGGPS4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3F6K46WYILGEUICLD3Q7ZGGPS4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:3F6K46WYILGEUICLD3Q7ZGGPS4","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":"dc5e2f7888b7aa1fdf3e12f19d82efb3437e84ce235c7b45c451e23c864026f9","cross_cats_sorted":["stat.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-10-15T11:01:52Z","title_canon_sha256":"a8f0ff7db7e6bca34ac5c2b9a32ce3285996df80f19ee1a1b52867bfb2f51e8a"},"schema_version":"1.0","source":{"id":"1410.4009","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.4009","created_at":"2026-05-18T02:40:02Z"},{"alias_kind":"arxiv_version","alias_value":"1410.4009v1","created_at":"2026-05-18T02:40:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.4009","created_at":"2026-05-18T02:40:02Z"},{"alias_kind":"pith_short_12","alias_value":"3F6K46WYILGE","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"3F6K46WYILGEUICL","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"3F6K46WY","created_at":"2026-05-18T12:28:11Z"}],"graph_snapshots":[{"event_id":"sha256:b5233b33eaa23286c702f2567045e22a7f3bc4c7cf221544290efa7d4d28fc51","target":"graph","created_at":"2026-05-18T02:40:02Z","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":"Thompson sampling provides a solution to bandit problems in which new observations are allocated to arms with the posterior probability that an arm is optimal. While sometimes easy to implement and asymptotically optimal, Thompson sampling can be computationally demanding in large scale bandit problems, and its performance is dependent on the model fit to the observed data. We introduce bootstrap Thompson sampling (BTS), a heuristic method for solving bandit problems which modifies Thompson sampling by replacing the posterior distribution used in Thompson sampling by a bootstrap distribution. ","authors_text":"Dean Eckles, Maurits Kaptein","cross_cats":["stat.CO","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-10-15T11:01:52Z","title":"Thompson sampling with the online bootstrap"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.4009","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:dc787fba53569ac40ab6f75f9a0d88db190db9f049b0afd36437d51d90fe37d8","target":"record","created_at":"2026-05-18T02:40:02Z","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":"dc5e2f7888b7aa1fdf3e12f19d82efb3437e84ce235c7b45c451e23c864026f9","cross_cats_sorted":["stat.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-10-15T11:01:52Z","title_canon_sha256":"a8f0ff7db7e6bca34ac5c2b9a32ce3285996df80f19ee1a1b52867bfb2f51e8a"},"schema_version":"1.0","source":{"id":"1410.4009","kind":"arxiv","version":1}},"canonical_sha256":"d97cae7ad842cc4a204b1ee1fc98cf971a335959c69272de2d302456697b585a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d97cae7ad842cc4a204b1ee1fc98cf971a335959c69272de2d302456697b585a","first_computed_at":"2026-05-18T02:40:02.847305Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:40:02.847305Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rJxbcnTfAduLY8498TFh94D3R2GezgxNggy4fM4b3wrRczG3esm3ASMbr0lUsZili/dobfbLhXG3a9Sc8uGYAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:40:02.847813Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.4009","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dc787fba53569ac40ab6f75f9a0d88db190db9f049b0afd36437d51d90fe37d8","sha256:b5233b33eaa23286c702f2567045e22a7f3bc4c7cf221544290efa7d4d28fc51"],"state_sha256":"0048f94bb267a5525502a3b0a3564a2ce9f4f079f5d15e72dab11441663d5c1c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YfkR3I4whIIbSICBF3XLiCrNIZJLqijEygHtpFeGU1fnScMIkD7+PNmQJ2PcqPk5CFkVTysvEQtfvBkGhlenAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T06:34:09.103780Z","bundle_sha256":"f6660aa6c0bb5c0bc3e95d8960315e3012c76fd3d5039200d954100bcd0795e2"}}