{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:WJ4QXGFYEA3JUJUNMRM2JGTDCO","short_pith_number":"pith:WJ4QXGFY","canonical_record":{"source":{"id":"1502.07697","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-02-26T19:47:41Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"836c27e51814d0f91a7905a22cad1b255cfa43d6ba8d7ecb3954af8941e2bd93","abstract_canon_sha256":"e5c9d2a3e12e2016367b94f2abf5ebb74aafcd9f4d7168bbd9681295cb29514a"},"schema_version":"1.0"},"canonical_sha256":"b2790b98b820369a268d6459a49a6313ac3630de2569069adc8406e87a1d528d","source":{"kind":"arxiv","id":"1502.07697","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.07697","created_at":"2026-05-18T01:37:29Z"},{"alias_kind":"arxiv_version","alias_value":"1502.07697v2","created_at":"2026-05-18T01:37:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.07697","created_at":"2026-05-18T01:37:29Z"},{"alias_kind":"pith_short_12","alias_value":"WJ4QXGFYEA3J","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"WJ4QXGFYEA3JUJUN","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"WJ4QXGFY","created_at":"2026-05-18T12:29:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:WJ4QXGFYEA3JUJUNMRM2JGTDCO","target":"record","payload":{"canonical_record":{"source":{"id":"1502.07697","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-02-26T19:47:41Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"836c27e51814d0f91a7905a22cad1b255cfa43d6ba8d7ecb3954af8941e2bd93","abstract_canon_sha256":"e5c9d2a3e12e2016367b94f2abf5ebb74aafcd9f4d7168bbd9681295cb29514a"},"schema_version":"1.0"},"canonical_sha256":"b2790b98b820369a268d6459a49a6313ac3630de2569069adc8406e87a1d528d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:29.765984Z","signature_b64":"ptIXKsVNovaKevPKrwbOqO8FEhE5g2S8p5fxuYYoV624kLDApFYtXcWhJk9cJ83bTKno97slalw74t6QV/p7Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b2790b98b820369a268d6459a49a6313ac3630de2569069adc8406e87a1d528d","last_reissued_at":"2026-05-18T01:37:29.765265Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:29.765265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.07697","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-05-18T01:37:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rRnWAEQqv3wJ2HXXlB9qUuHD4GCc4Fyhf9TrnA6tjqIrruCxrm6ya8IkuxyOmj1vEOgxsZVOT/0WK3r81vVEDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T07:52:39.572134Z"},"content_sha256":"39ea31dce10b693ef1c735b489767e44ec0f91b3000f6c42f69f07750b7b9890","schema_version":"1.0","event_id":"sha256:39ea31dce10b693ef1c735b489767e44ec0f91b3000f6c42f69f07750b7b9890"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:WJ4QXGFYEA3JUJUNMRM2JGTDCO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Chaining Algorithm for Online Nonparametric Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"EDF R\\&D), Pierre Gaillard (GREGHEC, S\\'ebastien Gerchinovitz (IMT, UPS)","submitted_at":"2015-02-26T19:47:41Z","abstract_excerpt":"We consider the problem of online nonparametric regression with arbitrary deterministic sequences. Using ideas from the chaining technique, we design an algorithm that achieves a Dudley-type regret bound similar to the one obtained in a non-constructive fashion by Rakhlin and Sridharan (2014). Our regret bound is expressed in terms of the metric entropy in the sup norm, which yields optimal guarantees when the metric and sequential entropies are of the same order of magnitude. In particular our algorithm is the first one that achieves optimal rates for online regression over H{\\\"o}lder balls. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.07697","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":""},"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:37:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"53HjeL/li9C/KFqZqVnsf8Hy2RAZuInLPmtYGGgWjGDb+jzJIdwL6yu991osPFw16PirztuwZ/2pPCdjmtMQDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T07:52:39.572775Z"},"content_sha256":"23f3d6a3cd149b757144fec14ae71324891f900d4a0cf9e5360dbb4830b47a62","schema_version":"1.0","event_id":"sha256:23f3d6a3cd149b757144fec14ae71324891f900d4a0cf9e5360dbb4830b47a62"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WJ4QXGFYEA3JUJUNMRM2JGTDCO/bundle.json","state_url":"https://pith.science/pith/WJ4QXGFYEA3JUJUNMRM2JGTDCO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WJ4QXGFYEA3JUJUNMRM2JGTDCO/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-06T07:52:39Z","links":{"resolver":"https://pith.science/pith/WJ4QXGFYEA3JUJUNMRM2JGTDCO","bundle":"https://pith.science/pith/WJ4QXGFYEA3JUJUNMRM2JGTDCO/bundle.json","state":"https://pith.science/pith/WJ4QXGFYEA3JUJUNMRM2JGTDCO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WJ4QXGFYEA3JUJUNMRM2JGTDCO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:WJ4QXGFYEA3JUJUNMRM2JGTDCO","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":"e5c9d2a3e12e2016367b94f2abf5ebb74aafcd9f4d7168bbd9681295cb29514a","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-02-26T19:47:41Z","title_canon_sha256":"836c27e51814d0f91a7905a22cad1b255cfa43d6ba8d7ecb3954af8941e2bd93"},"schema_version":"1.0","source":{"id":"1502.07697","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.07697","created_at":"2026-05-18T01:37:29Z"},{"alias_kind":"arxiv_version","alias_value":"1502.07697v2","created_at":"2026-05-18T01:37:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.07697","created_at":"2026-05-18T01:37:29Z"},{"alias_kind":"pith_short_12","alias_value":"WJ4QXGFYEA3J","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"WJ4QXGFYEA3JUJUN","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"WJ4QXGFY","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:23f3d6a3cd149b757144fec14ae71324891f900d4a0cf9e5360dbb4830b47a62","target":"graph","created_at":"2026-05-18T01:37:29Z","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 the problem of online nonparametric regression with arbitrary deterministic sequences. Using ideas from the chaining technique, we design an algorithm that achieves a Dudley-type regret bound similar to the one obtained in a non-constructive fashion by Rakhlin and Sridharan (2014). Our regret bound is expressed in terms of the metric entropy in the sup norm, which yields optimal guarantees when the metric and sequential entropies are of the same order of magnitude. In particular our algorithm is the first one that achieves optimal rates for online regression over H{\\\"o}lder balls. ","authors_text":"EDF R\\&D), Pierre Gaillard (GREGHEC, S\\'ebastien Gerchinovitz (IMT, UPS)","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-02-26T19:47:41Z","title":"A Chaining Algorithm for Online Nonparametric Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.07697","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:39ea31dce10b693ef1c735b489767e44ec0f91b3000f6c42f69f07750b7b9890","target":"record","created_at":"2026-05-18T01:37:29Z","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":"e5c9d2a3e12e2016367b94f2abf5ebb74aafcd9f4d7168bbd9681295cb29514a","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-02-26T19:47:41Z","title_canon_sha256":"836c27e51814d0f91a7905a22cad1b255cfa43d6ba8d7ecb3954af8941e2bd93"},"schema_version":"1.0","source":{"id":"1502.07697","kind":"arxiv","version":2}},"canonical_sha256":"b2790b98b820369a268d6459a49a6313ac3630de2569069adc8406e87a1d528d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b2790b98b820369a268d6459a49a6313ac3630de2569069adc8406e87a1d528d","first_computed_at":"2026-05-18T01:37:29.765265Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:29.765265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ptIXKsVNovaKevPKrwbOqO8FEhE5g2S8p5fxuYYoV624kLDApFYtXcWhJk9cJ83bTKno97slalw74t6QV/p7Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:29.765984Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.07697","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:39ea31dce10b693ef1c735b489767e44ec0f91b3000f6c42f69f07750b7b9890","sha256:23f3d6a3cd149b757144fec14ae71324891f900d4a0cf9e5360dbb4830b47a62"],"state_sha256":"6fdf5572cff69f3f8cc8f04b384c5bb284bc67c9156c93addd5e503f85028832"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OotOONTeLmwnQ4ggsLfAjloeVJKm3vb6bsCVNGgZlZIorJYQkaQf76PrIpkIZreqYPXSIaqjNdsiqS5ZAhpKAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T07:52:39.577479Z","bundle_sha256":"5f9eb31718409978aaea840f5ba77718b783ad25a7d554ecda00153fd60bae4a"}}