{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:GDMAXDRWUI3DTQX66Y7IPJBC3C","short_pith_number":"pith:GDMAXDRW","schema_version":"1.0","canonical_sha256":"30d80b8e36a23639c2fef63e87a422d8ab8a6585aeeb4769038cdff38ede968a","source":{"kind":"arxiv","id":"2505.22048","version":1},"attestation_state":"computed","paper":{"title":"Learning Curves of Stochastic Gradient Descent in Kernel Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Cong Fang, Haihan Zhang, Weicheng Lin, Yuanshi Liu","submitted_at":"2025-05-28T07:16:11Z","abstract_excerpt":"This paper considers a canonical problem in kernel regression: how good are the model performances when it is trained by the popular online first-order algorithms, compared to the offline ones, such as ridge and ridgeless regression? In this paper, we analyze the foundational single-pass Stochastic Gradient Descent (SGD) in kernel regression under source condition where the optimal predictor can even not belong to the RKHS, i.e. the model is misspecified. Specifically, we focus on the inner product kernel over the sphere and characterize the exact orders of the excess risk curves under differe"},"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":"2505.22048","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-05-28T07:16:11Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"407b0cc9aaedbe905a560b720f0d89eab0441c9688a405950a3c6e699d165d04","abstract_canon_sha256":"0ae3b466984e6b9190141274863ed93d67bb25f526b8af74e47cae0c5aa8ed2a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:11:08.825021Z","signature_b64":"HL7/k6C4KyoxGJaWbHFieL6SRZ9GoGDrrBVZgPJNXV9Ov5yJ/4aO5y/DFgDGbx87Qm0MwM1SkwEQR/HWk+rKCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"30d80b8e36a23639c2fef63e87a422d8ab8a6585aeeb4769038cdff38ede968a","last_reissued_at":"2026-07-05T11:11:08.824495Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:11:08.824495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Learning Curves of Stochastic Gradient Descent in Kernel Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Cong Fang, Haihan Zhang, Weicheng Lin, Yuanshi Liu","submitted_at":"2025-05-28T07:16:11Z","abstract_excerpt":"This paper considers a canonical problem in kernel regression: how good are the model performances when it is trained by the popular online first-order algorithms, compared to the offline ones, such as ridge and ridgeless regression? In this paper, we analyze the foundational single-pass Stochastic Gradient Descent (SGD) in kernel regression under source condition where the optimal predictor can even not belong to the RKHS, i.e. the model is misspecified. Specifically, we focus on the inner product kernel over the sphere and characterize the exact orders of the excess risk curves under differe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.22048","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.22048/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2505.22048","created_at":"2026-07-05T11:11:08.824553+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.22048v1","created_at":"2026-07-05T11:11:08.824553+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.22048","created_at":"2026-07-05T11:11:08.824553+00:00"},{"alias_kind":"pith_short_12","alias_value":"GDMAXDRWUI3D","created_at":"2026-07-05T11:11:08.824553+00:00"},{"alias_kind":"pith_short_16","alias_value":"GDMAXDRWUI3DTQX6","created_at":"2026-07-05T11:11:08.824553+00:00"},{"alias_kind":"pith_short_8","alias_value":"GDMAXDRW","created_at":"2026-07-05T11:11:08.824553+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2605.07886","citing_title":"Characterizing and Correcting Effective Target Shift in Online Learning","ref_index":45,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/GDMAXDRWUI3DTQX66Y7IPJBC3C","json":"https://pith.science/pith/GDMAXDRWUI3DTQX66Y7IPJBC3C.json","graph_json":"https://pith.science/api/pith-number/GDMAXDRWUI3DTQX66Y7IPJBC3C/graph.json","events_json":"https://pith.science/api/pith-number/GDMAXDRWUI3DTQX66Y7IPJBC3C/events.json","paper":"https://pith.science/paper/GDMAXDRW"},"agent_actions":{"view_html":"https://pith.science/pith/GDMAXDRWUI3DTQX66Y7IPJBC3C","download_json":"https://pith.science/pith/GDMAXDRWUI3DTQX66Y7IPJBC3C.json","view_paper":"https://pith.science/paper/GDMAXDRW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.22048&json=true","fetch_graph":"https://pith.science/api/pith-number/GDMAXDRWUI3DTQX66Y7IPJBC3C/graph.json","fetch_events":"https://pith.science/api/pith-number/GDMAXDRWUI3DTQX66Y7IPJBC3C/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GDMAXDRWUI3DTQX66Y7IPJBC3C/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GDMAXDRWUI3DTQX66Y7IPJBC3C/action/storage_attestation","attest_author":"https://pith.science/pith/GDMAXDRWUI3DTQX66Y7IPJBC3C/action/author_attestation","sign_citation":"https://pith.science/pith/GDMAXDRWUI3DTQX66Y7IPJBC3C/action/citation_signature","submit_replication":"https://pith.science/pith/GDMAXDRWUI3DTQX66Y7IPJBC3C/action/replication_record"}},"created_at":"2026-07-05T11:11:08.824553+00:00","updated_at":"2026-07-05T11:11:08.824553+00:00"}