{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:C4ZQKMODONULMKT5BC2BCGBE4D","short_pith_number":"pith:C4ZQKMOD","canonical_record":{"source":{"id":"1608.03933","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-08-13T03:24:11Z","cross_cats_sorted":[],"title_canon_sha256":"4f84217bc717707577e6c47eaa905e7328daa813265b092471bc3b2399cd9cc2","abstract_canon_sha256":"1a4cf9d8f8d159ab5fc8b49187566383150b7156d283b3bf6707611d603ff178"},"schema_version":"1.0"},"canonical_sha256":"17330531c37368b62a7d08b4111824e0daf0cc56f194b47eaee917b0bc53a90d","source":{"kind":"arxiv","id":"1608.03933","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.03933","created_at":"2026-05-18T00:31:31Z"},{"alias_kind":"arxiv_version","alias_value":"1608.03933v3","created_at":"2026-05-18T00:31:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.03933","created_at":"2026-05-18T00:31:31Z"},{"alias_kind":"pith_short_12","alias_value":"C4ZQKMODONUL","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"C4ZQKMODONULMKT5","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"C4ZQKMOD","created_at":"2026-05-18T12:30:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:C4ZQKMODONULMKT5BC2BCGBE4D","target":"record","payload":{"canonical_record":{"source":{"id":"1608.03933","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-08-13T03:24:11Z","cross_cats_sorted":[],"title_canon_sha256":"4f84217bc717707577e6c47eaa905e7328daa813265b092471bc3b2399cd9cc2","abstract_canon_sha256":"1a4cf9d8f8d159ab5fc8b49187566383150b7156d283b3bf6707611d603ff178"},"schema_version":"1.0"},"canonical_sha256":"17330531c37368b62a7d08b4111824e0daf0cc56f194b47eaee917b0bc53a90d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:31.611818Z","signature_b64":"lJRUMohFkJC4iNT63wUvdzFVMcJZxlAzRj2FQ5N0qSYXhdYPFW1yWxWt1JV2yPhEb4hTWwHo+XGbEYHvzBMxDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"17330531c37368b62a7d08b4111824e0daf0cc56f194b47eaee917b0bc53a90d","last_reissued_at":"2026-05-18T00:31:31.611105Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:31.611105Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1608.03933","source_version":3,"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-18T00:31:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z7QgQVtRNsaUPd2pByyGV+7qYe3s/C+X345/JcyY5H8EqY5RkErZJ2wSYry5vypUtS6M4e4TiaqN5GkT+AI6Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:48:10.791302Z"},"content_sha256":"49fcac7ffb7014c95d9942c419727eb9867506d1fd660b4816aae3435c58a692","schema_version":"1.0","event_id":"sha256:49fcac7ffb7014c95d9942c419727eb9867506d1fd660b4816aae3435c58a692"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:C4ZQKMODONULMKT5BC2BCGBE4D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Dynamic Regret for Non-degenerate Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Jinfeng Yi, Lijun Zhang, Rong Jin, Tianbao Yang, Zhi-Hua Zhou","submitted_at":"2016-08-13T03:24:11Z","abstract_excerpt":"Recently, there has been a growing research interest in the analysis of dynamic regret, which measures the performance of an online learner against a sequence of local minimizers. By exploiting the strong convexity, previous studies have shown that the dynamic regret can be upper bounded by the path-length of the comparator sequence. In this paper, we illustrate that the dynamic regret can be further improved by allowing the learner to query the gradient of the function multiple times, and meanwhile the strong convexity can be weakened to other non-degenerate conditions. Specifically, we intro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.03933","kind":"arxiv","version":3},"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-18T00:31:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uLDOFtBS4+3PeiCzcFr39un8+j3VHhiKBgPj5eRyd/kwrOmCiRtYILFLFLHvUJAKlsfi7FWMFZn9KROb3bqPCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:48:10.792043Z"},"content_sha256":"32a3530ec7cedb1349be553b3838eb7cf7d1607888c1c146a94eae8da68497ea","schema_version":"1.0","event_id":"sha256:32a3530ec7cedb1349be553b3838eb7cf7d1607888c1c146a94eae8da68497ea"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/C4ZQKMODONULMKT5BC2BCGBE4D/bundle.json","state_url":"https://pith.science/pith/C4ZQKMODONULMKT5BC2BCGBE4D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/C4ZQKMODONULMKT5BC2BCGBE4D/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-26T15:48:10Z","links":{"resolver":"https://pith.science/pith/C4ZQKMODONULMKT5BC2BCGBE4D","bundle":"https://pith.science/pith/C4ZQKMODONULMKT5BC2BCGBE4D/bundle.json","state":"https://pith.science/pith/C4ZQKMODONULMKT5BC2BCGBE4D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/C4ZQKMODONULMKT5BC2BCGBE4D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:C4ZQKMODONULMKT5BC2BCGBE4D","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":"1a4cf9d8f8d159ab5fc8b49187566383150b7156d283b3bf6707611d603ff178","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-08-13T03:24:11Z","title_canon_sha256":"4f84217bc717707577e6c47eaa905e7328daa813265b092471bc3b2399cd9cc2"},"schema_version":"1.0","source":{"id":"1608.03933","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.03933","created_at":"2026-05-18T00:31:31Z"},{"alias_kind":"arxiv_version","alias_value":"1608.03933v3","created_at":"2026-05-18T00:31:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.03933","created_at":"2026-05-18T00:31:31Z"},{"alias_kind":"pith_short_12","alias_value":"C4ZQKMODONUL","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"C4ZQKMODONULMKT5","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"C4ZQKMOD","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:32a3530ec7cedb1349be553b3838eb7cf7d1607888c1c146a94eae8da68497ea","target":"graph","created_at":"2026-05-18T00:31:31Z","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":"Recently, there has been a growing research interest in the analysis of dynamic regret, which measures the performance of an online learner against a sequence of local minimizers. By exploiting the strong convexity, previous studies have shown that the dynamic regret can be upper bounded by the path-length of the comparator sequence. In this paper, we illustrate that the dynamic regret can be further improved by allowing the learner to query the gradient of the function multiple times, and meanwhile the strong convexity can be weakened to other non-degenerate conditions. Specifically, we intro","authors_text":"Jinfeng Yi, Lijun Zhang, Rong Jin, Tianbao Yang, Zhi-Hua Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-08-13T03:24:11Z","title":"Improved Dynamic Regret for Non-degenerate Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.03933","kind":"arxiv","version":3},"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:49fcac7ffb7014c95d9942c419727eb9867506d1fd660b4816aae3435c58a692","target":"record","created_at":"2026-05-18T00:31:31Z","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":"1a4cf9d8f8d159ab5fc8b49187566383150b7156d283b3bf6707611d603ff178","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-08-13T03:24:11Z","title_canon_sha256":"4f84217bc717707577e6c47eaa905e7328daa813265b092471bc3b2399cd9cc2"},"schema_version":"1.0","source":{"id":"1608.03933","kind":"arxiv","version":3}},"canonical_sha256":"17330531c37368b62a7d08b4111824e0daf0cc56f194b47eaee917b0bc53a90d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"17330531c37368b62a7d08b4111824e0daf0cc56f194b47eaee917b0bc53a90d","first_computed_at":"2026-05-18T00:31:31.611105Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:31.611105Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lJRUMohFkJC4iNT63wUvdzFVMcJZxlAzRj2FQ5N0qSYXhdYPFW1yWxWt1JV2yPhEb4hTWwHo+XGbEYHvzBMxDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:31.611818Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.03933","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:49fcac7ffb7014c95d9942c419727eb9867506d1fd660b4816aae3435c58a692","sha256:32a3530ec7cedb1349be553b3838eb7cf7d1607888c1c146a94eae8da68497ea"],"state_sha256":"4e91bb6d33344094a7ec18e3515ba30d47d905eb31e6f062633f42fcdcb16659"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"95858T5sYT6HRTuADg4ks1iefWUizE9VYgBtjgOGqd0loN3j5HWBBYefEiIWfcagMw+gho3aCVDW1Jc69e7qDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T15:48:10.795352Z","bundle_sha256":"8ba349c957460f0b77a41817fa66e28afa984894909b04722943b8b47797239e"}}