{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:YHB6AUQFPIA63B7RDY6U2DKAKM","short_pith_number":"pith:YHB6AUQF","canonical_record":{"source":{"id":"2308.07588","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-15T06:19:31Z","cross_cats_sorted":["cs.IT","math.IT","math.ST","stat.TH"],"title_canon_sha256":"f045bfde81713d675e9ea16b78baa4c9c29e8374ffcf57af141cdb81c60c1588","abstract_canon_sha256":"1e82ef113c5b7c126f70fd34291e1837ca0c19a8b99dd04e03786be13baa6ab2"},"schema_version":"1.0"},"canonical_sha256":"c1c3e052057a01ed87f11e3d4d0d40533b06f123f662815d7c0d21fa55925837","source":{"kind":"arxiv","id":"2308.07588","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.07588","created_at":"2026-07-05T06:41:27Z"},{"alias_kind":"arxiv_version","alias_value":"2308.07588v1","created_at":"2026-07-05T06:41:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.07588","created_at":"2026-07-05T06:41:27Z"},{"alias_kind":"pith_short_12","alias_value":"YHB6AUQFPIA6","created_at":"2026-07-05T06:41:27Z"},{"alias_kind":"pith_short_16","alias_value":"YHB6AUQFPIA63B7R","created_at":"2026-07-05T06:41:27Z"},{"alias_kind":"pith_short_8","alias_value":"YHB6AUQF","created_at":"2026-07-05T06:41:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:YHB6AUQFPIA63B7RDY6U2DKAKM","target":"record","payload":{"canonical_record":{"source":{"id":"2308.07588","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-15T06:19:31Z","cross_cats_sorted":["cs.IT","math.IT","math.ST","stat.TH"],"title_canon_sha256":"f045bfde81713d675e9ea16b78baa4c9c29e8374ffcf57af141cdb81c60c1588","abstract_canon_sha256":"1e82ef113c5b7c126f70fd34291e1837ca0c19a8b99dd04e03786be13baa6ab2"},"schema_version":"1.0"},"canonical_sha256":"c1c3e052057a01ed87f11e3d4d0d40533b06f123f662815d7c0d21fa55925837","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:41:27.949245Z","signature_b64":"j6x51oWFmdCfguLoVSXkGJ32I7cX8ssz7aLjV2+P9o9yZardILTBzCTat6C6QS4wfCAKXNE576fvMAsPlNU0CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c1c3e052057a01ed87f11e3d4d0d40533b06f123f662815d7c0d21fa55925837","last_reissued_at":"2026-07-05T06:41:27.948695Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:41:27.948695Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2308.07588","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-07-05T06:41:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VKxjH1ydZf3d4Ovn7Uu2aZ8rptQ9Wp2U4sFvH6jUpHGjIpKa2vRS2+TL6sWWu+MXE4hmtVlJ2hbTQB0B7NKaAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T18:10:12.194201Z"},"content_sha256":"ae1aaa87df36eaf06a9b2f8f15f647e52f65dd0dfd2e6837f64b215f14e9ca36","schema_version":"1.0","event_id":"sha256:ae1aaa87df36eaf06a9b2f8f15f647e52f65dd0dfd2e6837f64b215f14e9ca36"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:YHB6AUQFPIA63B7RDY6U2DKAKM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"High-Probability Risk Bounds via Sequential Predictors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT","math.ST","stat.TH"],"primary_cat":"cs.LG","authors_text":"Dirk van der Hoeven, Nicol\\`o Cesa-Bianchi, Nikita Zhivotovskiy","submitted_at":"2023-08-15T06:19:31Z","abstract_excerpt":"Online learning methods yield sequential regret bounds under minimal assumptions and provide in-expectation risk bounds for statistical learning. However, despite the apparent advantage of online guarantees over their statistical counterparts, recent findings indicate that in many important cases, regret bounds may not guarantee tight high-probability risk bounds in the statistical setting. In this work we show that online to batch conversions applied to general online learning algorithms can bypass this limitation. Via a general second-order correction to the loss function defining the regret"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.07588","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2308.07588/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-05T06:41:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1lWXcS4IN5kDJFiNBs8pZ1fdyZCWtVzglvST+aGBZl+HBSDrORtKW1vKrDY2p+n4EzrHcSs+qifAZOSoUl4OAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T18:10:12.195135Z"},"content_sha256":"5ec93628ffd381889c560d09734e82986339ce7415dad5ac7bd470f80012e328","schema_version":"1.0","event_id":"sha256:5ec93628ffd381889c560d09734e82986339ce7415dad5ac7bd470f80012e328"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YHB6AUQFPIA63B7RDY6U2DKAKM/bundle.json","state_url":"https://pith.science/pith/YHB6AUQFPIA63B7RDY6U2DKAKM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YHB6AUQFPIA63B7RDY6U2DKAKM/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-20T18:10:12Z","links":{"resolver":"https://pith.science/pith/YHB6AUQFPIA63B7RDY6U2DKAKM","bundle":"https://pith.science/pith/YHB6AUQFPIA63B7RDY6U2DKAKM/bundle.json","state":"https://pith.science/pith/YHB6AUQFPIA63B7RDY6U2DKAKM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YHB6AUQFPIA63B7RDY6U2DKAKM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:YHB6AUQFPIA63B7RDY6U2DKAKM","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":"1e82ef113c5b7c126f70fd34291e1837ca0c19a8b99dd04e03786be13baa6ab2","cross_cats_sorted":["cs.IT","math.IT","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-15T06:19:31Z","title_canon_sha256":"f045bfde81713d675e9ea16b78baa4c9c29e8374ffcf57af141cdb81c60c1588"},"schema_version":"1.0","source":{"id":"2308.07588","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.07588","created_at":"2026-07-05T06:41:27Z"},{"alias_kind":"arxiv_version","alias_value":"2308.07588v1","created_at":"2026-07-05T06:41:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.07588","created_at":"2026-07-05T06:41:27Z"},{"alias_kind":"pith_short_12","alias_value":"YHB6AUQFPIA6","created_at":"2026-07-05T06:41:27Z"},{"alias_kind":"pith_short_16","alias_value":"YHB6AUQFPIA63B7R","created_at":"2026-07-05T06:41:27Z"},{"alias_kind":"pith_short_8","alias_value":"YHB6AUQF","created_at":"2026-07-05T06:41:27Z"}],"graph_snapshots":[{"event_id":"sha256:5ec93628ffd381889c560d09734e82986339ce7415dad5ac7bd470f80012e328","target":"graph","created_at":"2026-07-05T06:41:27Z","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/2308.07588/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Online learning methods yield sequential regret bounds under minimal assumptions and provide in-expectation risk bounds for statistical learning. However, despite the apparent advantage of online guarantees over their statistical counterparts, recent findings indicate that in many important cases, regret bounds may not guarantee tight high-probability risk bounds in the statistical setting. In this work we show that online to batch conversions applied to general online learning algorithms can bypass this limitation. Via a general second-order correction to the loss function defining the regret","authors_text":"Dirk van der Hoeven, Nicol\\`o Cesa-Bianchi, Nikita Zhivotovskiy","cross_cats":["cs.IT","math.IT","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-15T06:19:31Z","title":"High-Probability Risk Bounds via Sequential Predictors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.07588","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:ae1aaa87df36eaf06a9b2f8f15f647e52f65dd0dfd2e6837f64b215f14e9ca36","target":"record","created_at":"2026-07-05T06:41:27Z","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":"1e82ef113c5b7c126f70fd34291e1837ca0c19a8b99dd04e03786be13baa6ab2","cross_cats_sorted":["cs.IT","math.IT","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-15T06:19:31Z","title_canon_sha256":"f045bfde81713d675e9ea16b78baa4c9c29e8374ffcf57af141cdb81c60c1588"},"schema_version":"1.0","source":{"id":"2308.07588","kind":"arxiv","version":1}},"canonical_sha256":"c1c3e052057a01ed87f11e3d4d0d40533b06f123f662815d7c0d21fa55925837","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c1c3e052057a01ed87f11e3d4d0d40533b06f123f662815d7c0d21fa55925837","first_computed_at":"2026-07-05T06:41:27.948695Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:41:27.948695Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"j6x51oWFmdCfguLoVSXkGJ32I7cX8ssz7aLjV2+P9o9yZardILTBzCTat6C6QS4wfCAKXNE576fvMAsPlNU0CA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:41:27.949245Z","signed_message":"canonical_sha256_bytes"},"source_id":"2308.07588","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ae1aaa87df36eaf06a9b2f8f15f647e52f65dd0dfd2e6837f64b215f14e9ca36","sha256:5ec93628ffd381889c560d09734e82986339ce7415dad5ac7bd470f80012e328"],"state_sha256":"e0816672488ca3d622da4927c96a02f99b1ee597727dda1de597397ee1a207e6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EQnpEQGjLHIzJhFdqvLko2c9cZ/P6G1dnYhWoO476nGZ3vlBnYRJzAz9Df2QTKpeTHISZrD7UO4P2PmfOgcXDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-20T18:10:12.201404Z","bundle_sha256":"d655c01179763d5d29941434039571d8e5c31dcb54a4b1808e107009d034b3f7"}}