{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:MDEDCTIEEKTVXKYZZFHXKXG6LS","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":"78486d79eef1c949a4030352016a77a0b97c4f7670d808a264947c8fbac3c305","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-09-13T15:33:16Z","title_canon_sha256":"7deaa292695eee0169df38181d974bace70607dfa3eeace7fd2721507307d06e"},"schema_version":"1.0","source":{"id":"1409.3959","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.3959","created_at":"2026-05-18T02:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"1409.3959v2","created_at":"2026-05-18T02:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.3959","created_at":"2026-05-18T02:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"MDEDCTIEEKTV","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"MDEDCTIEEKTVXKYZ","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"MDEDCTIE","created_at":"2026-05-18T12:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:87940fe7a394630824512797d0f56a9b6cadf380f9c80e200d07ce8d8c7239a4","target":"graph","created_at":"2026-05-18T02:16:20Z","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":"This work studies the problem of sequentially recovering a sparse vector $x_t$ and a vector from a low-dimensional subspace $l_t$ from knowledge of their sum $m_t = x_t + l_t$. If the primary goal is to recover the low-dimensional subspace where the $l_t$'s lie, then the problem is one of online or recursive robust principal components analysis (PCA). To the best of our knowledge, this is the first correctness result for online robust PCA. We prove that if the $l_t$'s obey certain denseness and slow subspace change assumptions, and the support of $x_t$ changes by at least a certain amount at l","authors_text":"Brian Lois, Namrata Vaswani","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-09-13T15:33:16Z","title":"A Correctness Result for Online Robust PCA"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.3959","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:60066f2b47b80d115dbcc9334dabadca59b3faf077317b6ac3ba94a44d50f2d2","target":"record","created_at":"2026-05-18T02:16:20Z","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":"78486d79eef1c949a4030352016a77a0b97c4f7670d808a264947c8fbac3c305","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-09-13T15:33:16Z","title_canon_sha256":"7deaa292695eee0169df38181d974bace70607dfa3eeace7fd2721507307d06e"},"schema_version":"1.0","source":{"id":"1409.3959","kind":"arxiv","version":2}},"canonical_sha256":"60c8314d0422a75bab19c94f755cde5c84c72404fd583adb3b145be569a3b484","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"60c8314d0422a75bab19c94f755cde5c84c72404fd583adb3b145be569a3b484","first_computed_at":"2026-05-18T02:16:20.905672Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:16:20.905672Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"B2TZ6AKqnnkRVoj0UKTjNJyZDYX4O6xgZXMGP2oEtJFmwKp/4bw0UmJyqLwu/Y885s17JIYd4/b+NWtJt6eWCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:16:20.906404Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.3959","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:60066f2b47b80d115dbcc9334dabadca59b3faf077317b6ac3ba94a44d50f2d2","sha256:87940fe7a394630824512797d0f56a9b6cadf380f9c80e200d07ce8d8c7239a4"],"state_sha256":"01b5e3145b959953aa545a86732e17bbb796913d68ed6074955252c381c09082"}