{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:SE6DOETBTRDXUXFIBI6OGMBG3K","short_pith_number":"pith:SE6DOETB","canonical_record":{"source":{"id":"1904.11681","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-26T06:01:55Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"110f93af361a13d26f6af1614590824c7120d786192c27351f714931f4d1a357","abstract_canon_sha256":"c6affa0ae0adb9fd2cdb06bd3bdce5fad18a8c099b0fba6ed0aa7d9b7ced0644"},"schema_version":"1.0"},"canonical_sha256":"913c3712619c477a5ca80a3ce33026daab40ccdf95276becb477aded63e4e75d","source":{"kind":"arxiv","id":"1904.11681","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.11681","created_at":"2026-05-17T23:43:14Z"},{"alias_kind":"arxiv_version","alias_value":"1904.11681v3","created_at":"2026-05-17T23:43:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.11681","created_at":"2026-05-17T23:43:14Z"},{"alias_kind":"pith_short_12","alias_value":"SE6DOETBTRDX","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"SE6DOETBTRDXUXFI","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"SE6DOETB","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:SE6DOETBTRDXUXFIBI6OGMBG3K","target":"record","payload":{"canonical_record":{"source":{"id":"1904.11681","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-26T06:01:55Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"110f93af361a13d26f6af1614590824c7120d786192c27351f714931f4d1a357","abstract_canon_sha256":"c6affa0ae0adb9fd2cdb06bd3bdce5fad18a8c099b0fba6ed0aa7d9b7ced0644"},"schema_version":"1.0"},"canonical_sha256":"913c3712619c477a5ca80a3ce33026daab40ccdf95276becb477aded63e4e75d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:43:14.440189Z","signature_b64":"dbrlpCbiQj0dVv6290gdd+lO7vkJVZgEhwN+/wFd5dN8bfchPn70Wh4d4q+tjO2lSyjkZ7GVsXpjDU0Gw5hLCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"913c3712619c477a5ca80a3ce33026daab40ccdf95276becb477aded63e4e75d","last_reissued_at":"2026-05-17T23:43:14.439742Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:43:14.439742Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.11681","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-17T23:43:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5ofh6zW+aY6LDycUKyyVvz68umCBjMnzlzrnl2ZL8cVmXtjE4Tt+wQNXNX3iKslQ17+XSzo0ZfIcdFkUMytaCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T12:34:30.467015Z"},"content_sha256":"1a5340112d2c58800902b4661d0adfdb6a7c04ec5f515d93519bf5f3dbace212","schema_version":"1.0","event_id":"sha256:1a5340112d2c58800902b4661d0adfdb6a7c04ec5f515d93519bf5f3dbace212"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:SE6DOETBTRDXUXFIBI6OGMBG3K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adaptive Regret of Convex and Smooth Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Lijun Zhang, Tie-Yan Liu, Zhi-Hua Zhou","submitted_at":"2019-04-26T06:01:55Z","abstract_excerpt":"We investigate online convex optimization in changing environments, and choose the adaptive regret as the performance measure. The goal is to achieve a small regret over every interval so that the comparator is allowed to change over time. Different from previous works that only utilize the convexity condition, this paper further exploits smoothness to improve the adaptive regret. To this end, we develop novel adaptive algorithms for convex and smooth functions, and establish problem-dependent regret bounds over any interval. Our regret bounds are comparable to existing results in the worst ca"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.11681","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-17T23:43:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5Oh0vkLPiTTFPltW/VOrSx5WMukfmvHc5hwTM8XOd3xqtwIr+s0/NPxuKuiRs0QOOhSO0RqJpCZyHcSg+dzJCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T12:34:30.467587Z"},"content_sha256":"1168c399ff6cc84ab1f45bb806e5615fff6015bba4d2ebb893cd632c6c7b6c36","schema_version":"1.0","event_id":"sha256:1168c399ff6cc84ab1f45bb806e5615fff6015bba4d2ebb893cd632c6c7b6c36"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SE6DOETBTRDXUXFIBI6OGMBG3K/bundle.json","state_url":"https://pith.science/pith/SE6DOETBTRDXUXFIBI6OGMBG3K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SE6DOETBTRDXUXFIBI6OGMBG3K/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-26T12:34:30Z","links":{"resolver":"https://pith.science/pith/SE6DOETBTRDXUXFIBI6OGMBG3K","bundle":"https://pith.science/pith/SE6DOETBTRDXUXFIBI6OGMBG3K/bundle.json","state":"https://pith.science/pith/SE6DOETBTRDXUXFIBI6OGMBG3K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SE6DOETBTRDXUXFIBI6OGMBG3K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:SE6DOETBTRDXUXFIBI6OGMBG3K","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":"c6affa0ae0adb9fd2cdb06bd3bdce5fad18a8c099b0fba6ed0aa7d9b7ced0644","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-26T06:01:55Z","title_canon_sha256":"110f93af361a13d26f6af1614590824c7120d786192c27351f714931f4d1a357"},"schema_version":"1.0","source":{"id":"1904.11681","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.11681","created_at":"2026-05-17T23:43:14Z"},{"alias_kind":"arxiv_version","alias_value":"1904.11681v3","created_at":"2026-05-17T23:43:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.11681","created_at":"2026-05-17T23:43:14Z"},{"alias_kind":"pith_short_12","alias_value":"SE6DOETBTRDX","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"SE6DOETBTRDXUXFI","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"SE6DOETB","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:1168c399ff6cc84ab1f45bb806e5615fff6015bba4d2ebb893cd632c6c7b6c36","target":"graph","created_at":"2026-05-17T23:43:14Z","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 investigate online convex optimization in changing environments, and choose the adaptive regret as the performance measure. The goal is to achieve a small regret over every interval so that the comparator is allowed to change over time. Different from previous works that only utilize the convexity condition, this paper further exploits smoothness to improve the adaptive regret. To this end, we develop novel adaptive algorithms for convex and smooth functions, and establish problem-dependent regret bounds over any interval. Our regret bounds are comparable to existing results in the worst ca","authors_text":"Lijun Zhang, Tie-Yan Liu, Zhi-Hua Zhou","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-26T06:01:55Z","title":"Adaptive Regret of Convex and Smooth Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.11681","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:1a5340112d2c58800902b4661d0adfdb6a7c04ec5f515d93519bf5f3dbace212","target":"record","created_at":"2026-05-17T23:43:14Z","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":"c6affa0ae0adb9fd2cdb06bd3bdce5fad18a8c099b0fba6ed0aa7d9b7ced0644","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-26T06:01:55Z","title_canon_sha256":"110f93af361a13d26f6af1614590824c7120d786192c27351f714931f4d1a357"},"schema_version":"1.0","source":{"id":"1904.11681","kind":"arxiv","version":3}},"canonical_sha256":"913c3712619c477a5ca80a3ce33026daab40ccdf95276becb477aded63e4e75d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"913c3712619c477a5ca80a3ce33026daab40ccdf95276becb477aded63e4e75d","first_computed_at":"2026-05-17T23:43:14.439742Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:14.439742Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dbrlpCbiQj0dVv6290gdd+lO7vkJVZgEhwN+/wFd5dN8bfchPn70Wh4d4q+tjO2lSyjkZ7GVsXpjDU0Gw5hLCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:14.440189Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.11681","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a5340112d2c58800902b4661d0adfdb6a7c04ec5f515d93519bf5f3dbace212","sha256:1168c399ff6cc84ab1f45bb806e5615fff6015bba4d2ebb893cd632c6c7b6c36"],"state_sha256":"a6278971f655d7844387e3127554736d24de03d6678b7e929a0d560ecf77125a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e0+Uc6uIOIIddyViiyQcimWMctUITp0gZ5L+TkhcYuMfd9o+41DaRz9f2NKelNe22qdbvrNpjDv7dfnZbEZ4Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T12:34:30.471092Z","bundle_sha256":"7e2a1b4bdda4f7ee2aaf0e49f9f618109d0f74dea8fda2208e6e6ce446479dac"}}