{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:ECUZ5T3IA2ZEQTO2DMOLEGAAOI","short_pith_number":"pith:ECUZ5T3I","canonical_record":{"source":{"id":"1602.04128","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-02-12T17:11:42Z","cross_cats_sorted":[],"title_canon_sha256":"cc8c6f451ee2f7b0f6047673ddfc11c3bcae191103c8f3284ec0610cfa6ee6a0","abstract_canon_sha256":"540201ee744279ea6912b8151740aa2613c728c3a6d2da14191925af9853e318"},"schema_version":"1.0"},"canonical_sha256":"20a99ecf6806b2484dda1b1cb21800722962574dcae239af3c38a37cc1fb4316","source":{"kind":"arxiv","id":"1602.04128","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.04128","created_at":"2026-05-18T01:00:12Z"},{"alias_kind":"arxiv_version","alias_value":"1602.04128v4","created_at":"2026-05-18T01:00:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.04128","created_at":"2026-05-18T01:00:12Z"},{"alias_kind":"pith_short_12","alias_value":"ECUZ5T3IA2ZE","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"ECUZ5T3IA2ZEQTO2","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"ECUZ5T3I","created_at":"2026-05-18T12:30:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:ECUZ5T3IA2ZEQTO2DMOLEGAAOI","target":"record","payload":{"canonical_record":{"source":{"id":"1602.04128","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-02-12T17:11:42Z","cross_cats_sorted":[],"title_canon_sha256":"cc8c6f451ee2f7b0f6047673ddfc11c3bcae191103c8f3284ec0610cfa6ee6a0","abstract_canon_sha256":"540201ee744279ea6912b8151740aa2613c728c3a6d2da14191925af9853e318"},"schema_version":"1.0"},"canonical_sha256":"20a99ecf6806b2484dda1b1cb21800722962574dcae239af3c38a37cc1fb4316","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:00:12.544424Z","signature_b64":"n/aDR8v+o9GaCQkt4aR+oH7jI4i7EEXuzYYSVPElIhQZg9u6GaCwlxzjO1GcvS2mPhNdHefWoNXTv+05dYBWDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"20a99ecf6806b2484dda1b1cb21800722962574dcae239af3c38a37cc1fb4316","last_reissued_at":"2026-05-18T01:00:12.543770Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:00:12.543770Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.04128","source_version":4,"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:00:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qGdTB79OQrWu83PDeYZ5qYthyYn36N+cn4UkZQaRbGIo0z2ARD2yp7XGlNxgkm8L+OChW7OY8mD72QC2v6qTDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:04:04.496277Z"},"content_sha256":"46e604740aaff176eccb5bd97edea97404913221c9165a96ecfa7fde9abad69c","schema_version":"1.0","event_id":"sha256:46e604740aaff176eccb5bd97edea97404913221c9165a96ecfa7fde9abad69c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:ECUZ5T3IA2ZEQTO2DMOLEGAAOI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Coin Betting and Parameter-Free Online Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"D\\'avid P\\'al, Francesco Orabona","submitted_at":"2016-02-12T17:11:42Z","abstract_excerpt":"In the recent years, a number of parameter-free algorithms have been developed for online linear optimization over Hilbert spaces and for learning with expert advice. These algorithms achieve optimal regret bounds that depend on the unknown competitors, without having to tune the learning rates with oracle choices.\n  We present a new intuitive framework to design parameter-free algorithms for \\emph{both} online linear optimization over Hilbert spaces and for learning with expert advice, based on reductions to betting on outcomes of adversarial coins. We instantiate it using a betting algorithm"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.04128","kind":"arxiv","version":4},"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:00:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"liB3dgNHlRgv7BA1mEHnWMzxpu84WlgQxfk5V8tC35P6+B+Shlc1beFy0unX7TY9DJFBPoErHjHukWB8L7ZLCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:04:04.496984Z"},"content_sha256":"36e87d62ff0734d192e28435809952493ad8f65c94b7ee874e5cbc4098e2497d","schema_version":"1.0","event_id":"sha256:36e87d62ff0734d192e28435809952493ad8f65c94b7ee874e5cbc4098e2497d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/bundle.json","state_url":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/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-25T17:04:04Z","links":{"resolver":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI","bundle":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/bundle.json","state":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ECUZ5T3IA2ZEQTO2DMOLEGAAOI","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":"540201ee744279ea6912b8151740aa2613c728c3a6d2da14191925af9853e318","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-02-12T17:11:42Z","title_canon_sha256":"cc8c6f451ee2f7b0f6047673ddfc11c3bcae191103c8f3284ec0610cfa6ee6a0"},"schema_version":"1.0","source":{"id":"1602.04128","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.04128","created_at":"2026-05-18T01:00:12Z"},{"alias_kind":"arxiv_version","alias_value":"1602.04128v4","created_at":"2026-05-18T01:00:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.04128","created_at":"2026-05-18T01:00:12Z"},{"alias_kind":"pith_short_12","alias_value":"ECUZ5T3IA2ZE","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"ECUZ5T3IA2ZEQTO2","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"ECUZ5T3I","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:36e87d62ff0734d192e28435809952493ad8f65c94b7ee874e5cbc4098e2497d","target":"graph","created_at":"2026-05-18T01:00: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 the recent years, a number of parameter-free algorithms have been developed for online linear optimization over Hilbert spaces and for learning with expert advice. These algorithms achieve optimal regret bounds that depend on the unknown competitors, without having to tune the learning rates with oracle choices.\n  We present a new intuitive framework to design parameter-free algorithms for \\emph{both} online linear optimization over Hilbert spaces and for learning with expert advice, based on reductions to betting on outcomes of adversarial coins. We instantiate it using a betting algorithm","authors_text":"D\\'avid P\\'al, Francesco Orabona","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-02-12T17:11:42Z","title":"Coin Betting and Parameter-Free Online Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.04128","kind":"arxiv","version":4},"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:46e604740aaff176eccb5bd97edea97404913221c9165a96ecfa7fde9abad69c","target":"record","created_at":"2026-05-18T01:00: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":"540201ee744279ea6912b8151740aa2613c728c3a6d2da14191925af9853e318","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-02-12T17:11:42Z","title_canon_sha256":"cc8c6f451ee2f7b0f6047673ddfc11c3bcae191103c8f3284ec0610cfa6ee6a0"},"schema_version":"1.0","source":{"id":"1602.04128","kind":"arxiv","version":4}},"canonical_sha256":"20a99ecf6806b2484dda1b1cb21800722962574dcae239af3c38a37cc1fb4316","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"20a99ecf6806b2484dda1b1cb21800722962574dcae239af3c38a37cc1fb4316","first_computed_at":"2026-05-18T01:00:12.543770Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:00:12.543770Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"n/aDR8v+o9GaCQkt4aR+oH7jI4i7EEXuzYYSVPElIhQZg9u6GaCwlxzjO1GcvS2mPhNdHefWoNXTv+05dYBWDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:00:12.544424Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.04128","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:46e604740aaff176eccb5bd97edea97404913221c9165a96ecfa7fde9abad69c","sha256:36e87d62ff0734d192e28435809952493ad8f65c94b7ee874e5cbc4098e2497d"],"state_sha256":"a5c6959a2210c82875c6e8ceb17565d45ed5d593ad09503a67bc11c5675acd8a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sZ7LmnieOKthFIJ9cCLBxuQRlN+d57XLODCTriTw+Dc0kHcdmFz140K8Q08l6fz6NwYc6aUy+1gG1DQX80EiBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T17:04:04.500442Z","bundle_sha256":"a61e5bdd66e67b618ee6329bdbc94367cf58fd4ca37cd8bf1ddc08f52c61ad90"}}