{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:TL6V7RDUWFMYWFXJCN6OWWGOFT","short_pith_number":"pith:TL6V7RDU","canonical_record":{"source":{"id":"1309.6869","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:52:20Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"47eb272b386e5ec6f2100196e38383572976ff2dde6ec5a4b16199cc5a00168b","abstract_canon_sha256":"a5ad254664db42db1d5e3ab538f0b62e6c11233d27239e814829e886f932e525"},"schema_version":"1.0"},"canonical_sha256":"9afd5fc474b1598b16e9137ceb58ce2ce5750432b2a89d26b76e3b9645b8d58f","source":{"kind":"arxiv","id":"1309.6869","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.6869","created_at":"2026-05-18T03:12:09Z"},{"alias_kind":"arxiv_version","alias_value":"1309.6869v1","created_at":"2026-05-18T03:12:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6869","created_at":"2026-05-18T03:12:09Z"},{"alias_kind":"pith_short_12","alias_value":"TL6V7RDUWFMY","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"TL6V7RDUWFMYWFXJ","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"TL6V7RDU","created_at":"2026-05-18T12:28:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:TL6V7RDUWFMYWFXJCN6OWWGOFT","target":"record","payload":{"canonical_record":{"source":{"id":"1309.6869","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:52:20Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"47eb272b386e5ec6f2100196e38383572976ff2dde6ec5a4b16199cc5a00168b","abstract_canon_sha256":"a5ad254664db42db1d5e3ab538f0b62e6c11233d27239e814829e886f932e525"},"schema_version":"1.0"},"canonical_sha256":"9afd5fc474b1598b16e9137ceb58ce2ce5750432b2a89d26b76e3b9645b8d58f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:12:09.942991Z","signature_b64":"WB3TmsscXdmV35fiKXL3rIqpxZWBqBEYhp7i4Yk0l2orgzMETbgEazsvIKXaVyJaTGN+vHaZqhQl7EW5UR5XCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9afd5fc474b1598b16e9137ceb58ce2ce5750432b2a89d26b76e3b9645b8d58f","last_reissued_at":"2026-05-18T03:12:09.942238Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:12:09.942238Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.6869","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:12:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sIgnk/MPtwg2n9lj816qCQCo0QXqKN0PllxKnukeBF68Xf31UxT0NFoG6ShAJlQermPkMLXVN1Y9GadmZbqrAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T18:12:19.159222Z"},"content_sha256":"1591fae4923ff349acf4102cebd379b9d6a577f3c6ead1d37639f7ff2532012b","schema_version":"1.0","event_id":"sha256:1591fae4923ff349acf4102cebd379b9d6a577f3c6ead1d37639f7ff2532012b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:TL6V7RDUWFMYWFXJCN6OWWGOFT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finite-Time Analysis of Kernelised Contextual Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Ilias Flaounas, Michal Valko, Nathaniel Korda, Nelo Cristianini, Remi Munos","submitted_at":"2013-09-26T12:52:20Z","abstract_excerpt":"We tackle the problem of online reward maximisation over a large finite set of actions described by their contexts. We focus on the case when the number of actions is too big to sample all of them even once. However we assume that we have access to the similarities between actions' contexts and that the expected reward is an arbitrary linear function of the contexts' images in the related reproducing kernel Hilbert space (RKHS). We propose KernelUCB, a kernelised UCB algorithm, and give a cumulative regret bound through a frequentist analysis. For contextual bandits, the related algorithm GP-U"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6869","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:12:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0HoOdVwybhnG0x0FJaZq12IhHh6MwsY/uOOKH9af8uP/Z4KbCM+tMzJrucIrUSDRSRipKv9yhFua5ye0F4CrDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T18:12:19.159589Z"},"content_sha256":"1dcc79a105309e17e087f4eeb4ea3c3c567582c050fe05579c26b69b64560919","schema_version":"1.0","event_id":"sha256:1dcc79a105309e17e087f4eeb4ea3c3c567582c050fe05579c26b69b64560919"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TL6V7RDUWFMYWFXJCN6OWWGOFT/bundle.json","state_url":"https://pith.science/pith/TL6V7RDUWFMYWFXJCN6OWWGOFT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TL6V7RDUWFMYWFXJCN6OWWGOFT/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-01T18:12:19Z","links":{"resolver":"https://pith.science/pith/TL6V7RDUWFMYWFXJCN6OWWGOFT","bundle":"https://pith.science/pith/TL6V7RDUWFMYWFXJCN6OWWGOFT/bundle.json","state":"https://pith.science/pith/TL6V7RDUWFMYWFXJCN6OWWGOFT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TL6V7RDUWFMYWFXJCN6OWWGOFT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:TL6V7RDUWFMYWFXJCN6OWWGOFT","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":"a5ad254664db42db1d5e3ab538f0b62e6c11233d27239e814829e886f932e525","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:52:20Z","title_canon_sha256":"47eb272b386e5ec6f2100196e38383572976ff2dde6ec5a4b16199cc5a00168b"},"schema_version":"1.0","source":{"id":"1309.6869","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.6869","created_at":"2026-05-18T03:12:09Z"},{"alias_kind":"arxiv_version","alias_value":"1309.6869v1","created_at":"2026-05-18T03:12:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6869","created_at":"2026-05-18T03:12:09Z"},{"alias_kind":"pith_short_12","alias_value":"TL6V7RDUWFMY","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"TL6V7RDUWFMYWFXJ","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"TL6V7RDU","created_at":"2026-05-18T12:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:1dcc79a105309e17e087f4eeb4ea3c3c567582c050fe05579c26b69b64560919","target":"graph","created_at":"2026-05-18T03:12:09Z","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 tackle the problem of online reward maximisation over a large finite set of actions described by their contexts. We focus on the case when the number of actions is too big to sample all of them even once. However we assume that we have access to the similarities between actions' contexts and that the expected reward is an arbitrary linear function of the contexts' images in the related reproducing kernel Hilbert space (RKHS). We propose KernelUCB, a kernelised UCB algorithm, and give a cumulative regret bound through a frequentist analysis. For contextual bandits, the related algorithm GP-U","authors_text":"Ilias Flaounas, Michal Valko, Nathaniel Korda, Nelo Cristianini, Remi Munos","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:52:20Z","title":"Finite-Time Analysis of Kernelised Contextual Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6869","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:1591fae4923ff349acf4102cebd379b9d6a577f3c6ead1d37639f7ff2532012b","target":"record","created_at":"2026-05-18T03:12:09Z","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":"a5ad254664db42db1d5e3ab538f0b62e6c11233d27239e814829e886f932e525","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:52:20Z","title_canon_sha256":"47eb272b386e5ec6f2100196e38383572976ff2dde6ec5a4b16199cc5a00168b"},"schema_version":"1.0","source":{"id":"1309.6869","kind":"arxiv","version":1}},"canonical_sha256":"9afd5fc474b1598b16e9137ceb58ce2ce5750432b2a89d26b76e3b9645b8d58f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9afd5fc474b1598b16e9137ceb58ce2ce5750432b2a89d26b76e3b9645b8d58f","first_computed_at":"2026-05-18T03:12:09.942238Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:09.942238Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WB3TmsscXdmV35fiKXL3rIqpxZWBqBEYhp7i4Yk0l2orgzMETbgEazsvIKXaVyJaTGN+vHaZqhQl7EW5UR5XCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:09.942991Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.6869","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1591fae4923ff349acf4102cebd379b9d6a577f3c6ead1d37639f7ff2532012b","sha256:1dcc79a105309e17e087f4eeb4ea3c3c567582c050fe05579c26b69b64560919"],"state_sha256":"7642405a6e8c5d3584bbbe4b896d45e48210547e04278f25334296d167b5a114"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bigeUUbh6fCGMR6G6vDwgC+zl4gzu3cjns0OFwdOguz1AZGUKekTNnmm+2C5UiczzVbvgWclGrsUF7ZE28GaCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T18:12:19.161575Z","bundle_sha256":"5630c7ce7a4bff8715710be0c861b2ae6583050eace2de9a5fcb89bd49f8c9a9"}}