{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:BKYUVJ5KAOVURSZNHC2JJKLQKG","short_pith_number":"pith:BKYUVJ5K","schema_version":"1.0","canonical_sha256":"0ab14aa7aa03ab48cb2d38b494a970518680f720158cc8bf3b9d87b38dee5c41","source":{"kind":"arxiv","id":"1105.2416","version":2},"attestation_state":"computed","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 "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1105.2416","created_at":"2026-05-18T04:21:51.434396+00:00"},{"alias_kind":"arxiv_version","alias_value":"1105.2416v2","created_at":"2026-05-18T04:21:51.434396+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.2416","created_at":"2026-05-18T04:21:51.434396+00:00"},{"alias_kind":"pith_short_12","alias_value":"BKYUVJ5KAOVU","created_at":"2026-05-18T12:26:24.575870+00:00"},{"alias_kind":"pith_short_16","alias_value":"BKYUVJ5KAOVURSZN","created_at":"2026-05-18T12:26:24.575870+00:00"},{"alias_kind":"pith_short_8","alias_value":"BKYUVJ5K","created_at":"2026-05-18T12:26:24.575870+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2310.11203","citing_title":"Federated Learning with Nonvacuous Generalisation Bounds","ref_index":56,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG","json":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG.json","graph_json":"https://pith.science/api/pith-number/BKYUVJ5KAOVURSZNHC2JJKLQKG/graph.json","events_json":"https://pith.science/api/pith-number/BKYUVJ5KAOVURSZNHC2JJKLQKG/events.json","paper":"https://pith.science/paper/BKYUVJ5K"},"agent_actions":{"view_html":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG","download_json":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG.json","view_paper":"https://pith.science/paper/BKYUVJ5K","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1105.2416&json=true","fetch_graph":"https://pith.science/api/pith-number/BKYUVJ5KAOVURSZNHC2JJKLQKG/graph.json","fetch_events":"https://pith.science/api/pith-number/BKYUVJ5KAOVURSZNHC2JJKLQKG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/action/storage_attestation","attest_author":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/action/author_attestation","sign_citation":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/action/citation_signature","submit_replication":"https://pith.science/pith/BKYUVJ5KAOVURSZNHC2JJKLQKG/action/replication_record"}},"created_at":"2026-05-18T04:21:51.434396+00:00","updated_at":"2026-05-18T04:21:51.434396+00:00"}