{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:3TOB3F65F5PO6SF3MBYFDUWQQ4","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":"70bd468a9d46e41988cd4f96b0a586306d7d63a13f8db334919415494eff824e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2011-05-11T08:53:46Z","title_canon_sha256":"80cc6b32b485d912b85dc07672b24935ce99e3fc4a8dc96a8fdbbffb9f881014"},"schema_version":"1.0","source":{"id":"1105.2126","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.2126","created_at":"2026-05-18T02:22:00Z"},{"alias_kind":"arxiv_version","alias_value":"1105.2126v2","created_at":"2026-05-18T02:22:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.2126","created_at":"2026-05-18T02:22:00Z"},{"alias_kind":"pith_short_12","alias_value":"3TOB3F65F5PO","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"3TOB3F65F5PO6SF3","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"3TOB3F65","created_at":"2026-05-18T12:26:20Z"}],"graph_snapshots":[{"event_id":"sha256:79a631ac136a96f70df90c8089662b55f999436bff9c6d0c066f8d79c6e90db8","target":"graph","created_at":"2026-05-18T02:22:00Z","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":"The stable principal component pursuit (SPCP) problem is a non-smooth convex optimization problem, the solution of which has been shown both in theory and in practice to enable one to recover the low rank and sparse components of a matrix whose elements have been corrupted by Gaussian noise. In this paper, we show how several fast first-order methods can be applied to this problem very efficiently. Specifically, we show that the subproblems that arise when applying optimal gradient methods of Nesterov, alternating linearization methods and alternating direction augmented Lagrangian methods to ","authors_text":"Donald Goldfarb, Garud Iyengar, Necdet Serhat Aybat","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2011-05-11T08:53:46Z","title":"Fast First-Order Methods for Stable Principal Component Pursuit"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.2126","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:0695fe00306a0e41285e808b9e55901f846f365ff9246468dde3423452ccc7c1","target":"record","created_at":"2026-05-18T02:22:00Z","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":"70bd468a9d46e41988cd4f96b0a586306d7d63a13f8db334919415494eff824e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2011-05-11T08:53:46Z","title_canon_sha256":"80cc6b32b485d912b85dc07672b24935ce99e3fc4a8dc96a8fdbbffb9f881014"},"schema_version":"1.0","source":{"id":"1105.2126","kind":"arxiv","version":2}},"canonical_sha256":"dcdc1d97dd2f5eef48bb607051d2d0870495c4212b48c448cfb37ef152910fea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dcdc1d97dd2f5eef48bb607051d2d0870495c4212b48c448cfb37ef152910fea","first_computed_at":"2026-05-18T02:22:00.424362Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:22:00.424362Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mzIl8gPPru/Saff2ZEmjArKrxscsJ7K7ZEsczQY5igeSFnL5vO69bstshbPeNwMXggAEjEXJEb6O0PDSUDf3Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:22:00.425126Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.2126","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0695fe00306a0e41285e808b9e55901f846f365ff9246468dde3423452ccc7c1","sha256:79a631ac136a96f70df90c8089662b55f999436bff9c6d0c066f8d79c6e90db8"],"state_sha256":"f2d5f6d29301c3bc3df08f2fb96d79108700b43b872d02cbd7742d3eb78fa580"}