{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:XZG4JYBWD2MU5TPXSNGVHSOINI","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":"f3994b3343079490c1ccab460d3f97c3fff7e5da683c2d6a674e5dcfe3119db4","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-18T11:52:33Z","title_canon_sha256":"91d61d38ab6b18c717d5d35911002da000019a205f91330367987f7184f4e4bf"},"schema_version":"1.0","source":{"id":"2403.11696","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.11696","created_at":"2026-07-05T07:57:20Z"},{"alias_kind":"arxiv_version","alias_value":"2403.11696v1","created_at":"2026-07-05T07:57:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.11696","created_at":"2026-07-05T07:57:20Z"},{"alias_kind":"pith_short_12","alias_value":"XZG4JYBWD2MU","created_at":"2026-07-05T07:57:20Z"},{"alias_kind":"pith_short_16","alias_value":"XZG4JYBWD2MU5TPX","created_at":"2026-07-05T07:57:20Z"},{"alias_kind":"pith_short_8","alias_value":"XZG4JYBW","created_at":"2026-07-05T07:57:20Z"}],"graph_snapshots":[{"event_id":"sha256:f575a7c1d44fa61d4c43226a70a1eb3d44dbcf2c9f25d432d1648af617006797","target":"graph","created_at":"2026-07-05T07:57:20Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2403.11696/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The asymptotically precise estimation of the generalization of kernel methods has recently received attention due to the parallels between neural networks and their associated kernels. However, prior works derive such estimates for training by kernel ridge regression (KRR), whereas neural networks are typically trained with gradient descent (GD). In the present work, we consider the training of kernels with a family of $\\textit{spectral algorithms}$ specified by profile $h(\\lambda)$, and including KRR and GD as special cases. Then, we derive the generalization error as a functional of learning","authors_text":"Dmitry Yarotsky, Maksim Velikanov, Maxim Panov","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-18T11:52:33Z","title":"Generalization error of spectral algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.11696","kind":"arxiv","version":1},"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:3a1a45a447a63f7e7cb59e62686289f4affa011c51e5270450a4a2fcaf37655d","target":"record","created_at":"2026-07-05T07:57:20Z","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":"f3994b3343079490c1ccab460d3f97c3fff7e5da683c2d6a674e5dcfe3119db4","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-18T11:52:33Z","title_canon_sha256":"91d61d38ab6b18c717d5d35911002da000019a205f91330367987f7184f4e4bf"},"schema_version":"1.0","source":{"id":"2403.11696","kind":"arxiv","version":1}},"canonical_sha256":"be4dc4e0361e994ecdf7934d53c9c86a2c6727db7406094df196c1ff46a7c407","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"be4dc4e0361e994ecdf7934d53c9c86a2c6727db7406094df196c1ff46a7c407","first_computed_at":"2026-07-05T07:57:20.118945Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:57:20.118945Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uyTb2nEoEgcGL8QthHESD8hk8KDdnTgXDHalL/QYw+tI38jR0MOdM8gUwSOaGYM6LcQUDEWSPzzoOLmWTVcMCA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:57:20.119464Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.11696","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3a1a45a447a63f7e7cb59e62686289f4affa011c51e5270450a4a2fcaf37655d","sha256:f575a7c1d44fa61d4c43226a70a1eb3d44dbcf2c9f25d432d1648af617006797"],"state_sha256":"9ba15b533ee2b3eeae70d0e9b48b1585b5b1c42e8c5d0a9ce036b853e60d4b38"}