{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:GN6MUGSRBYMPZNV3Z72SETO62M","short_pith_number":"pith:GN6MUGSR","canonical_record":{"source":{"id":"1708.09811","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-08-31T16:45:14Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"085a17ee37ec771a6dc73a16460448cf8b4170e789489a2359212adeca9d290d","abstract_canon_sha256":"3ff4ef089489e3aa4f102e3369b7449ee50cf8d3caf4d7d4a234784ed73b0085"},"schema_version":"1.0"},"canonical_sha256":"337cca1a510e18fcb6bbcff5224dded31c625484ee07b3d85b37ba3c76078319","source":{"kind":"arxiv","id":"1708.09811","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.09811","created_at":"2026-05-18T00:36:15Z"},{"alias_kind":"arxiv_version","alias_value":"1708.09811v1","created_at":"2026-05-18T00:36:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.09811","created_at":"2026-05-18T00:36:15Z"},{"alias_kind":"pith_short_12","alias_value":"GN6MUGSRBYMP","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"GN6MUGSRBYMPZNV3","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"GN6MUGSR","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:GN6MUGSRBYMPZNV3Z72SETO62M","target":"record","payload":{"canonical_record":{"source":{"id":"1708.09811","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-08-31T16:45:14Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"085a17ee37ec771a6dc73a16460448cf8b4170e789489a2359212adeca9d290d","abstract_canon_sha256":"3ff4ef089489e3aa4f102e3369b7449ee50cf8d3caf4d7d4a234784ed73b0085"},"schema_version":"1.0"},"canonical_sha256":"337cca1a510e18fcb6bbcff5224dded31c625484ee07b3d85b37ba3c76078319","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:36:15.011258Z","signature_b64":"sDov+EGBEIQOrjNzRFrbwqvha2Xh1LJtcaCwu2cWXo2OzdqSgge1lFJ5N5eoZN3GoBlS/n4KTJDsgxI8L09fCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"337cca1a510e18fcb6bbcff5224dded31c625484ee07b3d85b37ba3c76078319","last_reissued_at":"2026-05-18T00:36:15.010674Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:36:15.010674Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.09811","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-18T00:36:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2A3ubv/jXvCWQM2Ukp90qcYTLAyRH6u6iNPUlTI2L6uH6tP55joAKWVCZsecqGfxnGeuYeoxwe4QgmsYInXjCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T12:52:39.969021Z"},"content_sha256":"23ef182f9ab3ae9926dbbdaac024d0999c1a38df86c2644018e35343ea96e510","schema_version":"1.0","event_id":"sha256:23ef182f9ab3ae9926dbbdaac024d0999c1a38df86c2644018e35343ea96e510"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:GN6MUGSRBYMPZNV3Z72SETO62M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient tracking of a growing number of experts","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Jaouad Mourtada, Odalric-Ambrym Maillard","submitted_at":"2017-08-31T16:45:14Z","abstract_excerpt":"We consider a variation on the problem of prediction with expert advice, where new forecasters that were unknown until then may appear at each round. As often in prediction with expert advice, designing an algorithm that achieves near-optimal regret guarantees is straightforward, using aggregation of experts. However, when the comparison class is sufficiently rich, for instance when the best expert and the set of experts itself changes over time, such strategies naively require to maintain a prohibitive number of weights (typically exponential with the time horizon). By contrast, designing str"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.09811","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-18T00:36:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i9CCfkW1FxykIbAyuTXpMMCdYAU046o80BkkuMvl7OXzuMqW+B1hp+oti9IdqAIaK6xve93iKIv95wRb3RK7Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T12:52:39.969747Z"},"content_sha256":"b5524cab6147025c6e417d47d21425b92359a4fe5eced44ac2a8b3fca62de139","schema_version":"1.0","event_id":"sha256:b5524cab6147025c6e417d47d21425b92359a4fe5eced44ac2a8b3fca62de139"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GN6MUGSRBYMPZNV3Z72SETO62M/bundle.json","state_url":"https://pith.science/pith/GN6MUGSRBYMPZNV3Z72SETO62M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GN6MUGSRBYMPZNV3Z72SETO62M/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-22T12:52:39Z","links":{"resolver":"https://pith.science/pith/GN6MUGSRBYMPZNV3Z72SETO62M","bundle":"https://pith.science/pith/GN6MUGSRBYMPZNV3Z72SETO62M/bundle.json","state":"https://pith.science/pith/GN6MUGSRBYMPZNV3Z72SETO62M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GN6MUGSRBYMPZNV3Z72SETO62M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:GN6MUGSRBYMPZNV3Z72SETO62M","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":"3ff4ef089489e3aa4f102e3369b7449ee50cf8d3caf4d7d4a234784ed73b0085","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-08-31T16:45:14Z","title_canon_sha256":"085a17ee37ec771a6dc73a16460448cf8b4170e789489a2359212adeca9d290d"},"schema_version":"1.0","source":{"id":"1708.09811","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.09811","created_at":"2026-05-18T00:36:15Z"},{"alias_kind":"arxiv_version","alias_value":"1708.09811v1","created_at":"2026-05-18T00:36:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.09811","created_at":"2026-05-18T00:36:15Z"},{"alias_kind":"pith_short_12","alias_value":"GN6MUGSRBYMP","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"GN6MUGSRBYMPZNV3","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"GN6MUGSR","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:b5524cab6147025c6e417d47d21425b92359a4fe5eced44ac2a8b3fca62de139","target":"graph","created_at":"2026-05-18T00:36:15Z","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 consider a variation on the problem of prediction with expert advice, where new forecasters that were unknown until then may appear at each round. As often in prediction with expert advice, designing an algorithm that achieves near-optimal regret guarantees is straightforward, using aggregation of experts. However, when the comparison class is sufficiently rich, for instance when the best expert and the set of experts itself changes over time, such strategies naively require to maintain a prohibitive number of weights (typically exponential with the time horizon). By contrast, designing str","authors_text":"Jaouad Mourtada, Odalric-Ambrym Maillard","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-08-31T16:45:14Z","title":"Efficient tracking of a growing number of experts"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.09811","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:23ef182f9ab3ae9926dbbdaac024d0999c1a38df86c2644018e35343ea96e510","target":"record","created_at":"2026-05-18T00:36:15Z","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":"3ff4ef089489e3aa4f102e3369b7449ee50cf8d3caf4d7d4a234784ed73b0085","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-08-31T16:45:14Z","title_canon_sha256":"085a17ee37ec771a6dc73a16460448cf8b4170e789489a2359212adeca9d290d"},"schema_version":"1.0","source":{"id":"1708.09811","kind":"arxiv","version":1}},"canonical_sha256":"337cca1a510e18fcb6bbcff5224dded31c625484ee07b3d85b37ba3c76078319","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"337cca1a510e18fcb6bbcff5224dded31c625484ee07b3d85b37ba3c76078319","first_computed_at":"2026-05-18T00:36:15.010674Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:36:15.010674Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sDov+EGBEIQOrjNzRFrbwqvha2Xh1LJtcaCwu2cWXo2OzdqSgge1lFJ5N5eoZN3GoBlS/n4KTJDsgxI8L09fCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:36:15.011258Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.09811","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:23ef182f9ab3ae9926dbbdaac024d0999c1a38df86c2644018e35343ea96e510","sha256:b5524cab6147025c6e417d47d21425b92359a4fe5eced44ac2a8b3fca62de139"],"state_sha256":"a5913adf1eeeb3fcf92ecb6b9524e1aac81429afe4e935726ae227e56f174eff"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MRlVVYgl7kXQmrhSpttGKl1ABO90MJTl8XR5ly1IZZwU4vqwyP1bZQdvSVjzyhp8zGNpgwvHZefjRVECleFoAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T12:52:39.973609Z","bundle_sha256":"ff0dd001dccb8ab66edafa9d1c8df359558ba13d39a1f19cad50d270721a7fe7"}}