{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:PPMCLAVWFQPN5VTV2UVEVRRPB2","short_pith_number":"pith:PPMCLAVW","canonical_record":{"source":{"id":"2606.03831","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-02T16:16:45Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"f46623823e8f9925e8b183d2bba7e24e1a0eaabf918dc7af2cead37d27a64cf7","abstract_canon_sha256":"b83bdee44b7c55c3a10fab0b9d31fb2c33ef5c7d62df623a8f1f97d8f86e3f21"},"schema_version":"1.0"},"canonical_sha256":"7bd82582b62c1eded675d52a4ac62f0eb1ed32350fcddeaafec707e6514d640e","source":{"kind":"arxiv","id":"2606.03831","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.03831","created_at":"2026-06-03T02:06:03Z"},{"alias_kind":"arxiv_version","alias_value":"2606.03831v1","created_at":"2026-06-03T02:06:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.03831","created_at":"2026-06-03T02:06:03Z"},{"alias_kind":"pith_short_12","alias_value":"PPMCLAVWFQPN","created_at":"2026-06-03T02:06:03Z"},{"alias_kind":"pith_short_16","alias_value":"PPMCLAVWFQPN5VTV","created_at":"2026-06-03T02:06:03Z"},{"alias_kind":"pith_short_8","alias_value":"PPMCLAVW","created_at":"2026-06-03T02:06:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:PPMCLAVWFQPN5VTV2UVEVRRPB2","target":"record","payload":{"canonical_record":{"source":{"id":"2606.03831","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-02T16:16:45Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"f46623823e8f9925e8b183d2bba7e24e1a0eaabf918dc7af2cead37d27a64cf7","abstract_canon_sha256":"b83bdee44b7c55c3a10fab0b9d31fb2c33ef5c7d62df623a8f1f97d8f86e3f21"},"schema_version":"1.0"},"canonical_sha256":"7bd82582b62c1eded675d52a4ac62f0eb1ed32350fcddeaafec707e6514d640e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-03T02:06:03.621267Z","signature_b64":"cYdLGs8/JJs3NkGkLj2peTxwSKbLoSVDVSLTFYwLSNdwlXo09Wpz0mlDvefg0BBZtygHjEB72aqU5SiSX72JBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7bd82582b62c1eded675d52a4ac62f0eb1ed32350fcddeaafec707e6514d640e","last_reissued_at":"2026-06-03T02:06:03.620931Z","signature_status":"signed_v1","first_computed_at":"2026-06-03T02:06:03.620931Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2606.03831","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-06-03T02:06:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WrqzcNcMqI/PaJ3c56Ztl79ZFz7MtOocHRvxHpC548+2jo7LJAEq7WYmuUBtAer/mIT0vn5YQ6ulJefw0Qe4CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T23:30:10.261458Z"},"content_sha256":"c5fa478793b7647c91c653d2f83a81d3ec03baaed2b24646a225c5a19d0a1313","schema_version":"1.0","event_id":"sha256:c5fa478793b7647c91c653d2f83a81d3ec03baaed2b24646a225c5a19d0a1313"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:PPMCLAVWFQPN5VTV2UVEVRRPB2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Learning with Gradient-Variation Interval Regret","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Peng Zhao, Shuche Wang, Yan-Feng Xie, Zhi-Hua Zhou","submitted_at":"2026-06-02T16:16:45Z","abstract_excerpt":"This paper investigates non-stationary online learning using the metric of interval regret, which requires an online algorithm to perform well over every time interval. We propose the first online learning algorithm that achieves an interval regret bound scaling with gradient variation, a fundamental measure of the cumulative change in online function gradients, which relates to various problem-dependent quantities and is closely connected to stochastic optimization and other problems. Our method employs a simple and efficient two-layer online ensemble structure that achieves strong theoretica"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.03831","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/2606.03831/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-06-03T02:06:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wrL8mS4aOIjKukzxs4iRMeQrpuuZu/aT9rF8u8rIs5itose4EJd0EcWa9RB9Ch4ajz9LvaLnu33QCCk5V7axDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T23:30:10.262077Z"},"content_sha256":"31e48bf2d1a96b1e90c95ba2bcd567c2244b2cbad6dbaca5a1c55f2972cb5aec","schema_version":"1.0","event_id":"sha256:31e48bf2d1a96b1e90c95ba2bcd567c2244b2cbad6dbaca5a1c55f2972cb5aec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PPMCLAVWFQPN5VTV2UVEVRRPB2/bundle.json","state_url":"https://pith.science/pith/PPMCLAVWFQPN5VTV2UVEVRRPB2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PPMCLAVWFQPN5VTV2UVEVRRPB2/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-06-04T23:30:10Z","links":{"resolver":"https://pith.science/pith/PPMCLAVWFQPN5VTV2UVEVRRPB2","bundle":"https://pith.science/pith/PPMCLAVWFQPN5VTV2UVEVRRPB2/bundle.json","state":"https://pith.science/pith/PPMCLAVWFQPN5VTV2UVEVRRPB2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PPMCLAVWFQPN5VTV2UVEVRRPB2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:PPMCLAVWFQPN5VTV2UVEVRRPB2","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":"b83bdee44b7c55c3a10fab0b9d31fb2c33ef5c7d62df623a8f1f97d8f86e3f21","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-02T16:16:45Z","title_canon_sha256":"f46623823e8f9925e8b183d2bba7e24e1a0eaabf918dc7af2cead37d27a64cf7"},"schema_version":"1.0","source":{"id":"2606.03831","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.03831","created_at":"2026-06-03T02:06:03Z"},{"alias_kind":"arxiv_version","alias_value":"2606.03831v1","created_at":"2026-06-03T02:06:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.03831","created_at":"2026-06-03T02:06:03Z"},{"alias_kind":"pith_short_12","alias_value":"PPMCLAVWFQPN","created_at":"2026-06-03T02:06:03Z"},{"alias_kind":"pith_short_16","alias_value":"PPMCLAVWFQPN5VTV","created_at":"2026-06-03T02:06:03Z"},{"alias_kind":"pith_short_8","alias_value":"PPMCLAVW","created_at":"2026-06-03T02:06:03Z"}],"graph_snapshots":[{"event_id":"sha256:31e48bf2d1a96b1e90c95ba2bcd567c2244b2cbad6dbaca5a1c55f2972cb5aec","target":"graph","created_at":"2026-06-03T02:06:03Z","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/2606.03831/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper investigates non-stationary online learning using the metric of interval regret, which requires an online algorithm to perform well over every time interval. We propose the first online learning algorithm that achieves an interval regret bound scaling with gradient variation, a fundamental measure of the cumulative change in online function gradients, which relates to various problem-dependent quantities and is closely connected to stochastic optimization and other problems. Our method employs a simple and efficient two-layer online ensemble structure that achieves strong theoretica","authors_text":"Peng Zhao, Shuche Wang, Yan-Feng Xie, Zhi-Hua Zhou","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-02T16:16:45Z","title":"Online Learning with Gradient-Variation Interval Regret"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.03831","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:c5fa478793b7647c91c653d2f83a81d3ec03baaed2b24646a225c5a19d0a1313","target":"record","created_at":"2026-06-03T02:06:03Z","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":"b83bdee44b7c55c3a10fab0b9d31fb2c33ef5c7d62df623a8f1f97d8f86e3f21","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-02T16:16:45Z","title_canon_sha256":"f46623823e8f9925e8b183d2bba7e24e1a0eaabf918dc7af2cead37d27a64cf7"},"schema_version":"1.0","source":{"id":"2606.03831","kind":"arxiv","version":1}},"canonical_sha256":"7bd82582b62c1eded675d52a4ac62f0eb1ed32350fcddeaafec707e6514d640e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7bd82582b62c1eded675d52a4ac62f0eb1ed32350fcddeaafec707e6514d640e","first_computed_at":"2026-06-03T02:06:03.620931Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-03T02:06:03.620931Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cYdLGs8/JJs3NkGkLj2peTxwSKbLoSVDVSLTFYwLSNdwlXo09Wpz0mlDvefg0BBZtygHjEB72aqU5SiSX72JBQ==","signature_status":"signed_v1","signed_at":"2026-06-03T02:06:03.621267Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.03831","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c5fa478793b7647c91c653d2f83a81d3ec03baaed2b24646a225c5a19d0a1313","sha256:31e48bf2d1a96b1e90c95ba2bcd567c2244b2cbad6dbaca5a1c55f2972cb5aec"],"state_sha256":"7f568f05218b485c3135789e47486811195295c25fb64a4fdd76d9cd162b2007"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wN7LfVv2qpscFOBveiT/nI5eho5GaaG7Tma86YC83xtr09We+bkKi1n0szrB/lsrT+2v6aqMUYEGA0Q6ptGNAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T23:30:10.265438Z","bundle_sha256":"695392f415a02860f727499b5ee8df04262946bd7cc776980fafe6f679a723a0"}}