{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:UUOWXCOEZKHCCDAA6XP7YGNMJW","short_pith_number":"pith:UUOWXCOE","canonical_record":{"source":{"id":"1510.03925","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-10-13T23:23:58Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"3dbdf6023cb8482fd690a5ad4bb33a9f44a29477a9829dacd2004d8562ea257a","abstract_canon_sha256":"7e7cd1c41e26487ffea5b8ef23b06868d69b1a7f4ad7c10293550514b104bb7a"},"schema_version":"1.0"},"canonical_sha256":"a51d6b89c4ca8e210c00f5dffc19ac4da65309924ae5bec5606a56bd2a961690","source":{"kind":"arxiv","id":"1510.03925","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.03925","created_at":"2026-05-18T01:30:09Z"},{"alias_kind":"arxiv_version","alias_value":"1510.03925v1","created_at":"2026-05-18T01:30:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.03925","created_at":"2026-05-18T01:30:09Z"},{"alias_kind":"pith_short_12","alias_value":"UUOWXCOEZKHC","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UUOWXCOEZKHCCDAA","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UUOWXCOE","created_at":"2026-05-18T12:29:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:UUOWXCOEZKHCCDAA6XP7YGNMJW","target":"record","payload":{"canonical_record":{"source":{"id":"1510.03925","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-10-13T23:23:58Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"3dbdf6023cb8482fd690a5ad4bb33a9f44a29477a9829dacd2004d8562ea257a","abstract_canon_sha256":"7e7cd1c41e26487ffea5b8ef23b06868d69b1a7f4ad7c10293550514b104bb7a"},"schema_version":"1.0"},"canonical_sha256":"a51d6b89c4ca8e210c00f5dffc19ac4da65309924ae5bec5606a56bd2a961690","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:30:09.786070Z","signature_b64":"tkIxzBu9SvXm6ARuvVkNG43x+Wu5FHi65k7Y0IOaDq6Z0t4BJ3cqgQcNPNLYFazxydjh9NwPA9GrkGazA6GzCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a51d6b89c4ca8e210c00f5dffc19ac4da65309924ae5bec5606a56bd2a961690","last_reissued_at":"2026-05-18T01:30:09.785630Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:30:09.785630Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1510.03925","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-18T01:30:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DReXD9UPKylIChI6GX6SS+dHo5KZu4oB71C0o60kUtguea1hx9XOWuVEWOis6iVtq6ikdSaOrt9TndgC2eIiBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T10:42:23.104649Z"},"content_sha256":"54f480f0d66b2b057868a2d46b72cd9d0356e4ecd430eeb3c7a4c4306537c74d","schema_version":"1.0","event_id":"sha256:54f480f0d66b2b057868a2d46b72cd9d0356e4ecd430eeb3c7a4c4306537c74d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:UUOWXCOEZKHCCDAA6XP7YGNMJW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.PR","authors_text":"Alexander Rakhlin, Karthik Sridharan","submitted_at":"2015-10-13T23:23:58Z","abstract_excerpt":"We study an equivalence of (i) deterministic pathwise statements appearing in the online learning literature (termed \\emph{regret bounds}), (ii) high-probability tail bounds for the supremum of a collection of martingales (of a specific form arising from uniform laws of large numbers for martingales), and (iii) in-expectation bounds for the supremum. By virtue of the equivalence, we prove exponential tail bounds for norms of Banach space valued martingales via deterministic regret bounds for the online mirror descent algorithm with an adaptive step size. We extend these results beyond the line"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.03925","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-18T01:30:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ecrHxAqVKP7/w6h3qpPaLoXKDtswdQ+leqM09i4cF/S/blZ4BOZsLvfr1+t7+XiZJAS3gZhJhWGMe1qkiTadDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T10:42:23.105009Z"},"content_sha256":"58d29c711b2c546e19c1f88df5ee8a8133d22cd943c57741d42187a64c4d607e","schema_version":"1.0","event_id":"sha256:58d29c711b2c546e19c1f88df5ee8a8133d22cd943c57741d42187a64c4d607e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UUOWXCOEZKHCCDAA6XP7YGNMJW/bundle.json","state_url":"https://pith.science/pith/UUOWXCOEZKHCCDAA6XP7YGNMJW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UUOWXCOEZKHCCDAA6XP7YGNMJW/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-07-05T10:42:23Z","links":{"resolver":"https://pith.science/pith/UUOWXCOEZKHCCDAA6XP7YGNMJW","bundle":"https://pith.science/pith/UUOWXCOEZKHCCDAA6XP7YGNMJW/bundle.json","state":"https://pith.science/pith/UUOWXCOEZKHCCDAA6XP7YGNMJW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UUOWXCOEZKHCCDAA6XP7YGNMJW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:UUOWXCOEZKHCCDAA6XP7YGNMJW","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":"7e7cd1c41e26487ffea5b8ef23b06868d69b1a7f4ad7c10293550514b104bb7a","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-10-13T23:23:58Z","title_canon_sha256":"3dbdf6023cb8482fd690a5ad4bb33a9f44a29477a9829dacd2004d8562ea257a"},"schema_version":"1.0","source":{"id":"1510.03925","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.03925","created_at":"2026-05-18T01:30:09Z"},{"alias_kind":"arxiv_version","alias_value":"1510.03925v1","created_at":"2026-05-18T01:30:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.03925","created_at":"2026-05-18T01:30:09Z"},{"alias_kind":"pith_short_12","alias_value":"UUOWXCOEZKHC","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UUOWXCOEZKHCCDAA","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UUOWXCOE","created_at":"2026-05-18T12:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:58d29c711b2c546e19c1f88df5ee8a8133d22cd943c57741d42187a64c4d607e","target":"graph","created_at":"2026-05-18T01:30: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 study an equivalence of (i) deterministic pathwise statements appearing in the online learning literature (termed \\emph{regret bounds}), (ii) high-probability tail bounds for the supremum of a collection of martingales (of a specific form arising from uniform laws of large numbers for martingales), and (iii) in-expectation bounds for the supremum. By virtue of the equivalence, we prove exponential tail bounds for norms of Banach space valued martingales via deterministic regret bounds for the online mirror descent algorithm with an adaptive step size. We extend these results beyond the line","authors_text":"Alexander Rakhlin, Karthik Sridharan","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-10-13T23:23:58Z","title":"On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.03925","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:54f480f0d66b2b057868a2d46b72cd9d0356e4ecd430eeb3c7a4c4306537c74d","target":"record","created_at":"2026-05-18T01:30: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":"7e7cd1c41e26487ffea5b8ef23b06868d69b1a7f4ad7c10293550514b104bb7a","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-10-13T23:23:58Z","title_canon_sha256":"3dbdf6023cb8482fd690a5ad4bb33a9f44a29477a9829dacd2004d8562ea257a"},"schema_version":"1.0","source":{"id":"1510.03925","kind":"arxiv","version":1}},"canonical_sha256":"a51d6b89c4ca8e210c00f5dffc19ac4da65309924ae5bec5606a56bd2a961690","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a51d6b89c4ca8e210c00f5dffc19ac4da65309924ae5bec5606a56bd2a961690","first_computed_at":"2026-05-18T01:30:09.785630Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:30:09.785630Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tkIxzBu9SvXm6ARuvVkNG43x+Wu5FHi65k7Y0IOaDq6Z0t4BJ3cqgQcNPNLYFazxydjh9NwPA9GrkGazA6GzCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:30:09.786070Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.03925","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:54f480f0d66b2b057868a2d46b72cd9d0356e4ecd430eeb3c7a4c4306537c74d","sha256:58d29c711b2c546e19c1f88df5ee8a8133d22cd943c57741d42187a64c4d607e"],"state_sha256":"4fbccdad5c3393a8c3eeab621add8b301e9de1ce9d0e9af9e947e91c1f2f734d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4u6xz+mxmqbx7/aducpM3Y3mww5ZlK6oEkZ6KcY5JuZ//YQSpSRBZDcMmdV6UZBXWyxpoMb8PDP0MLEzYMEsCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T10:42:23.106948Z","bundle_sha256":"832a75ec0e511c2c484b08879591094ea26f6958f1add578061267a291c19573"}}