{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:IGEPLOK5FYWWS4FRHEGFI25NXP","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":"639f64a4785a201941221560de04297f6e21bed9421a9158e0acb4c052a666b0","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-22T14:28:57Z","title_canon_sha256":"68d59c05c658611d868defe1e872e67f34d655b3350868475be098bf00b5ec30"},"schema_version":"1.0","source":{"id":"1808.07382","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.07382","created_at":"2026-05-18T00:07:29Z"},{"alias_kind":"arxiv_version","alias_value":"1808.07382v1","created_at":"2026-05-18T00:07:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.07382","created_at":"2026-05-18T00:07:29Z"},{"alias_kind":"pith_short_12","alias_value":"IGEPLOK5FYWW","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"IGEPLOK5FYWWS4FR","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"IGEPLOK5","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:f1af3db0f70b9955323d561b43f73e5f2dae43f0d0846c44b929fc6b2fb9a193","target":"graph","created_at":"2026-05-18T00:07:29Z","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":"Cubic-regularized Newton's method (CR) is a popular algorithm that guarantees to produce a second-order stationary solution for solving nonconvex optimization problems. However, existing understandings of the convergence rate of CR are conditioned on special types of geometrical properties of the objective function. In this paper, we explore the asymptotic convergence rate of CR by exploiting the ubiquitous Kurdyka-Lojasiewicz (KL) property of nonconvex objective functions. In specific, we characterize the asymptotic convergence rate of various types of optimality measures for CR including fun","authors_text":"Yingbin Liang, Yi Zhou, Zhe Wang","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-22T14:28:57Z","title":"Convergence of Cubic Regularization for Nonconvex Optimization under KL Property"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.07382","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:9819e3b9f64fdd44761f22abbb55c942cce4320e8f4db706630bebcd43ec10fb","target":"record","created_at":"2026-05-18T00:07:29Z","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":"639f64a4785a201941221560de04297f6e21bed9421a9158e0acb4c052a666b0","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-22T14:28:57Z","title_canon_sha256":"68d59c05c658611d868defe1e872e67f34d655b3350868475be098bf00b5ec30"},"schema_version":"1.0","source":{"id":"1808.07382","kind":"arxiv","version":1}},"canonical_sha256":"4188f5b95d2e2d6970b1390c546badbbd39bbb3327d17e38f71116c7a0735b76","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4188f5b95d2e2d6970b1390c546badbbd39bbb3327d17e38f71116c7a0735b76","first_computed_at":"2026-05-18T00:07:29.024659Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:29.024659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CVOXk6XcCq9iDpsDQ8X1RIOAO2renuAZkU6XVUi1nZYDAg88c6eIaPRjxxGF3jA/NShttox5s3PlpXnnbPJ3BA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:29.025180Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.07382","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9819e3b9f64fdd44761f22abbb55c942cce4320e8f4db706630bebcd43ec10fb","sha256:f1af3db0f70b9955323d561b43f73e5f2dae43f0d0846c44b929fc6b2fb9a193"],"state_sha256":"f5c1d203a94f83b30d883fed98156df135c50f7c64c52b228ba4841f20a71e0e"}