{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:TAKM36KZUNKZXLRMW5XU2NTZVB","short_pith_number":"pith:TAKM36KZ","canonical_record":{"source":{"id":"1103.5538","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-03-29T03:34:16Z","cross_cats_sorted":["math.ST","stat.TH"],"title_canon_sha256":"37f1ab7caa6e77c4d5fe7b5a72c0f4cd23c4da48a410f65b261d4c394fed747c","abstract_canon_sha256":"eb4750bdc907ddf970cee6e08736f89d30b6a8e6f12e90ce9274d62fd92f04f3"},"schema_version":"1.0"},"canonical_sha256":"9814cdf959a3559bae2cb76f4d3679a865c89c922c72e3d8d2085a564a2353f2","source":{"kind":"arxiv","id":"1103.5538","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.5538","created_at":"2026-05-18T03:35:54Z"},{"alias_kind":"arxiv_version","alias_value":"1103.5538v2","created_at":"2026-05-18T03:35:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.5538","created_at":"2026-05-18T03:35:54Z"},{"alias_kind":"pith_short_12","alias_value":"TAKM36KZUNKZ","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"TAKM36KZUNKZXLRM","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"TAKM36KZ","created_at":"2026-05-18T12:26:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:TAKM36KZUNKZXLRMW5XU2NTZVB","target":"record","payload":{"canonical_record":{"source":{"id":"1103.5538","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-03-29T03:34:16Z","cross_cats_sorted":["math.ST","stat.TH"],"title_canon_sha256":"37f1ab7caa6e77c4d5fe7b5a72c0f4cd23c4da48a410f65b261d4c394fed747c","abstract_canon_sha256":"eb4750bdc907ddf970cee6e08736f89d30b6a8e6f12e90ce9274d62fd92f04f3"},"schema_version":"1.0"},"canonical_sha256":"9814cdf959a3559bae2cb76f4d3679a865c89c922c72e3d8d2085a564a2353f2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:35:54.502565Z","signature_b64":"srWJLZxRnR2qIEI/F32Zd/OUJs2O/jHA5Pi8fgFj/6to+IjWV8D/KIoNDIluF3aHKPBss2W3+9Nxd3SxPmPOCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9814cdf959a3559bae2cb76f4d3679a865c89c922c72e3d8d2085a564a2353f2","last_reissued_at":"2026-05-18T03:35:54.501773Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:35:54.501773Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1103.5538","source_version":2,"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-18T03:35:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tYNjRG09GEs7dU0cH8+QCNF1AW4HP/6b/N811FCP7p8VQiLrOzPsA63ygcsJ+C07ppnjX9z82lMxV1TX6xCICg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T10:40:46.429033Z"},"content_sha256":"773aac295abba12fd4ec8e4aa96a8bd601221c5379ed0d367a85a2cf6310a094","schema_version":"1.0","event_id":"sha256:773aac295abba12fd4ec8e4aa96a8bd601221c5379ed0d367a85a2cf6310a094"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:TAKM36KZUNKZXLRMW5XU2NTZVB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Learning as Stochastic Approximation of Regularization Paths","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.ST","stat.TH"],"primary_cat":"math.PR","authors_text":"Pierre Tarr\\`es, Yuan Yao","submitted_at":"2011-03-29T03:34:16Z","abstract_excerpt":"In this paper, an online learning algorithm is proposed as sequential stochastic approximation of a regularization path converging to the regression function in reproducing kernel Hilbert spaces (RKHSs). We show that it is possible to produce the best known strong (RKHS norm) convergence rate of batch learning, through a careful choice of the gain or step size sequences, depending on regularity assumptions on the regression function. The corresponding weak (mean square distance) convergence rate is optimal in the sense that it reaches the minimax and individual lower rates in the literature. I"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.5538","kind":"arxiv","version":2},"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-18T03:35:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fB5ZcifUkuelAHl9vxk4aK2lyQV4mnKQXLLvZFcK8JbFYMaubcSW0459H0zxkh4QAacGYmTd9csSjsYSx9naDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T10:40:46.429392Z"},"content_sha256":"6c2d038142a7f827c3e80a082605a5662c7ce7fd793431245314c789828b5d16","schema_version":"1.0","event_id":"sha256:6c2d038142a7f827c3e80a082605a5662c7ce7fd793431245314c789828b5d16"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TAKM36KZUNKZXLRMW5XU2NTZVB/bundle.json","state_url":"https://pith.science/pith/TAKM36KZUNKZXLRMW5XU2NTZVB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TAKM36KZUNKZXLRMW5XU2NTZVB/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-03T10:40:46Z","links":{"resolver":"https://pith.science/pith/TAKM36KZUNKZXLRMW5XU2NTZVB","bundle":"https://pith.science/pith/TAKM36KZUNKZXLRMW5XU2NTZVB/bundle.json","state":"https://pith.science/pith/TAKM36KZUNKZXLRMW5XU2NTZVB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TAKM36KZUNKZXLRMW5XU2NTZVB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:TAKM36KZUNKZXLRMW5XU2NTZVB","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":"eb4750bdc907ddf970cee6e08736f89d30b6a8e6f12e90ce9274d62fd92f04f3","cross_cats_sorted":["math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-03-29T03:34:16Z","title_canon_sha256":"37f1ab7caa6e77c4d5fe7b5a72c0f4cd23c4da48a410f65b261d4c394fed747c"},"schema_version":"1.0","source":{"id":"1103.5538","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.5538","created_at":"2026-05-18T03:35:54Z"},{"alias_kind":"arxiv_version","alias_value":"1103.5538v2","created_at":"2026-05-18T03:35:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.5538","created_at":"2026-05-18T03:35:54Z"},{"alias_kind":"pith_short_12","alias_value":"TAKM36KZUNKZ","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"TAKM36KZUNKZXLRM","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"TAKM36KZ","created_at":"2026-05-18T12:26:41Z"}],"graph_snapshots":[{"event_id":"sha256:6c2d038142a7f827c3e80a082605a5662c7ce7fd793431245314c789828b5d16","target":"graph","created_at":"2026-05-18T03:35:54Z","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":"In this paper, an online learning algorithm is proposed as sequential stochastic approximation of a regularization path converging to the regression function in reproducing kernel Hilbert spaces (RKHSs). We show that it is possible to produce the best known strong (RKHS norm) convergence rate of batch learning, through a careful choice of the gain or step size sequences, depending on regularity assumptions on the regression function. The corresponding weak (mean square distance) convergence rate is optimal in the sense that it reaches the minimax and individual lower rates in the literature. I","authors_text":"Pierre Tarr\\`es, Yuan Yao","cross_cats":["math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-03-29T03:34:16Z","title":"Online Learning as Stochastic Approximation of Regularization Paths"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.5538","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:773aac295abba12fd4ec8e4aa96a8bd601221c5379ed0d367a85a2cf6310a094","target":"record","created_at":"2026-05-18T03:35:54Z","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":"eb4750bdc907ddf970cee6e08736f89d30b6a8e6f12e90ce9274d62fd92f04f3","cross_cats_sorted":["math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-03-29T03:34:16Z","title_canon_sha256":"37f1ab7caa6e77c4d5fe7b5a72c0f4cd23c4da48a410f65b261d4c394fed747c"},"schema_version":"1.0","source":{"id":"1103.5538","kind":"arxiv","version":2}},"canonical_sha256":"9814cdf959a3559bae2cb76f4d3679a865c89c922c72e3d8d2085a564a2353f2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9814cdf959a3559bae2cb76f4d3679a865c89c922c72e3d8d2085a564a2353f2","first_computed_at":"2026-05-18T03:35:54.501773Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:35:54.501773Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"srWJLZxRnR2qIEI/F32Zd/OUJs2O/jHA5Pi8fgFj/6to+IjWV8D/KIoNDIluF3aHKPBss2W3+9Nxd3SxPmPOCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:35:54.502565Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.5538","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:773aac295abba12fd4ec8e4aa96a8bd601221c5379ed0d367a85a2cf6310a094","sha256:6c2d038142a7f827c3e80a082605a5662c7ce7fd793431245314c789828b5d16"],"state_sha256":"254826f7e40efd73c1217894372127ee882fbc1582adb7135bcd6b10a5ca75b1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TlHyRf3sWRzC2Q5E6HaZ/cADcMDAUjKJM9MiiX4LqHv6ZNyPZLYXdZR5E1KCQIrDAI+f1j47xISOtDxHNIseBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T10:40:46.431298Z","bundle_sha256":"c91d7743109076f4f96736139597b7e0d5ef4346643396bc29f46c99a45dc8c7"}}