{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:FPBQY4VS4NYJ54JCLILHJNEFEU","short_pith_number":"pith:FPBQY4VS","canonical_record":{"source":{"id":"1803.02312","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-03-06T17:38:03Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"39388ffdc9d30951c1f4e7ec1f8cf81cd932514e422d25ec952e276e5ec04421","abstract_canon_sha256":"77443bc0596bb4ff39218ee7442746bb816c85d8f346685adfc6080b4a22e32a"},"schema_version":"1.0"},"canonical_sha256":"2bc30c72b2e3709ef1225a1674b48525217d36709533407d3318065882dcaa76","source":{"kind":"arxiv","id":"1803.02312","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02312","created_at":"2026-05-18T00:04:30Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02312v4","created_at":"2026-05-18T00:04:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02312","created_at":"2026-05-18T00:04:30Z"},{"alias_kind":"pith_short_12","alias_value":"FPBQY4VS4NYJ","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"FPBQY4VS4NYJ54JC","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"FPBQY4VS","created_at":"2026-05-18T12:32:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:FPBQY4VS4NYJ54JCLILHJNEFEU","target":"record","payload":{"canonical_record":{"source":{"id":"1803.02312","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-03-06T17:38:03Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"39388ffdc9d30951c1f4e7ec1f8cf81cd932514e422d25ec952e276e5ec04421","abstract_canon_sha256":"77443bc0596bb4ff39218ee7442746bb816c85d8f346685adfc6080b4a22e32a"},"schema_version":"1.0"},"canonical_sha256":"2bc30c72b2e3709ef1225a1674b48525217d36709533407d3318065882dcaa76","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:04:30.239299Z","signature_b64":"Rddf0hzNX0AKea5T91lsT0lRxr/HtEIeVMyFo2gBeFSDV9cJAGNxAS+WAfozaUm1jHDC3vUaz9KkbOwIkJ7/Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2bc30c72b2e3709ef1225a1674b48525217d36709533407d3318065882dcaa76","last_reissued_at":"2026-05-18T00:04:30.238799Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:04:30.238799Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.02312","source_version":4,"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-18T00:04:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+4cxQgmRv/S9X0YdBYzFduNI/FgMZ4e472L++sQMmYUA/GvQKM+6CztPyLpMmXjzArWRmnKLFhk1SGaPZHYjAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T10:01:56.933748Z"},"content_sha256":"b17cd6c837a63845a3e485dee3436107ee7f7a39cc86122fa78e8acf48392db0","schema_version":"1.0","event_id":"sha256:b17cd6c837a63845a3e485dee3436107ee7f7a39cc86122fa78e8acf48392db0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:FPBQY4VS4NYJ54JCLILHJNEFEU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dimensionality Reduction for Stationary Time Series via Stochastic Nonconvex Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Lin Yang, Mengdi Wang, Minshuo Chen, Tuo Zhao","submitted_at":"2018-03-06T17:38:03Z","abstract_excerpt":"Stochastic optimization naturally arises in machine learning. Efficient algorithms with provable guarantees, however, are still largely missing, when the objective function is nonconvex and the data points are dependent. This paper studies this fundamental challenge through a streaming PCA problem for stationary time series data. Specifically, our goal is to estimate the principle component of time series data with respect to the covariance matrix of the stationary distribution. Computationally, we propose a variant of Oja's algorithm combined with downsampling to control the bias of the stoch"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02312","kind":"arxiv","version":4},"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-18T00:04:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o0VSp+WMmse5z6g6WbPRyTShYMMVL0WeXpCwvLo7D4tyJcmJdGsY+dP/3D4oizS4UvjV61Y/DGRSoRM2RYDtCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T10:01:56.934153Z"},"content_sha256":"fd3f79bdb66778782c5550c199219deb658a035d489dcb66ee1863afae845565","schema_version":"1.0","event_id":"sha256:fd3f79bdb66778782c5550c199219deb658a035d489dcb66ee1863afae845565"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FPBQY4VS4NYJ54JCLILHJNEFEU/bundle.json","state_url":"https://pith.science/pith/FPBQY4VS4NYJ54JCLILHJNEFEU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FPBQY4VS4NYJ54JCLILHJNEFEU/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-05-26T10:01:56Z","links":{"resolver":"https://pith.science/pith/FPBQY4VS4NYJ54JCLILHJNEFEU","bundle":"https://pith.science/pith/FPBQY4VS4NYJ54JCLILHJNEFEU/bundle.json","state":"https://pith.science/pith/FPBQY4VS4NYJ54JCLILHJNEFEU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FPBQY4VS4NYJ54JCLILHJNEFEU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FPBQY4VS4NYJ54JCLILHJNEFEU","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":"77443bc0596bb4ff39218ee7442746bb816c85d8f346685adfc6080b4a22e32a","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-03-06T17:38:03Z","title_canon_sha256":"39388ffdc9d30951c1f4e7ec1f8cf81cd932514e422d25ec952e276e5ec04421"},"schema_version":"1.0","source":{"id":"1803.02312","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02312","created_at":"2026-05-18T00:04:30Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02312v4","created_at":"2026-05-18T00:04:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02312","created_at":"2026-05-18T00:04:30Z"},{"alias_kind":"pith_short_12","alias_value":"FPBQY4VS4NYJ","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"FPBQY4VS4NYJ54JC","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"FPBQY4VS","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:fd3f79bdb66778782c5550c199219deb658a035d489dcb66ee1863afae845565","target":"graph","created_at":"2026-05-18T00:04:30Z","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":"Stochastic optimization naturally arises in machine learning. Efficient algorithms with provable guarantees, however, are still largely missing, when the objective function is nonconvex and the data points are dependent. This paper studies this fundamental challenge through a streaming PCA problem for stationary time series data. Specifically, our goal is to estimate the principle component of time series data with respect to the covariance matrix of the stationary distribution. Computationally, we propose a variant of Oja's algorithm combined with downsampling to control the bias of the stoch","authors_text":"Lin Yang, Mengdi Wang, Minshuo Chen, Tuo Zhao","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-03-06T17:38:03Z","title":"Dimensionality Reduction for Stationary Time Series via Stochastic Nonconvex Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02312","kind":"arxiv","version":4},"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:b17cd6c837a63845a3e485dee3436107ee7f7a39cc86122fa78e8acf48392db0","target":"record","created_at":"2026-05-18T00:04:30Z","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":"77443bc0596bb4ff39218ee7442746bb816c85d8f346685adfc6080b4a22e32a","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-03-06T17:38:03Z","title_canon_sha256":"39388ffdc9d30951c1f4e7ec1f8cf81cd932514e422d25ec952e276e5ec04421"},"schema_version":"1.0","source":{"id":"1803.02312","kind":"arxiv","version":4}},"canonical_sha256":"2bc30c72b2e3709ef1225a1674b48525217d36709533407d3318065882dcaa76","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2bc30c72b2e3709ef1225a1674b48525217d36709533407d3318065882dcaa76","first_computed_at":"2026-05-18T00:04:30.238799Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:04:30.238799Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Rddf0hzNX0AKea5T91lsT0lRxr/HtEIeVMyFo2gBeFSDV9cJAGNxAS+WAfozaUm1jHDC3vUaz9KkbOwIkJ7/Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:04:30.239299Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.02312","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b17cd6c837a63845a3e485dee3436107ee7f7a39cc86122fa78e8acf48392db0","sha256:fd3f79bdb66778782c5550c199219deb658a035d489dcb66ee1863afae845565"],"state_sha256":"a9ef4a1a61748e1f3c6301062b9a340ad46e960430058603cf800575a2639fd7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bPvaxKPwFtq/KP+XU2BGMunU5q0nv0n6EXiQurgtP9/pXQDhpCnqVihLE1ldCjQV7N6up8nkngof+3qtn/S3Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T10:01:56.937635Z","bundle_sha256":"fe03d2a21c7c1e3c61252e04eb424aa59c5fd3190cab99ce084996bb1dc46f2b"}}