{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:K4QNRUH5HCQPSUMUR3PUE7AYHG","short_pith_number":"pith:K4QNRUH5","canonical_record":{"source":{"id":"1603.05305","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-16T22:35:58Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"849810b1dfe6f511d46f3a632bdac4fea5675347529d25c52eb011bf2cb9bc30","abstract_canon_sha256":"979c1d6cd9e757112b981f03cc48b6d97cb2d8fae3831f0be0308c36081fdae7"},"schema_version":"1.0"},"canonical_sha256":"5720d8d0fd38a0f951948edf427c1839a47371ee33020be0f839656f68c5d8d4","source":{"kind":"arxiv","id":"1603.05305","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.05305","created_at":"2026-05-18T00:33:37Z"},{"alias_kind":"arxiv_version","alias_value":"1603.05305v4","created_at":"2026-05-18T00:33:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.05305","created_at":"2026-05-18T00:33:37Z"},{"alias_kind":"pith_short_12","alias_value":"K4QNRUH5HCQP","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"K4QNRUH5HCQPSUMU","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"K4QNRUH5","created_at":"2026-05-18T12:30:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:K4QNRUH5HCQPSUMUR3PUE7AYHG","target":"record","payload":{"canonical_record":{"source":{"id":"1603.05305","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-16T22:35:58Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"849810b1dfe6f511d46f3a632bdac4fea5675347529d25c52eb011bf2cb9bc30","abstract_canon_sha256":"979c1d6cd9e757112b981f03cc48b6d97cb2d8fae3831f0be0308c36081fdae7"},"schema_version":"1.0"},"canonical_sha256":"5720d8d0fd38a0f951948edf427c1839a47371ee33020be0f839656f68c5d8d4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:37.089377Z","signature_b64":"i+sSSlJN9eOfSBWqzk1IvQZn51k22qSegmNPX/vnqwbAgQmFW7Hrzz762tWje8EwMWpxRpk2v1j8BXNyAY0qCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5720d8d0fd38a0f951948edf427c1839a47371ee33020be0f839656f68c5d8d4","last_reissued_at":"2026-05-18T00:33:37.088912Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:37.088912Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.05305","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:33:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"szr3y+aIVmIKEBLuLZtAvnoClDMkMrKMOln61Qy3tQ6J2t7sbY+EZjzjhG2zCt04BLX3wLKJmvnP5ne1OX6SDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T09:35:05.166070Z"},"content_sha256":"f4cdd876f135284a6837928dafe4c050358d43128ade1964c777f16cf7c1743c","schema_version":"1.0","event_id":"sha256:f4cdd876f135284a6837928dafe4c050358d43128ade1964c777f16cf7c1743c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:K4QNRUH5HCQPSUMUR3PUE7AYHG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Near-Optimal Stochastic Approximation for Online Principal Component Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.OC","authors_text":"Chris Junchi Li, Han Liu, Mengdi Wang, Tong Zhang","submitted_at":"2016-03-16T22:35:58Z","abstract_excerpt":"Principal component analysis (PCA) has been a prominent tool for high-dimensional data analysis. Online algorithms that estimate the principal component by processing streaming data are of tremendous practical and theoretical interests. Despite its rich applications, theoretical convergence analysis remains largely open. In this paper, we cast online PCA into a stochastic nonconvex optimization problem, and we analyze the online PCA algorithm as a stochastic approximation iteration. The stochastic approximation iteration processes data points incrementally and maintains a running estimate of t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.05305","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:33:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"70t2bLr+QBeyb+TZ7o3wQGmtnz3WYbP/12Yef+KMnOL8NA7uA3NDofIPKImrez6QJXkvvz7YTBMBgKWgMkC1Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T09:35:05.166662Z"},"content_sha256":"68108f512dfd039e8f4a60dd0303faa8d79f751533310d3000453b5d883c82c9","schema_version":"1.0","event_id":"sha256:68108f512dfd039e8f4a60dd0303faa8d79f751533310d3000453b5d883c82c9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/K4QNRUH5HCQPSUMUR3PUE7AYHG/bundle.json","state_url":"https://pith.science/pith/K4QNRUH5HCQPSUMUR3PUE7AYHG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/K4QNRUH5HCQPSUMUR3PUE7AYHG/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-07T09:35:05Z","links":{"resolver":"https://pith.science/pith/K4QNRUH5HCQPSUMUR3PUE7AYHG","bundle":"https://pith.science/pith/K4QNRUH5HCQPSUMUR3PUE7AYHG/bundle.json","state":"https://pith.science/pith/K4QNRUH5HCQPSUMUR3PUE7AYHG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/K4QNRUH5HCQPSUMUR3PUE7AYHG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:K4QNRUH5HCQPSUMUR3PUE7AYHG","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":"979c1d6cd9e757112b981f03cc48b6d97cb2d8fae3831f0be0308c36081fdae7","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-16T22:35:58Z","title_canon_sha256":"849810b1dfe6f511d46f3a632bdac4fea5675347529d25c52eb011bf2cb9bc30"},"schema_version":"1.0","source":{"id":"1603.05305","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.05305","created_at":"2026-05-18T00:33:37Z"},{"alias_kind":"arxiv_version","alias_value":"1603.05305v4","created_at":"2026-05-18T00:33:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.05305","created_at":"2026-05-18T00:33:37Z"},{"alias_kind":"pith_short_12","alias_value":"K4QNRUH5HCQP","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"K4QNRUH5HCQPSUMU","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"K4QNRUH5","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:68108f512dfd039e8f4a60dd0303faa8d79f751533310d3000453b5d883c82c9","target":"graph","created_at":"2026-05-18T00:33:37Z","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":"Principal component analysis (PCA) has been a prominent tool for high-dimensional data analysis. Online algorithms that estimate the principal component by processing streaming data are of tremendous practical and theoretical interests. Despite its rich applications, theoretical convergence analysis remains largely open. In this paper, we cast online PCA into a stochastic nonconvex optimization problem, and we analyze the online PCA algorithm as a stochastic approximation iteration. The stochastic approximation iteration processes data points incrementally and maintains a running estimate of t","authors_text":"Chris Junchi Li, Han Liu, Mengdi Wang, Tong Zhang","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-16T22:35:58Z","title":"Near-Optimal Stochastic Approximation for Online Principal Component Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.05305","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:f4cdd876f135284a6837928dafe4c050358d43128ade1964c777f16cf7c1743c","target":"record","created_at":"2026-05-18T00:33:37Z","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":"979c1d6cd9e757112b981f03cc48b6d97cb2d8fae3831f0be0308c36081fdae7","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-16T22:35:58Z","title_canon_sha256":"849810b1dfe6f511d46f3a632bdac4fea5675347529d25c52eb011bf2cb9bc30"},"schema_version":"1.0","source":{"id":"1603.05305","kind":"arxiv","version":4}},"canonical_sha256":"5720d8d0fd38a0f951948edf427c1839a47371ee33020be0f839656f68c5d8d4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5720d8d0fd38a0f951948edf427c1839a47371ee33020be0f839656f68c5d8d4","first_computed_at":"2026-05-18T00:33:37.088912Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:37.088912Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"i+sSSlJN9eOfSBWqzk1IvQZn51k22qSegmNPX/vnqwbAgQmFW7Hrzz762tWje8EwMWpxRpk2v1j8BXNyAY0qCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:37.089377Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.05305","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f4cdd876f135284a6837928dafe4c050358d43128ade1964c777f16cf7c1743c","sha256:68108f512dfd039e8f4a60dd0303faa8d79f751533310d3000453b5d883c82c9"],"state_sha256":"dcec76b1934f81600a90a0ecae49740e967b23d969088e6b650aa358ba3cb71b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7MruViYrP5qFEcLCYYj1LusAYleNtqv4YDmCl3ypdNW+5TXr7RyJ/yJ3WARV91RJFWBv/+NrWRIEAdfSmUjuCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T09:35:05.170217Z","bundle_sha256":"ec4bad96b31581ea8ea2589b921ff186c6299dedd5a6948d1f49abb85a2f1b40"}}