{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:V5JEMVUEI5EQHISAROAJJEAWTQ","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":"a857607e1a5b661f44ba0f9c5513b66d889ddcd40be24f4b1c6e999c596cf540","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-10T12:40:31Z","title_canon_sha256":"3b820b2c4f4e9aa5187419afd8bda809de48f946b645454dade9b260989d1b74"},"schema_version":"1.0","source":{"id":"1905.04124","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.04124","created_at":"2026-05-17T23:46:34Z"},{"alias_kind":"arxiv_version","alias_value":"1905.04124v1","created_at":"2026-05-17T23:46:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.04124","created_at":"2026-05-17T23:46:34Z"},{"alias_kind":"pith_short_12","alias_value":"V5JEMVUEI5EQ","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"V5JEMVUEI5EQHISA","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"V5JEMVUE","created_at":"2026-05-18T12:33:30Z"}],"graph_snapshots":[{"event_id":"sha256:4a47b9052979b8dd7b2e8ba8d450a3f52c09afdb935aaa111694a6d4324fb633","target":"graph","created_at":"2026-05-17T23:46:34Z","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) is one of the most fundamental procedures in exploratory data analysis and is the basic step in applications ranging from quantitative finance and bioinformatics to image analysis and neuroscience. However, it is well-documented that the applicability of PCA in many real scenarios could be constrained by an \"immune deficiency\" to outliers such as corrupted observations. We consider the following algorithmic question about the PCA with outliers. For a set of $n$ points in $\\mathbb{R}^{d}$, how to learn a subset of points, say 1% of the total number of points, ","authors_text":"Fahad Panolan, Fedor V. Fomin, Kirill Simonov, Petr A. Golovach","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-10T12:40:31Z","title":"Refined Complexity of PCA with Outliers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.04124","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:87bd477440422dce02aba18daf429662ef97f970b66349e28aec188407d05944","target":"record","created_at":"2026-05-17T23:46:34Z","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":"a857607e1a5b661f44ba0f9c5513b66d889ddcd40be24f4b1c6e999c596cf540","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-10T12:40:31Z","title_canon_sha256":"3b820b2c4f4e9aa5187419afd8bda809de48f946b645454dade9b260989d1b74"},"schema_version":"1.0","source":{"id":"1905.04124","kind":"arxiv","version":1}},"canonical_sha256":"af52465684474903a2408b809490169c094c672b3ec1db7b0a25fe1c1cf86925","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"af52465684474903a2408b809490169c094c672b3ec1db7b0a25fe1c1cf86925","first_computed_at":"2026-05-17T23:46:34.478218Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:34.478218Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mYysp703ZQHgzHZqoZJ1D9eYiyeaHTEceoSXg3nlgE+F2f4Wchj/KiBDLycmJ9ytNE9Lx/hXa1OhBhDX0gw8Cg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:34.478885Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.04124","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:87bd477440422dce02aba18daf429662ef97f970b66349e28aec188407d05944","sha256:4a47b9052979b8dd7b2e8ba8d450a3f52c09afdb935aaa111694a6d4324fb633"],"state_sha256":"3c9ff91f45594edbeced0be6d10c1f135ff8c7d385f741342083f0f7679eaff7"}