{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:TRBN6NZITFOC3HUQ2C2Y56MKA6","short_pith_number":"pith:TRBN6NZI","canonical_record":{"source":{"id":"1809.01382","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-09-05T08:32:01Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d44bf30f612124cffe10333c37c06619340271582b8ac76790a0330ca91056fa","abstract_canon_sha256":"627c8a91f23cc29697e527350324314008bb9a00680606d1ba3eefe56dcaf396"},"schema_version":"1.0"},"canonical_sha256":"9c42df3728995c2d9e90d0b58ef98a0796c04ae73bb9859949e6fffefe39561f","source":{"kind":"arxiv","id":"1809.01382","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.01382","created_at":"2026-05-17T23:41:12Z"},{"alias_kind":"arxiv_version","alias_value":"1809.01382v3","created_at":"2026-05-17T23:41:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.01382","created_at":"2026-05-17T23:41:12Z"},{"alias_kind":"pith_short_12","alias_value":"TRBN6NZITFOC","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"TRBN6NZITFOC3HUQ","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"TRBN6NZI","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:TRBN6NZITFOC3HUQ2C2Y56MKA6","target":"record","payload":{"canonical_record":{"source":{"id":"1809.01382","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-09-05T08:32:01Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d44bf30f612124cffe10333c37c06619340271582b8ac76790a0330ca91056fa","abstract_canon_sha256":"627c8a91f23cc29697e527350324314008bb9a00680606d1ba3eefe56dcaf396"},"schema_version":"1.0"},"canonical_sha256":"9c42df3728995c2d9e90d0b58ef98a0796c04ae73bb9859949e6fffefe39561f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:12.979374Z","signature_b64":"4BonaHRw9xpeEc57MJdcq4M1YNsmq9+liaeT79g/clEPuZUnrreoeu5G68QpFNkzP8d/6Fgks7sj82MpIxYIAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c42df3728995c2d9e90d0b58ef98a0796c04ae73bb9859949e6fffefe39561f","last_reissued_at":"2026-05-17T23:41:12.978724Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:12.978724Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.01382","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:41:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iWuzv+AXy8cbx63tp34WYGVUKmU4mQBbNa+i7Ken/UGzupwJacfBFnnJ6BjMvRHRH/61cxiSbYuI2bdsi/4ZDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:55:04.316371Z"},"content_sha256":"c23f219d94738507518a35163f10d766319edc7c1a86290250f1b5baf36fda13","schema_version":"1.0","event_id":"sha256:c23f219d94738507518a35163f10d766319edc7c1a86290250f1b5baf36fda13"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:TRBN6NZITFOC3HUQ2C2Y56MKA6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the optimality of the Hedge algorithm in the stochastic regime","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Jaouad Mourtada, St\\'ephane Ga\\\"iffas","submitted_at":"2018-09-05T08:32:01Z","abstract_excerpt":"In this paper, we study the behavior of the Hedge algorithm in the online stochastic setting. We prove that anytime Hedge with decreasing learning rate, which is one of the simplest algorithm for the problem of prediction with expert advice, is surprisingly both worst-case optimal and adaptive to the easier stochastic and adversarial with a gap problems. This shows that, in spite of its small, non-adaptive learning rate, Hedge possesses the same optimal regret guarantee in the stochastic case as recently introduced adaptive algorithms. Moreover, our analysis exhibits qualitative differences wi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.01382","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:41:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WUbUwBG5FxP6zQ14HDWIu3zkF+ls3Qao55/++ffBrSpj2b3PsuFCkQqFEjeZMbVOI/wBvnmBNJzAwD0w+EicBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:55:04.316729Z"},"content_sha256":"301aa4cbc47409f2c2e16d41d4e44c588929ef0e3a8e8d0c098174b76431733f","schema_version":"1.0","event_id":"sha256:301aa4cbc47409f2c2e16d41d4e44c588929ef0e3a8e8d0c098174b76431733f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TRBN6NZITFOC3HUQ2C2Y56MKA6/bundle.json","state_url":"https://pith.science/pith/TRBN6NZITFOC3HUQ2C2Y56MKA6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TRBN6NZITFOC3HUQ2C2Y56MKA6/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-02T17:55:04Z","links":{"resolver":"https://pith.science/pith/TRBN6NZITFOC3HUQ2C2Y56MKA6","bundle":"https://pith.science/pith/TRBN6NZITFOC3HUQ2C2Y56MKA6/bundle.json","state":"https://pith.science/pith/TRBN6NZITFOC3HUQ2C2Y56MKA6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TRBN6NZITFOC3HUQ2C2Y56MKA6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TRBN6NZITFOC3HUQ2C2Y56MKA6","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":"627c8a91f23cc29697e527350324314008bb9a00680606d1ba3eefe56dcaf396","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-09-05T08:32:01Z","title_canon_sha256":"d44bf30f612124cffe10333c37c06619340271582b8ac76790a0330ca91056fa"},"schema_version":"1.0","source":{"id":"1809.01382","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.01382","created_at":"2026-05-17T23:41:12Z"},{"alias_kind":"arxiv_version","alias_value":"1809.01382v3","created_at":"2026-05-17T23:41:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.01382","created_at":"2026-05-17T23:41:12Z"},{"alias_kind":"pith_short_12","alias_value":"TRBN6NZITFOC","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"TRBN6NZITFOC3HUQ","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"TRBN6NZI","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:301aa4cbc47409f2c2e16d41d4e44c588929ef0e3a8e8d0c098174b76431733f","target":"graph","created_at":"2026-05-17T23:41:12Z","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":"In this paper, we study the behavior of the Hedge algorithm in the online stochastic setting. We prove that anytime Hedge with decreasing learning rate, which is one of the simplest algorithm for the problem of prediction with expert advice, is surprisingly both worst-case optimal and adaptive to the easier stochastic and adversarial with a gap problems. This shows that, in spite of its small, non-adaptive learning rate, Hedge possesses the same optimal regret guarantee in the stochastic case as recently introduced adaptive algorithms. Moreover, our analysis exhibits qualitative differences wi","authors_text":"Jaouad Mourtada, St\\'ephane Ga\\\"iffas","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-09-05T08:32:01Z","title":"On the optimality of the Hedge algorithm in the stochastic regime"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.01382","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:c23f219d94738507518a35163f10d766319edc7c1a86290250f1b5baf36fda13","target":"record","created_at":"2026-05-17T23:41:12Z","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":"627c8a91f23cc29697e527350324314008bb9a00680606d1ba3eefe56dcaf396","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-09-05T08:32:01Z","title_canon_sha256":"d44bf30f612124cffe10333c37c06619340271582b8ac76790a0330ca91056fa"},"schema_version":"1.0","source":{"id":"1809.01382","kind":"arxiv","version":3}},"canonical_sha256":"9c42df3728995c2d9e90d0b58ef98a0796c04ae73bb9859949e6fffefe39561f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c42df3728995c2d9e90d0b58ef98a0796c04ae73bb9859949e6fffefe39561f","first_computed_at":"2026-05-17T23:41:12.978724Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:12.978724Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4BonaHRw9xpeEc57MJdcq4M1YNsmq9+liaeT79g/clEPuZUnrreoeu5G68QpFNkzP8d/6Fgks7sj82MpIxYIAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:12.979374Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.01382","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c23f219d94738507518a35163f10d766319edc7c1a86290250f1b5baf36fda13","sha256:301aa4cbc47409f2c2e16d41d4e44c588929ef0e3a8e8d0c098174b76431733f"],"state_sha256":"35665a79ee2186453e6288df8b0342987eaa395cb7c210227509f275459c46c0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kT66J+0f99rBJP4kgiABPOyze4qHZuwzcYc5eYje8X8MJzyB/te2uKDZ2v4ArhMrEO9nbqFA6cFddiscjfvgBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T17:55:04.318762Z","bundle_sha256":"616ae5789429c9da1c4e756377ce832e15247ee746c4070956cb7c1033cf562c"}}