{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:OVXUXPCLWQ6JBVLLU6EQGZ434M","short_pith_number":"pith:OVXUXPCL","canonical_record":{"source":{"id":"1605.04638","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-16T03:01:41Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"b10ba2208234ec4dd43218e0ff7ceb737fa5ed59806bbaf94bca41b4c63833c9","abstract_canon_sha256":"c5935a2eadffd7cdac2d9e328ad345c47f99523cb474e4a94118f266ddd8634e"},"schema_version":"1.0"},"canonical_sha256":"756f4bbc4bb43c90d56ba78903679be31a915d62c31db6ae3762eab6e7d54cea","source":{"kind":"arxiv","id":"1605.04638","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04638","created_at":"2026-05-18T01:14:46Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04638v1","created_at":"2026-05-18T01:14:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04638","created_at":"2026-05-18T01:14:46Z"},{"alias_kind":"pith_short_12","alias_value":"OVXUXPCLWQ6J","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"OVXUXPCLWQ6JBVLL","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"OVXUXPCL","created_at":"2026-05-18T12:30:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:OVXUXPCLWQ6JBVLLU6EQGZ434M","target":"record","payload":{"canonical_record":{"source":{"id":"1605.04638","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-16T03:01:41Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"b10ba2208234ec4dd43218e0ff7ceb737fa5ed59806bbaf94bca41b4c63833c9","abstract_canon_sha256":"c5935a2eadffd7cdac2d9e328ad345c47f99523cb474e4a94118f266ddd8634e"},"schema_version":"1.0"},"canonical_sha256":"756f4bbc4bb43c90d56ba78903679be31a915d62c31db6ae3762eab6e7d54cea","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:46.652213Z","signature_b64":"8wgfy1swHEFEHbrzVkeOCp1w6TsxrEQ+TlQCGGVCNSI5PIv5ZO/bViigT51US13SKHrQVQO4sGzx6MYEYT1vCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"756f4bbc4bb43c90d56ba78903679be31a915d62c31db6ae3762eab6e7d54cea","last_reissued_at":"2026-05-18T01:14:46.651625Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:46.651625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.04638","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:14:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Oj9YzWxnHY+VSBmyO8POOsvtOfF6S9ox5SS6HbsIOe5gb3QRuW4NZwCoU1nyJ+OI9u7x+SSrPfIBT7N2uk0tAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:12:50.470237Z"},"content_sha256":"6219677ee1d46a1559c313d33f43b47ffb705365cf12829a08d6632a93948314","schema_version":"1.0","event_id":"sha256:6219677ee1d46a1559c313d33f43b47ffb705365cf12829a08d6632a93948314"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:OVXUXPCLWQ6JBVLLU6EQGZ434M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tracking Slowly Moving Clairvoyant: Optimal Dynamic Regret of Online Learning with True and Noisy Gradient","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Jinfeng Yi, Lijun Zhang, Rong Jin, Tianbao Yang","submitted_at":"2016-05-16T03:01:41Z","abstract_excerpt":"This work focuses on dynamic regret of online convex optimization that compares the performance of online learning to a clairvoyant who knows the sequence of loss functions in advance and hence selects the minimizer of the loss function at each step. By assuming that the clairvoyant moves slowly (i.e., the minimizers change slowly), we present several improved variation-based upper bounds of the dynamic regret under the true and noisy gradient feedback, which are {\\it optimal} in light of the presented lower bounds. The key to our analysis is to explore a regularity metric that measures the te"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04638","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:14:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GVamio4CQE5dziJyVRSluFlILoQak6cjREaq4GoY7e3kcwB8JSoM7NA/JQ/VVS8S8J3jcWq2Sma4OrG6o27iAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:12:50.470887Z"},"content_sha256":"f8a785b9362a7c89ec2737e73ba7311e9a45e3be9da3cd3ed9417863e718b038","schema_version":"1.0","event_id":"sha256:f8a785b9362a7c89ec2737e73ba7311e9a45e3be9da3cd3ed9417863e718b038"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OVXUXPCLWQ6JBVLLU6EQGZ434M/bundle.json","state_url":"https://pith.science/pith/OVXUXPCLWQ6JBVLLU6EQGZ434M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OVXUXPCLWQ6JBVLLU6EQGZ434M/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-26T11:12:50Z","links":{"resolver":"https://pith.science/pith/OVXUXPCLWQ6JBVLLU6EQGZ434M","bundle":"https://pith.science/pith/OVXUXPCLWQ6JBVLLU6EQGZ434M/bundle.json","state":"https://pith.science/pith/OVXUXPCLWQ6JBVLLU6EQGZ434M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OVXUXPCLWQ6JBVLLU6EQGZ434M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:OVXUXPCLWQ6JBVLLU6EQGZ434M","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":"c5935a2eadffd7cdac2d9e328ad345c47f99523cb474e4a94118f266ddd8634e","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-16T03:01:41Z","title_canon_sha256":"b10ba2208234ec4dd43218e0ff7ceb737fa5ed59806bbaf94bca41b4c63833c9"},"schema_version":"1.0","source":{"id":"1605.04638","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04638","created_at":"2026-05-18T01:14:46Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04638v1","created_at":"2026-05-18T01:14:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04638","created_at":"2026-05-18T01:14:46Z"},{"alias_kind":"pith_short_12","alias_value":"OVXUXPCLWQ6J","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"OVXUXPCLWQ6JBVLL","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"OVXUXPCL","created_at":"2026-05-18T12:30:36Z"}],"graph_snapshots":[{"event_id":"sha256:f8a785b9362a7c89ec2737e73ba7311e9a45e3be9da3cd3ed9417863e718b038","target":"graph","created_at":"2026-05-18T01:14:46Z","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":"This work focuses on dynamic regret of online convex optimization that compares the performance of online learning to a clairvoyant who knows the sequence of loss functions in advance and hence selects the minimizer of the loss function at each step. By assuming that the clairvoyant moves slowly (i.e., the minimizers change slowly), we present several improved variation-based upper bounds of the dynamic regret under the true and noisy gradient feedback, which are {\\it optimal} in light of the presented lower bounds. The key to our analysis is to explore a regularity metric that measures the te","authors_text":"Jinfeng Yi, Lijun Zhang, Rong Jin, Tianbao Yang","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-16T03:01:41Z","title":"Tracking Slowly Moving Clairvoyant: Optimal Dynamic Regret of Online Learning with True and Noisy Gradient"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04638","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:6219677ee1d46a1559c313d33f43b47ffb705365cf12829a08d6632a93948314","target":"record","created_at":"2026-05-18T01:14:46Z","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":"c5935a2eadffd7cdac2d9e328ad345c47f99523cb474e4a94118f266ddd8634e","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-16T03:01:41Z","title_canon_sha256":"b10ba2208234ec4dd43218e0ff7ceb737fa5ed59806bbaf94bca41b4c63833c9"},"schema_version":"1.0","source":{"id":"1605.04638","kind":"arxiv","version":1}},"canonical_sha256":"756f4bbc4bb43c90d56ba78903679be31a915d62c31db6ae3762eab6e7d54cea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"756f4bbc4bb43c90d56ba78903679be31a915d62c31db6ae3762eab6e7d54cea","first_computed_at":"2026-05-18T01:14:46.651625Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:46.651625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8wgfy1swHEFEHbrzVkeOCp1w6TsxrEQ+TlQCGGVCNSI5PIv5ZO/bViigT51US13SKHrQVQO4sGzx6MYEYT1vCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:46.652213Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.04638","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6219677ee1d46a1559c313d33f43b47ffb705365cf12829a08d6632a93948314","sha256:f8a785b9362a7c89ec2737e73ba7311e9a45e3be9da3cd3ed9417863e718b038"],"state_sha256":"f0ff8ae7f8b86142747e734408142a2d4aba812e334e8992f90b4a3af6bbfda0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cs7pvzuEvfx9Wuwe+udVCrxzFi3uLQocR4YRy+7xyjvM+3abrhlmuE8SPWzj5rAV/JXWXOoU/S8udauy0mtUAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T11:12:50.474092Z","bundle_sha256":"d64366a27b5498a04179ee2809a624bed016db34d91fd0cac9b2b197a077e274"}}