{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:LFBN7AA3FSNXL5NT4GZBYMERWF","short_pith_number":"pith:LFBN7AA3","schema_version":"1.0","canonical_sha256":"5942df801b2c9b75f5b3e1b21c3091b15c106b1ea72f91fbdb6529d4c3ec5cd3","source":{"kind":"arxiv","id":"1402.2594","version":1},"attestation_state":"computed","paper":{"title":"Online Nonparametric Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Alexander Rakhlin, Karthik Sridharan","submitted_at":"2014-02-11T18:36:11Z","abstract_excerpt":"We establish optimal rates for online regression for arbitrary classes of regression functions in terms of the sequential entropy introduced in (Rakhlin, Sridharan, Tewari, 2010). The optimal rates are shown to exhibit a phase transition analogous to the i.i.d./statistical learning case, studied in (Rakhlin, Sridharan, Tsybakov 2013). In the frequently encountered situation when sequential entropy and i.i.d. empirical entropy match, our results point to the interesting phenomenon that the rates for statistical learning with squared loss and online nonparametric regression are the same.\n  In ad"},"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":"1402.2594","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-02-11T18:36:11Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"33839187d71671768a5054cc7dc6bdf6aee3e91bdf3f7fa14bac73ae65e44229","abstract_canon_sha256":"4e549d3ce7c4dcc2eca35c09e6fd9e2373183ee6a5ff90651f3f2ee4489b122f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:59:19.176928Z","signature_b64":"Dk1ql8O0gzc/kzfg0prkLz6vuODsMc7y1le4kfNahwLAI9dDuewMs0BkiPt28NJtYK5jc+td5u2iubEN0y9gBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5942df801b2c9b75f5b3e1b21c3091b15c106b1ea72f91fbdb6529d4c3ec5cd3","last_reissued_at":"2026-05-18T02:59:19.176132Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:59:19.176132Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Online Nonparametric Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Alexander Rakhlin, Karthik Sridharan","submitted_at":"2014-02-11T18:36:11Z","abstract_excerpt":"We establish optimal rates for online regression for arbitrary classes of regression functions in terms of the sequential entropy introduced in (Rakhlin, Sridharan, Tewari, 2010). The optimal rates are shown to exhibit a phase transition analogous to the i.i.d./statistical learning case, studied in (Rakhlin, Sridharan, Tsybakov 2013). In the frequently encountered situation when sequential entropy and i.i.d. empirical entropy match, our results point to the interesting phenomenon that the rates for statistical learning with squared loss and online nonparametric regression are the same.\n  In ad"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.2594","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1402.2594","created_at":"2026-05-18T02:59:19.176277+00:00"},{"alias_kind":"arxiv_version","alias_value":"1402.2594v1","created_at":"2026-05-18T02:59:19.176277+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.2594","created_at":"2026-05-18T02:59:19.176277+00:00"},{"alias_kind":"pith_short_12","alias_value":"LFBN7AA3FSNX","created_at":"2026-05-18T12:28:38.356838+00:00"},{"alias_kind":"pith_short_16","alias_value":"LFBN7AA3FSNXL5NT","created_at":"2026-05-18T12:28:38.356838+00:00"},{"alias_kind":"pith_short_8","alias_value":"LFBN7AA3","created_at":"2026-05-18T12:28:38.356838+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/LFBN7AA3FSNXL5NT4GZBYMERWF","json":"https://pith.science/pith/LFBN7AA3FSNXL5NT4GZBYMERWF.json","graph_json":"https://pith.science/api/pith-number/LFBN7AA3FSNXL5NT4GZBYMERWF/graph.json","events_json":"https://pith.science/api/pith-number/LFBN7AA3FSNXL5NT4GZBYMERWF/events.json","paper":"https://pith.science/paper/LFBN7AA3"},"agent_actions":{"view_html":"https://pith.science/pith/LFBN7AA3FSNXL5NT4GZBYMERWF","download_json":"https://pith.science/pith/LFBN7AA3FSNXL5NT4GZBYMERWF.json","view_paper":"https://pith.science/paper/LFBN7AA3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1402.2594&json=true","fetch_graph":"https://pith.science/api/pith-number/LFBN7AA3FSNXL5NT4GZBYMERWF/graph.json","fetch_events":"https://pith.science/api/pith-number/LFBN7AA3FSNXL5NT4GZBYMERWF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LFBN7AA3FSNXL5NT4GZBYMERWF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LFBN7AA3FSNXL5NT4GZBYMERWF/action/storage_attestation","attest_author":"https://pith.science/pith/LFBN7AA3FSNXL5NT4GZBYMERWF/action/author_attestation","sign_citation":"https://pith.science/pith/LFBN7AA3FSNXL5NT4GZBYMERWF/action/citation_signature","submit_replication":"https://pith.science/pith/LFBN7AA3FSNXL5NT4GZBYMERWF/action/replication_record"}},"created_at":"2026-05-18T02:59:19.176277+00:00","updated_at":"2026-05-18T02:59:19.176277+00:00"}