{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:3J22YGZZ2VK677RASXKY37YE47","short_pith_number":"pith:3J22YGZZ","canonical_record":{"source":{"id":"2205.13924","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-05-27T12:04:07Z","cross_cats_sorted":[],"title_canon_sha256":"eb8a4e8e3af79ccf2b0a32608f75fd33b11fca2da710f0c527c62800f897afe6","abstract_canon_sha256":"d670ab1cc25510f66c6780ba5322136bd2ab41d5ad0e8503c57c62465fca6aaa"},"schema_version":"1.0"},"canonical_sha256":"da75ac1b39d555effe2095d58dff04e7db7fa9337d47a11b2f77e45f8defdce2","source":{"kind":"arxiv","id":"2205.13924","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.13924","created_at":"2026-07-05T05:48:25Z"},{"alias_kind":"arxiv_version","alias_value":"2205.13924v2","created_at":"2026-07-05T05:48:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.13924","created_at":"2026-07-05T05:48:25Z"},{"alias_kind":"pith_short_12","alias_value":"3J22YGZZ2VK6","created_at":"2026-07-05T05:48:25Z"},{"alias_kind":"pith_short_16","alias_value":"3J22YGZZ2VK677RA","created_at":"2026-07-05T05:48:25Z"},{"alias_kind":"pith_short_8","alias_value":"3J22YGZZ","created_at":"2026-07-05T05:48:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:3J22YGZZ2VK677RASXKY37YE47","target":"record","payload":{"canonical_record":{"source":{"id":"2205.13924","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-05-27T12:04:07Z","cross_cats_sorted":[],"title_canon_sha256":"eb8a4e8e3af79ccf2b0a32608f75fd33b11fca2da710f0c527c62800f897afe6","abstract_canon_sha256":"d670ab1cc25510f66c6780ba5322136bd2ab41d5ad0e8503c57c62465fca6aaa"},"schema_version":"1.0"},"canonical_sha256":"da75ac1b39d555effe2095d58dff04e7db7fa9337d47a11b2f77e45f8defdce2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:48:25.220349Z","signature_b64":"bwJpMGlt2XrtaHM1RqbdF7NOrmiBTPxeAz9iIvNPCkaUggzHRVNaqGFoUVoTfP0n/45sd9vWzfe+O4/kjEI5BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"da75ac1b39d555effe2095d58dff04e7db7fa9337d47a11b2f77e45f8defdce2","last_reissued_at":"2026-07-05T05:48:25.219981Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:48:25.219981Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2205.13924","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-07-05T05:48:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yCe3sn1yTOWoaGMovpqHAkTB1I7zSFppF2hQr9czaXWED5S5EUXe0EAMDsUtAHTKzbFQy5waqgyrX+k7Oq5FAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T10:04:14.165407Z"},"content_sha256":"189c50d2c86edc83ce576baa9d0d4ed7b6b54581c4d9a0ea8c05423e0fd8ac8a","schema_version":"1.0","event_id":"sha256:189c50d2c86edc83ce576baa9d0d4ed7b6b54581c4d9a0ea8c05423e0fd8ac8a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:3J22YGZZ2VK677RASXKY37YE47","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lifting the Information Ratio: An Information-Theoretic Analysis of Thompson Sampling for Contextual Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Gergely Neu, Julia Olkhovskaya, Ludovic Schwartz, Matteo Papini","submitted_at":"2022-05-27T12:04:07Z","abstract_excerpt":"We study the Bayesian regret of the renowned Thompson Sampling algorithm in contextual bandits with binary losses and adversarially-selected contexts. We adapt the information-theoretic perspective of \\cite{RvR16} to the contextual setting by considering a lifted version of the information ratio defined in terms of the unknown model parameter instead of the optimal action or optimal policy as done in previous works on the same setting. This allows us to bound the regret in terms of the entropy of the prior distribution through a remarkably simple proof, and with no structural assumptions on th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.13924","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2205.13924/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T05:48:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T5HbspIn9qGoyo2MuP6Qn4tAVlYJDiO6npGGz/jCktEs7XeXoHOTnzQEa+W+HyE+T1G9c7sP+fNhvOy7/op9AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T10:04:14.165935Z"},"content_sha256":"1e7e6c5355bbecf8ecefe3056e44857410731958cfe0b981b2befa80c1c7e5dc","schema_version":"1.0","event_id":"sha256:1e7e6c5355bbecf8ecefe3056e44857410731958cfe0b981b2befa80c1c7e5dc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3J22YGZZ2VK677RASXKY37YE47/bundle.json","state_url":"https://pith.science/pith/3J22YGZZ2VK677RASXKY37YE47/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3J22YGZZ2VK677RASXKY37YE47/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-08-15T10:04:14Z","links":{"resolver":"https://pith.science/pith/3J22YGZZ2VK677RASXKY37YE47","bundle":"https://pith.science/pith/3J22YGZZ2VK677RASXKY37YE47/bundle.json","state":"https://pith.science/pith/3J22YGZZ2VK677RASXKY37YE47/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3J22YGZZ2VK677RASXKY37YE47/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:3J22YGZZ2VK677RASXKY37YE47","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":"d670ab1cc25510f66c6780ba5322136bd2ab41d5ad0e8503c57c62465fca6aaa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-05-27T12:04:07Z","title_canon_sha256":"eb8a4e8e3af79ccf2b0a32608f75fd33b11fca2da710f0c527c62800f897afe6"},"schema_version":"1.0","source":{"id":"2205.13924","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.13924","created_at":"2026-07-05T05:48:25Z"},{"alias_kind":"arxiv_version","alias_value":"2205.13924v2","created_at":"2026-07-05T05:48:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.13924","created_at":"2026-07-05T05:48:25Z"},{"alias_kind":"pith_short_12","alias_value":"3J22YGZZ2VK6","created_at":"2026-07-05T05:48:25Z"},{"alias_kind":"pith_short_16","alias_value":"3J22YGZZ2VK677RA","created_at":"2026-07-05T05:48:25Z"},{"alias_kind":"pith_short_8","alias_value":"3J22YGZZ","created_at":"2026-07-05T05:48:25Z"}],"graph_snapshots":[{"event_id":"sha256:1e7e6c5355bbecf8ecefe3056e44857410731958cfe0b981b2befa80c1c7e5dc","target":"graph","created_at":"2026-07-05T05:48:25Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2205.13924/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the Bayesian regret of the renowned Thompson Sampling algorithm in contextual bandits with binary losses and adversarially-selected contexts. We adapt the information-theoretic perspective of \\cite{RvR16} to the contextual setting by considering a lifted version of the information ratio defined in terms of the unknown model parameter instead of the optimal action or optimal policy as done in previous works on the same setting. This allows us to bound the regret in terms of the entropy of the prior distribution through a remarkably simple proof, and with no structural assumptions on th","authors_text":"Gergely Neu, Julia Olkhovskaya, Ludovic Schwartz, Matteo Papini","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-05-27T12:04:07Z","title":"Lifting the Information Ratio: An Information-Theoretic Analysis of Thompson Sampling for Contextual Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.13924","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:189c50d2c86edc83ce576baa9d0d4ed7b6b54581c4d9a0ea8c05423e0fd8ac8a","target":"record","created_at":"2026-07-05T05:48:25Z","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":"d670ab1cc25510f66c6780ba5322136bd2ab41d5ad0e8503c57c62465fca6aaa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-05-27T12:04:07Z","title_canon_sha256":"eb8a4e8e3af79ccf2b0a32608f75fd33b11fca2da710f0c527c62800f897afe6"},"schema_version":"1.0","source":{"id":"2205.13924","kind":"arxiv","version":2}},"canonical_sha256":"da75ac1b39d555effe2095d58dff04e7db7fa9337d47a11b2f77e45f8defdce2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"da75ac1b39d555effe2095d58dff04e7db7fa9337d47a11b2f77e45f8defdce2","first_computed_at":"2026-07-05T05:48:25.219981Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:48:25.219981Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bwJpMGlt2XrtaHM1RqbdF7NOrmiBTPxeAz9iIvNPCkaUggzHRVNaqGFoUVoTfP0n/45sd9vWzfe+O4/kjEI5BA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:48:25.220349Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.13924","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:189c50d2c86edc83ce576baa9d0d4ed7b6b54581c4d9a0ea8c05423e0fd8ac8a","sha256:1e7e6c5355bbecf8ecefe3056e44857410731958cfe0b981b2befa80c1c7e5dc"],"state_sha256":"a5c3b1834f0f358928d02fb338c2bcbed69aa6e5ff1657874ee5c2ec365850f5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JPSXF9Bshh9rr8DQV5Rzh0QCah601wxXvd9VJlGmpo9WtixTZQhLPBIpFXFBvZMn4Nhx2J0f4YO5IiD35LV/BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T10:04:14.169764Z","bundle_sha256":"50588192e0560af6f0779c686f8b57315d25fee57f35c0183b3d9dabca5707c2"}}