{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:D2IJHSW4LAR4IRCNP2HUE3T4LT","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":"4ad1d0e8f44ed546b47838684c0ececa52b952a9a8dca2637088ec89a6b6c70c","cross_cats_sorted":["cs.IT","math.IT","math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-12-08T00:20:18Z","title_canon_sha256":"5b7520a36a755232d782c3f4c0654d3ef2e4dee4984169ecd92740bbd23e9f57"},"schema_version":"1.0","source":{"id":"1712.04332","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.04332","created_at":"2026-05-18T00:28:08Z"},{"alias_kind":"arxiv_version","alias_value":"1712.04332v1","created_at":"2026-05-18T00:28:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.04332","created_at":"2026-05-18T00:28:08Z"},{"alias_kind":"pith_short_12","alias_value":"D2IJHSW4LAR4","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"D2IJHSW4LAR4IRCN","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"D2IJHSW4","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:476288f2eff21c36fa9a3d75b0520d01370d056a6449326e102a44c8198a399c","target":"graph","created_at":"2026-05-18T00:28:08Z","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":"We present a framework for analyzing the exact dynamics of a class of online learning algorithms in the high-dimensional scaling limit. Our results are applied to two concrete examples: online regularized linear regression and principal component analysis. As the ambient dimension tends to infinity, and with proper time scaling, we show that the time-varying joint empirical measures of the target feature vector and its estimates provided by the algorithms will converge weakly to a deterministic measured-valued process that can be characterized as the unique solution of a nonlinear PDE. Numeric","authors_text":"Chuang Wang, Jonathan Mattingly, Yue M. Lu","cross_cats":["cs.IT","math.IT","math.PR","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-12-08T00:20:18Z","title":"Scaling Limit: Exact and Tractable Analysis of Online Learning Algorithms with Applications to Regularized Regression and PCA"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.04332","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:68c0847e425a1cbd3e06cf94b1a25568ffe8d7198adfd45dda942ed324bde91f","target":"record","created_at":"2026-05-18T00:28:08Z","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":"4ad1d0e8f44ed546b47838684c0ececa52b952a9a8dca2637088ec89a6b6c70c","cross_cats_sorted":["cs.IT","math.IT","math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-12-08T00:20:18Z","title_canon_sha256":"5b7520a36a755232d782c3f4c0654d3ef2e4dee4984169ecd92740bbd23e9f57"},"schema_version":"1.0","source":{"id":"1712.04332","kind":"arxiv","version":1}},"canonical_sha256":"1e9093cadc5823c4444d7e8f426e7c5cd738e050e6b1684cce0cff111e01abc4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1e9093cadc5823c4444d7e8f426e7c5cd738e050e6b1684cce0cff111e01abc4","first_computed_at":"2026-05-18T00:28:08.334482Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:28:08.334482Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GEGYsCiqDKZspswM08jNXa3YDO+xUYj9Di0TVWq4npNtxWTd9tuD+gURFfsHbutH+5T2YvVznRM9Qfp0qDI2Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:28:08.335223Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.04332","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:68c0847e425a1cbd3e06cf94b1a25568ffe8d7198adfd45dda942ed324bde91f","sha256:476288f2eff21c36fa9a3d75b0520d01370d056a6449326e102a44c8198a399c"],"state_sha256":"daf3c0c15cc4125c1061c04cea7be33951a0cadb8ed352ffdf9b846830267c7b"}