{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:ECUZ5T3IA2ZEQTO2DMOLEGAAOI","short_pith_number":"pith:ECUZ5T3I","schema_version":"1.0","canonical_sha256":"20a99ecf6806b2484dda1b1cb21800722962574dcae239af3c38a37cc1fb4316","source":{"kind":"arxiv","id":"1602.04128","version":4},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1602.04128","created_at":"2026-05-18T01:00:12.543852+00:00"},{"alias_kind":"arxiv_version","alias_value":"1602.04128v4","created_at":"2026-05-18T01:00:12.543852+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.04128","created_at":"2026-05-18T01:00:12.543852+00:00"},{"alias_kind":"pith_short_12","alias_value":"ECUZ5T3IA2ZE","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_16","alias_value":"ECUZ5T3IA2ZEQTO2","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_8","alias_value":"ECUZ5T3I","created_at":"2026-05-18T12:30:12.583610+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2604.26926","citing_title":"A Note on How to Remove the $\\ln\\ln T$ Term from the Squint Bound","ref_index":4,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI","json":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI.json","graph_json":"https://pith.science/api/pith-number/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/graph.json","events_json":"https://pith.science/api/pith-number/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/events.json","paper":"https://pith.science/paper/ECUZ5T3I"},"agent_actions":{"view_html":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI","download_json":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI.json","view_paper":"https://pith.science/paper/ECUZ5T3I","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1602.04128&json=true","fetch_graph":"https://pith.science/api/pith-number/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/graph.json","fetch_events":"https://pith.science/api/pith-number/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/action/storage_attestation","attest_author":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/action/author_attestation","sign_citation":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/action/citation_signature","submit_replication":"https://pith.science/pith/ECUZ5T3IA2ZEQTO2DMOLEGAAOI/action/replication_record"}},"created_at":"2026-05-18T01:00:12.543852+00:00","updated_at":"2026-05-18T01:00:12.543852+00:00"}