{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:Z5I6FDWNJ3DA4VHHJ6VTNXB3O2","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":"3396220081f68c7a7fc84b66b4210ed7eef82d8fbc0103ce78996584a0431acd","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-04-21T23:07:18Z","title_canon_sha256":"51151ddb42a4c0dd4a8e4d0ba5a6ad80c35814b71ad00febb1a2f71507d18f2b"},"schema_version":"1.0","source":{"id":"2104.10790","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2104.10790","created_at":"2026-07-05T10:58:57Z"},{"alias_kind":"arxiv_version","alias_value":"2104.10790v3","created_at":"2026-07-05T10:58:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2104.10790","created_at":"2026-07-05T10:58:57Z"},{"alias_kind":"pith_short_12","alias_value":"Z5I6FDWNJ3DA","created_at":"2026-07-05T10:58:57Z"},{"alias_kind":"pith_short_16","alias_value":"Z5I6FDWNJ3DA4VHH","created_at":"2026-07-05T10:58:57Z"},{"alias_kind":"pith_short_8","alias_value":"Z5I6FDWN","created_at":"2026-07-05T10:58:57Z"}],"graph_snapshots":[{"event_id":"sha256:f5521cdbe6990c68a8fc620eab89c478f3ab848289d9c53ee21d51b4dbe0bb76","target":"graph","created_at":"2026-07-05T10:58:57Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2104.10790/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent work established that rank overparameterization eliminates spurious local minima in nonconvex low-rank matrix recovery under the restricted isometry property (RIP). But this does not fully explain the practical success of overparameterization, because real algorithms can still become trapped at nonstrict saddle points (approximate second-order points with arbitrarily small negative curvature) even when all local minima are global. Moreover, the result does not accommodate for noisy measurements, but it is unclear whether such an extension is even possible, in view of the many discontinu","authors_text":"Richard Y. Zhang","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-04-21T23:07:18Z","title":"Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2104.10790","kind":"arxiv","version":3},"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:4577fcac3a2ad82f480dda257cfa06d84c9d30204ef565800ee843457aa0f2bd","target":"record","created_at":"2026-07-05T10:58:57Z","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":"3396220081f68c7a7fc84b66b4210ed7eef82d8fbc0103ce78996584a0431acd","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-04-21T23:07:18Z","title_canon_sha256":"51151ddb42a4c0dd4a8e4d0ba5a6ad80c35814b71ad00febb1a2f71507d18f2b"},"schema_version":"1.0","source":{"id":"2104.10790","kind":"arxiv","version":3}},"canonical_sha256":"cf51e28ecd4ec60e54e74fab36dc3b76bfde4c7b32b16334e7002054ee7168b7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cf51e28ecd4ec60e54e74fab36dc3b76bfde4c7b32b16334e7002054ee7168b7","first_computed_at":"2026-07-05T10:58:57.193889Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:58:57.193889Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EUszaVzFpVrE74fisTm7yVjvsY405aIHyT/1xXjPp3D62DUTAMb9UQUWeTlWD1/znfAp2hiE11rbDztNQ4giDw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:58:57.194362Z","signed_message":"canonical_sha256_bytes"},"source_id":"2104.10790","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4577fcac3a2ad82f480dda257cfa06d84c9d30204ef565800ee843457aa0f2bd","sha256:f5521cdbe6990c68a8fc620eab89c478f3ab848289d9c53ee21d51b4dbe0bb76"],"state_sha256":"4adc387c495cbf5bfc8aa7cf91e7c483e8844dc019f1ff9a92b92709cac985d9"}