{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:IMDDWXDFV2THWKGG4V5JXREJSK","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":"491f272cbff303212adcadaf208434ca0ddb56728ce88c0d45952d9ee3a947dd","cross_cats_sorted":["cs.LG","math.FA","math.OC","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-07-03T14:46:05Z","title_canon_sha256":"bd19fd49ffacfc0faafc8b6646c3a8a7773cc974657eb638284ec267c722db61"},"schema_version":"1.0","source":{"id":"1707.00577","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.00577","created_at":"2026-05-18T00:21:41Z"},{"alias_kind":"arxiv_version","alias_value":"1707.00577v2","created_at":"2026-05-18T00:21:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.00577","created_at":"2026-05-18T00:21:41Z"},{"alias_kind":"pith_short_12","alias_value":"IMDDWXDFV2TH","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"IMDDWXDFV2THWKGG","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"IMDDWXDF","created_at":"2026-05-18T12:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:5988a351765007b4b9fd3a0fc5f03f70f485092cd81305186b2c37c829fdda3c","target":"graph","created_at":"2026-05-18T00:21:41Z","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":"Doubly stochastic learning algorithms are scalable kernel methods that perform very well in practice. However, their generalization properties are not well understood and their analysis is challenging since the corresponding learning sequence may not be in the hypothesis space induced by the kernel. In this paper, we provide an in-depth theoretical analysis for different variants of doubly stochastic learning algorithms within the setting of nonparametric regression in a reproducing kernel Hilbert space and considering the square loss. Particularly, we derive convergence results on the general","authors_text":"Junhong Lin, Lorenzo Rosasco","cross_cats":["cs.LG","math.FA","math.OC","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-07-03T14:46:05Z","title":"Generalization Properties of Doubly Stochastic Learning Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.00577","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:83558d189ed90bdb3c69592305edb82ef063b81733e38764b39e7f567234c586","target":"record","created_at":"2026-05-18T00:21:41Z","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":"491f272cbff303212adcadaf208434ca0ddb56728ce88c0d45952d9ee3a947dd","cross_cats_sorted":["cs.LG","math.FA","math.OC","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-07-03T14:46:05Z","title_canon_sha256":"bd19fd49ffacfc0faafc8b6646c3a8a7773cc974657eb638284ec267c722db61"},"schema_version":"1.0","source":{"id":"1707.00577","kind":"arxiv","version":2}},"canonical_sha256":"43063b5c65aea67b28c6e57a9bc4899292adee696f563ddec33f7cf5fd6debca","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"43063b5c65aea67b28c6e57a9bc4899292adee696f563ddec33f7cf5fd6debca","first_computed_at":"2026-05-18T00:21:41.044335Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:41.044335Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P+sklZEY4fg1EONEWUX3cXd9HeP83EE892CiM2RBiJqcEF0HsbnStfgUH4JbDWHipulGNx9BFYSX4eiZ1u1zDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:41.044969Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.00577","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:83558d189ed90bdb3c69592305edb82ef063b81733e38764b39e7f567234c586","sha256:5988a351765007b4b9fd3a0fc5f03f70f485092cd81305186b2c37c829fdda3c"],"state_sha256":"e527c5eee57be0e83946ce1a253e448e76aa43b65e6faf618279206d857ba9f8"}