{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:5S3GBUDUKHWBPXEJUGM5EU4R6Y","short_pith_number":"pith:5S3GBUDU","canonical_record":{"source":{"id":"1807.06343","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-07-17T11:10:10Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"7c7a78bf87ee3f372e890acab00cfed0924455fda10b57ab62086da372cdb633","abstract_canon_sha256":"9f3ea7518a74c0ae65d9ca8072f59ba96293c11b6df87a38ff9486807235d28b"},"schema_version":"1.0"},"canonical_sha256":"ecb660d07451ec17dc89a199d25391f62786f4fc26322b26b080ab79246436b0","source":{"kind":"arxiv","id":"1807.06343","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.06343","created_at":"2026-05-17T23:55:38Z"},{"alias_kind":"arxiv_version","alias_value":"1807.06343v3","created_at":"2026-05-17T23:55:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.06343","created_at":"2026-05-17T23:55:38Z"},{"alias_kind":"pith_short_12","alias_value":"5S3GBUDUKHWB","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5S3GBUDUKHWBPXEJ","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5S3GBUDU","created_at":"2026-05-18T12:32:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:5S3GBUDUKHWBPXEJUGM5EU4R6Y","target":"record","payload":{"canonical_record":{"source":{"id":"1807.06343","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-07-17T11:10:10Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"7c7a78bf87ee3f372e890acab00cfed0924455fda10b57ab62086da372cdb633","abstract_canon_sha256":"9f3ea7518a74c0ae65d9ca8072f59ba96293c11b6df87a38ff9486807235d28b"},"schema_version":"1.0"},"canonical_sha256":"ecb660d07451ec17dc89a199d25391f62786f4fc26322b26b080ab79246436b0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:55:38.497808Z","signature_b64":"JZ/F9lbNHitre10RzARfiuJscRp3ICy4krmpDNDUlxf0U/5JytAZyi7CRcwp7dALJgJQnWEAbe++xzUjzMkvCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ecb660d07451ec17dc89a199d25391f62786f4fc26322b26b080ab79246436b0","last_reissued_at":"2026-05-17T23:55:38.497351Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:55:38.497351Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.06343","source_version":3,"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-17T23:55:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oYfTeiXIvXc0Mx0vLwa2ys5kcgr+VAZ9JlrrDHzeV3aBgv5VUBE1yrkirTYRezJOAKtBSShB3FaZsBQoCvuvBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T20:59:36.551041Z"},"content_sha256":"6c44497ed9060a29a27e3dd8b0664cfaee31d03cc8ef78ded1ddcd869dc20874","schema_version":"1.0","event_id":"sha256:6c44497ed9060a29a27e3dd8b0664cfaee31d03cc8ef78ded1ddcd869dc20874"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:5S3GBUDUKHWBPXEJUGM5EU4R6Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning with SGD and Random Features","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Alessandro Rudi, Lorenzo Rosasco, Luigi Carratino","submitted_at":"2018-07-17T11:10:10Z","abstract_excerpt":"Sketching and stochastic gradient methods are arguably the most common techniques to derive efficient large scale learning algorithms. In this paper, we investigate their application in the context of nonparametric statistical learning. More precisely, we study the estimator defined by stochastic gradient with mini batches and random features. The latter can be seen as form of nonlinear sketching and used to define approximate kernel methods. The considered estimator is not explicitly penalized/constrained and regularization is implicit. Indeed, our study highlights how different parameters, s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.06343","kind":"arxiv","version":3},"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-17T23:55:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AxyisU1/bD+LrLHcgxr1d/SN758TbG1RpcCqP+eYipxKoLrnkYvFTi4HjMSWCiYv7OVDLaJnA7TJPt43q40oBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T20:59:36.551630Z"},"content_sha256":"12bb456341f641b69dd28328b8dcab6f3964630969ad97f2479f70b15ca2e127","schema_version":"1.0","event_id":"sha256:12bb456341f641b69dd28328b8dcab6f3964630969ad97f2479f70b15ca2e127"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5S3GBUDUKHWBPXEJUGM5EU4R6Y/bundle.json","state_url":"https://pith.science/pith/5S3GBUDUKHWBPXEJUGM5EU4R6Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5S3GBUDUKHWBPXEJUGM5EU4R6Y/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-06T20:59:36Z","links":{"resolver":"https://pith.science/pith/5S3GBUDUKHWBPXEJUGM5EU4R6Y","bundle":"https://pith.science/pith/5S3GBUDUKHWBPXEJUGM5EU4R6Y/bundle.json","state":"https://pith.science/pith/5S3GBUDUKHWBPXEJUGM5EU4R6Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5S3GBUDUKHWBPXEJUGM5EU4R6Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:5S3GBUDUKHWBPXEJUGM5EU4R6Y","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":"9f3ea7518a74c0ae65d9ca8072f59ba96293c11b6df87a38ff9486807235d28b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-07-17T11:10:10Z","title_canon_sha256":"7c7a78bf87ee3f372e890acab00cfed0924455fda10b57ab62086da372cdb633"},"schema_version":"1.0","source":{"id":"1807.06343","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.06343","created_at":"2026-05-17T23:55:38Z"},{"alias_kind":"arxiv_version","alias_value":"1807.06343v3","created_at":"2026-05-17T23:55:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.06343","created_at":"2026-05-17T23:55:38Z"},{"alias_kind":"pith_short_12","alias_value":"5S3GBUDUKHWB","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5S3GBUDUKHWBPXEJ","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5S3GBUDU","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:12bb456341f641b69dd28328b8dcab6f3964630969ad97f2479f70b15ca2e127","target":"graph","created_at":"2026-05-17T23:55:38Z","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":"Sketching and stochastic gradient methods are arguably the most common techniques to derive efficient large scale learning algorithms. In this paper, we investigate their application in the context of nonparametric statistical learning. More precisely, we study the estimator defined by stochastic gradient with mini batches and random features. The latter can be seen as form of nonlinear sketching and used to define approximate kernel methods. The considered estimator is not explicitly penalized/constrained and regularization is implicit. Indeed, our study highlights how different parameters, s","authors_text":"Alessandro Rudi, Lorenzo Rosasco, Luigi Carratino","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-07-17T11:10:10Z","title":"Learning with SGD and Random Features"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.06343","kind":"arxiv","version":3},"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:6c44497ed9060a29a27e3dd8b0664cfaee31d03cc8ef78ded1ddcd869dc20874","target":"record","created_at":"2026-05-17T23:55:38Z","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":"9f3ea7518a74c0ae65d9ca8072f59ba96293c11b6df87a38ff9486807235d28b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-07-17T11:10:10Z","title_canon_sha256":"7c7a78bf87ee3f372e890acab00cfed0924455fda10b57ab62086da372cdb633"},"schema_version":"1.0","source":{"id":"1807.06343","kind":"arxiv","version":3}},"canonical_sha256":"ecb660d07451ec17dc89a199d25391f62786f4fc26322b26b080ab79246436b0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ecb660d07451ec17dc89a199d25391f62786f4fc26322b26b080ab79246436b0","first_computed_at":"2026-05-17T23:55:38.497351Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:55:38.497351Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JZ/F9lbNHitre10RzARfiuJscRp3ICy4krmpDNDUlxf0U/5JytAZyi7CRcwp7dALJgJQnWEAbe++xzUjzMkvCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:55:38.497808Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.06343","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6c44497ed9060a29a27e3dd8b0664cfaee31d03cc8ef78ded1ddcd869dc20874","sha256:12bb456341f641b69dd28328b8dcab6f3964630969ad97f2479f70b15ca2e127"],"state_sha256":"de445ed745fcde514a286dc1606a39c240db27f943f59a29ad51e2e904634f69"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y6NgQEgVPEYMKsEDepa2L7FBzJOSLPlItOhjGQZy7VtsYpK2ArEuH0QmBT2KEOMC+x+znRUPGEQpSaxjyKgiAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T20:59:36.556638Z","bundle_sha256":"13e73260aa1d50dfcfeb519b0f99e78fdbae475f7445550fb3f080e9bbde3b82"}}