{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:5NNTO5BZALNRRPCZZGYHT7F2AZ","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":"359bfcda417c9a849bfc99d1803d8b905da3c2c6d6b5146e920b7b7c08fab2f3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-03-22T17:18:27Z","title_canon_sha256":"412761d94d3b91249fd557c7c8d6d3dd8ad4f85e1def5f250ecf16413cc588e6"},"schema_version":"1.0","source":{"id":"1703.07755","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.07755","created_at":"2026-05-18T00:32:31Z"},{"alias_kind":"arxiv_version","alias_value":"1703.07755v3","created_at":"2026-05-18T00:32:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.07755","created_at":"2026-05-18T00:32:31Z"},{"alias_kind":"pith_short_12","alias_value":"5NNTO5BZALNR","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5NNTO5BZALNRRPCZ","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5NNTO5BZ","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:f4c4795be06c9e14fd8c81b4a23e43fe267951e762b96f1636c8d3f65b091b55","target":"graph","created_at":"2026-05-18T00:32:31Z","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":"Many problems in high-dimensional statistics and optimization involve minimization over nonconvex constraints-for instance, a rank constraint for a matrix estimation problem-but little is known about the theoretical properties of such optimization problems for a general nonconvex constraint set. In this paper we study the interplay between the geometric properties of the constraint set and the convergence behavior of gradient descent for minimization over this set. We develop the notion of local concavity coefficients of the constraint set, measuring the extent to which convexity is violated, ","authors_text":"Rina Foygel Barber, Wooseok Ha","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-03-22T17:18:27Z","title":"Gradient descent with nonconvex constraints: local concavity determines convergence"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.07755","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:0e4762581e778c0239a722da622fcd97be8491e8bc6960e185a827880a736f47","target":"record","created_at":"2026-05-18T00:32:31Z","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":"359bfcda417c9a849bfc99d1803d8b905da3c2c6d6b5146e920b7b7c08fab2f3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-03-22T17:18:27Z","title_canon_sha256":"412761d94d3b91249fd557c7c8d6d3dd8ad4f85e1def5f250ecf16413cc588e6"},"schema_version":"1.0","source":{"id":"1703.07755","kind":"arxiv","version":3}},"canonical_sha256":"eb5b37743902db18bc59c9b079fcba0645de7dde335077ea4d3099ed5a9e71ef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eb5b37743902db18bc59c9b079fcba0645de7dde335077ea4d3099ed5a9e71ef","first_computed_at":"2026-05-18T00:32:31.062730Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:31.062730Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cAIOIZESUUB386cLk3Yja37n3W6EmOxDDE+mNs3eaqCpOGNRJJ7Dqx3Szcbv7xk/gQcyYZY0VxIQAs3ACeXeDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:31.063454Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.07755","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0e4762581e778c0239a722da622fcd97be8491e8bc6960e185a827880a736f47","sha256:f4c4795be06c9e14fd8c81b4a23e43fe267951e762b96f1636c8d3f65b091b55"],"state_sha256":"b12c63b04e2c2002098428f86a3bd4e39b250d16e4cb3f4b85fe16466cc63512"}