{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:BKYUVJ5KAOVURSZNHC2JJKLQKG","short_pith_number":"pith:BKYUVJ5K","canonical_record":{"source":{"id":"1105.2416","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-05-12T10:40:19Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"9bef065f34e164d39630d333d98175fbb917334abd7bb27830e7e04e3d1c2176","abstract_canon_sha256":"dbdfea3c525cd80e530dfbb190c21ee0fbd1563b7525c2dd919e1239dee48135"},"schema_version":"1.0"},"canonical_sha256":"0ab14aa7aa03ab48cb2d38b494a970518680f720158cc8bf3b9d87b38dee5c41","source":{"kind":"arxiv","id":"1105.2416","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.2416","created_at":"2026-05-18T04:21:51Z"},{"alias_kind":"arxiv_version","alias_value":"1105.2416v2","created_at":"2026-05-18T04:21:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.2416","created_at":"2026-05-18T04:21:51Z"},{"alias_kind":"pith_short_12","alias_value":"BKYUVJ5KAOVU","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"BKYUVJ5KAOVURSZN","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"BKYUVJ5K","created_at":"2026-05-18T12:26:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:BKYUVJ5KAOVURSZNHC2JJKLQKG","target":"record","payload":{"canonical_record":{"source":{"id":"1105.2416","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-05-12T10:40:19Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"9bef065f34e164d39630d333d98175fbb917334abd7bb27830e7e04e3d1c2176","abstract_canon_sha256":"dbdfea3c525cd80e530dfbb190c21ee0fbd1563b7525c2dd919e1239dee48135"},"schema_version":"1.0"},"canonical_sha256":"0ab14aa7aa03ab48cb2d38b494a970518680f720158cc8bf3b9d87b38dee5c41","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:21:51.434848Z","signature_b64":"u3/iOZxFpS3nLdEVqxIySMSQnudVA8HtrLL2r83hbXwqgr66ktgU+by8S8vgvCL/5Et4DcMjfLZ75qV8gO27CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0ab14aa7aa03ab48cb2d38b494a970518680f720158cc8bf3b9d87b38dee5c41","last_reissued_at":"2026-05-18T04:21:51.434303Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:21:51.434303Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1105.2416","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-18T04:21:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"us10eSXLgBbzDEK2VRkYfUCv30dk4nwkL1tjJbMx8Wuzadl/1a0IHSHCBZsyCiRJBk+WQq1TIxnwxhI/IuH9Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T01:59:02.109957Z"},"content_sha256":"cc0fac16313970efa8f2deeb9ecb5b723310453fe0f2c11b6e03301339fd9c0b","schema_version":"1.0","event_id":"sha256:cc0fac16313970efa8f2deeb9ecb5b723310453fe0f2c11b6e03301339fd9c0b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:BKYUVJ5KAOVURSZNHC2JJKLQKG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"PAC-Bayesian Analysis of Martingales and Multiarmed Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Fran\\c{c}ois Laviolette, Jan Peters, John Shawe-Taylor, Peter Auer, Yevgeny Seldin","submitted_at":"2011-05-12T10:40:19Z","abstract_excerpt":"We present two alternative ways to apply PAC-Bayesian analysis to sequences of dependent random variables. The first is based on a new lemma that enables to bound expectations of convex functions of certain dependent random variables by expectations of the same functions of independent Bernoulli random variables. This lemma provides an alternative tool to Hoeffding-Azuma inequality to bound concentration of martingale values. Our second approach is based on integration of Hoeffding-Azuma inequality with PAC-Bayesian analysis. We also introduce a way to apply PAC-Bayesian analysis in situation "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.2416","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-18T04:21:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TYM57zA7rocRvDiglGaYLIJohHcgRW+dCPyNIk+N9bLLmN8I5UjRNuDYTtBpEk6kua6NMPyHHPK1QeVVmP0bAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T01:59:02.111183Z"},"content_sha256":"fb56062072166b806ba1145dd64964553c96858c2037776c4f1cdf7dc2ddb5d4","schema_version":"1.0","event_id":"sha256:fb56062072166b806ba1145dd64964553c96858c2037776c4f1cdf7dc2ddb5d4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/bundle.json","state_url":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/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-27T01:59:02Z","links":{"resolver":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG","bundle":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/bundle.json","state":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:BKYUVJ5KAOVURSZNHC2JJKLQKG","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":"dbdfea3c525cd80e530dfbb190c21ee0fbd1563b7525c2dd919e1239dee48135","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-05-12T10:40:19Z","title_canon_sha256":"9bef065f34e164d39630d333d98175fbb917334abd7bb27830e7e04e3d1c2176"},"schema_version":"1.0","source":{"id":"1105.2416","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.2416","created_at":"2026-05-18T04:21:51Z"},{"alias_kind":"arxiv_version","alias_value":"1105.2416v2","created_at":"2026-05-18T04:21:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.2416","created_at":"2026-05-18T04:21:51Z"},{"alias_kind":"pith_short_12","alias_value":"BKYUVJ5KAOVU","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"BKYUVJ5KAOVURSZN","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"BKYUVJ5K","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:fb56062072166b806ba1145dd64964553c96858c2037776c4f1cdf7dc2ddb5d4","target":"graph","created_at":"2026-05-18T04:21:51Z","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 present two alternative ways to apply PAC-Bayesian analysis to sequences of dependent random variables. The first is based on a new lemma that enables to bound expectations of convex functions of certain dependent random variables by expectations of the same functions of independent Bernoulli random variables. This lemma provides an alternative tool to Hoeffding-Azuma inequality to bound concentration of martingale values. Our second approach is based on integration of Hoeffding-Azuma inequality with PAC-Bayesian analysis. We also introduce a way to apply PAC-Bayesian analysis in situation ","authors_text":"Fran\\c{c}ois Laviolette, Jan Peters, John Shawe-Taylor, Peter Auer, Yevgeny Seldin","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-05-12T10:40:19Z","title":"PAC-Bayesian Analysis of Martingales and Multiarmed Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.2416","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:cc0fac16313970efa8f2deeb9ecb5b723310453fe0f2c11b6e03301339fd9c0b","target":"record","created_at":"2026-05-18T04:21:51Z","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":"dbdfea3c525cd80e530dfbb190c21ee0fbd1563b7525c2dd919e1239dee48135","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-05-12T10:40:19Z","title_canon_sha256":"9bef065f34e164d39630d333d98175fbb917334abd7bb27830e7e04e3d1c2176"},"schema_version":"1.0","source":{"id":"1105.2416","kind":"arxiv","version":2}},"canonical_sha256":"0ab14aa7aa03ab48cb2d38b494a970518680f720158cc8bf3b9d87b38dee5c41","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0ab14aa7aa03ab48cb2d38b494a970518680f720158cc8bf3b9d87b38dee5c41","first_computed_at":"2026-05-18T04:21:51.434303Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:21:51.434303Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"u3/iOZxFpS3nLdEVqxIySMSQnudVA8HtrLL2r83hbXwqgr66ktgU+by8S8vgvCL/5Et4DcMjfLZ75qV8gO27CA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:21:51.434848Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.2416","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cc0fac16313970efa8f2deeb9ecb5b723310453fe0f2c11b6e03301339fd9c0b","sha256:fb56062072166b806ba1145dd64964553c96858c2037776c4f1cdf7dc2ddb5d4"],"state_sha256":"8bc1cbe48c4c3759b957ef975539812e60c82ec1fc824ed9fcb25b1ffeba4c5f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MY8U38ggIAsi3yH6Lc5F1MsI7DfbSxKIGUMToEpy7h5coQ7IFPojqeQqjfIaadQ1D+PTe4Go0LiMB7bV5xFBAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T01:59:02.114875Z","bundle_sha256":"b6df6cf0ab95567606d84e9b24e2051471d717c72106610d13affbc8b89cd499"}}