{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:FY465V4PSDZ2CY3GJ532K2T4ZW","short_pith_number":"pith:FY465V4P","canonical_record":{"source":{"id":"1909.02187","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-09-05T02:22:24Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"d7dee5aba41a98fcd3f7775778376968026a12c446bb492a925cabc5b4e21796","abstract_canon_sha256":"49e8dd2736deea17c9398232e56ade81b93e268c437d4106d45d2dabe04fc992"},"schema_version":"1.0"},"canonical_sha256":"2e39eed78f90f3a163664f77a56a7ccdaddb06269691ae9ca81c30e6eda7fc87","source":{"kind":"arxiv","id":"1909.02187","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.02187","created_at":"2026-07-05T00:39:13Z"},{"alias_kind":"arxiv_version","alias_value":"1909.02187v2","created_at":"2026-07-05T00:39:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.02187","created_at":"2026-07-05T00:39:13Z"},{"alias_kind":"pith_short_12","alias_value":"FY465V4PSDZ2","created_at":"2026-07-05T00:39:13Z"},{"alias_kind":"pith_short_16","alias_value":"FY465V4PSDZ2CY3G","created_at":"2026-07-05T00:39:13Z"},{"alias_kind":"pith_short_8","alias_value":"FY465V4P","created_at":"2026-07-05T00:39:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:FY465V4PSDZ2CY3GJ532K2T4ZW","target":"record","payload":{"canonical_record":{"source":{"id":"1909.02187","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-09-05T02:22:24Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"d7dee5aba41a98fcd3f7775778376968026a12c446bb492a925cabc5b4e21796","abstract_canon_sha256":"49e8dd2736deea17c9398232e56ade81b93e268c437d4106d45d2dabe04fc992"},"schema_version":"1.0"},"canonical_sha256":"2e39eed78f90f3a163664f77a56a7ccdaddb06269691ae9ca81c30e6eda7fc87","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:39:13.616558Z","signature_b64":"W3P+xjl/75MsQTVssIFhNTZQWDMqmwqPL5zoPf6IahIT1eSvwbxbVE10zsguucr9gXR7TVl6JnEm5J/LJ/L+AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2e39eed78f90f3a163664f77a56a7ccdaddb06269691ae9ca81c30e6eda7fc87","last_reissued_at":"2026-07-05T00:39:13.616101Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:39:13.616101Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1909.02187","source_version":2,"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-05T00:39:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I1kTIF4ufdF5qqwEk3Kct1wsLDk497vQJQf1wqfBMgZECOiWRO2/Qs/tUqZncjg1styZ2UY+FgfJCg5MIhOvDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T23:03:49.917181Z"},"content_sha256":"19f5df77ca0662a42e9e92db86456d532c7edaeff7429220b3dbbcf5a3fb10f6","schema_version":"1.0","event_id":"sha256:19f5df77ca0662a42e9e92db86456d532c7edaeff7429220b3dbbcf5a3fb10f6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:FY465V4PSDZ2CY3GJ532K2T4ZW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adaptive and Efficient Algorithms for Tracking the Best Expert","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Lijun Zhang, Shiyin Lu","submitted_at":"2019-09-05T02:22:24Z","abstract_excerpt":"In this paper, we consider the problem of prediction with expert advice in dynamic environments. We choose tracking regret as the performance metric and develop two adaptive and efficient algorithms with data-dependent tracking regret bounds. The first algorithm achieves a second-order tracking regret bound, which improves existing first-order bounds. The second algorithm enjoys a path-length bound, which is generally not comparable to the second-order bound but offers advantages in slowly moving environments. Both algorithms are developed under the online mirror descent framework and draw ins"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.02187","kind":"arxiv","version":2},"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/1909.02187/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-05T00:39:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"svmeVLYCK0biYhLCF42EXQ2QCHixiWt0V9Ipl6o9+XPVfcASiaLVubRHCRqr0JhWr0evbPAgMvzgIQwEgIR1Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T23:03:49.917737Z"},"content_sha256":"ba8e28fbaa1be273d4f82f09a1f84cea662b9aeae9d0a2975375ec475e88d541","schema_version":"1.0","event_id":"sha256:ba8e28fbaa1be273d4f82f09a1f84cea662b9aeae9d0a2975375ec475e88d541"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FY465V4PSDZ2CY3GJ532K2T4ZW/bundle.json","state_url":"https://pith.science/pith/FY465V4PSDZ2CY3GJ532K2T4ZW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FY465V4PSDZ2CY3GJ532K2T4ZW/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-18T23:03:49Z","links":{"resolver":"https://pith.science/pith/FY465V4PSDZ2CY3GJ532K2T4ZW","bundle":"https://pith.science/pith/FY465V4PSDZ2CY3GJ532K2T4ZW/bundle.json","state":"https://pith.science/pith/FY465V4PSDZ2CY3GJ532K2T4ZW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FY465V4PSDZ2CY3GJ532K2T4ZW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:FY465V4PSDZ2CY3GJ532K2T4ZW","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":"49e8dd2736deea17c9398232e56ade81b93e268c437d4106d45d2dabe04fc992","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-09-05T02:22:24Z","title_canon_sha256":"d7dee5aba41a98fcd3f7775778376968026a12c446bb492a925cabc5b4e21796"},"schema_version":"1.0","source":{"id":"1909.02187","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.02187","created_at":"2026-07-05T00:39:13Z"},{"alias_kind":"arxiv_version","alias_value":"1909.02187v2","created_at":"2026-07-05T00:39:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.02187","created_at":"2026-07-05T00:39:13Z"},{"alias_kind":"pith_short_12","alias_value":"FY465V4PSDZ2","created_at":"2026-07-05T00:39:13Z"},{"alias_kind":"pith_short_16","alias_value":"FY465V4PSDZ2CY3G","created_at":"2026-07-05T00:39:13Z"},{"alias_kind":"pith_short_8","alias_value":"FY465V4P","created_at":"2026-07-05T00:39:13Z"}],"graph_snapshots":[{"event_id":"sha256:ba8e28fbaa1be273d4f82f09a1f84cea662b9aeae9d0a2975375ec475e88d541","target":"graph","created_at":"2026-07-05T00:39:13Z","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/1909.02187/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we consider the problem of prediction with expert advice in dynamic environments. We choose tracking regret as the performance metric and develop two adaptive and efficient algorithms with data-dependent tracking regret bounds. The first algorithm achieves a second-order tracking regret bound, which improves existing first-order bounds. The second algorithm enjoys a path-length bound, which is generally not comparable to the second-order bound but offers advantages in slowly moving environments. Both algorithms are developed under the online mirror descent framework and draw ins","authors_text":"Lijun Zhang, Shiyin Lu","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-09-05T02:22:24Z","title":"Adaptive and Efficient Algorithms for Tracking the Best Expert"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.02187","kind":"arxiv","version":2},"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:19f5df77ca0662a42e9e92db86456d532c7edaeff7429220b3dbbcf5a3fb10f6","target":"record","created_at":"2026-07-05T00:39:13Z","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":"49e8dd2736deea17c9398232e56ade81b93e268c437d4106d45d2dabe04fc992","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-09-05T02:22:24Z","title_canon_sha256":"d7dee5aba41a98fcd3f7775778376968026a12c446bb492a925cabc5b4e21796"},"schema_version":"1.0","source":{"id":"1909.02187","kind":"arxiv","version":2}},"canonical_sha256":"2e39eed78f90f3a163664f77a56a7ccdaddb06269691ae9ca81c30e6eda7fc87","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2e39eed78f90f3a163664f77a56a7ccdaddb06269691ae9ca81c30e6eda7fc87","first_computed_at":"2026-07-05T00:39:13.616101Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:39:13.616101Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W3P+xjl/75MsQTVssIFhNTZQWDMqmwqPL5zoPf6IahIT1eSvwbxbVE10zsguucr9gXR7TVl6JnEm5J/LJ/L+AA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:39:13.616558Z","signed_message":"canonical_sha256_bytes"},"source_id":"1909.02187","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:19f5df77ca0662a42e9e92db86456d532c7edaeff7429220b3dbbcf5a3fb10f6","sha256:ba8e28fbaa1be273d4f82f09a1f84cea662b9aeae9d0a2975375ec475e88d541"],"state_sha256":"5a48af05d1657e091381d4496604a945578245f3b9f37fab19c9663f68c4bf0d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6cPI/qMPObPMVePjwE1dPuDOe3ISSOj45ko+nlcOqpslOBPyFtVMpN4sYchd3uZcF2L6TLCwKEXKrRNYmI2KDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T23:03:49.921256Z","bundle_sha256":"c996464a90d48d0c186bfebbf25869f5efcff8dd980ca9617646089873451724"}}