{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:EMWQQNHDIP2AFFSJBRFAURG44F","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":"17dc6a0999193c3322c4ee2c5d73e23bdae0850c85e91529fde938daeb8a847a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-12-04T08:24:50Z","title_canon_sha256":"0c248b08a9c7be6f485c52ac7ae254e14b719d35a1561de1fdc1f6fd04536ea5"},"schema_version":"1.0","source":{"id":"2012.02456","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.02456","created_at":"2026-07-05T05:04:24Z"},{"alias_kind":"arxiv_version","alias_value":"2012.02456v4","created_at":"2026-07-05T05:04:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.02456","created_at":"2026-07-05T05:04:24Z"},{"alias_kind":"pith_short_12","alias_value":"EMWQQNHDIP2A","created_at":"2026-07-05T05:04:24Z"},{"alias_kind":"pith_short_16","alias_value":"EMWQQNHDIP2AFFSJ","created_at":"2026-07-05T05:04:24Z"},{"alias_kind":"pith_short_8","alias_value":"EMWQQNHD","created_at":"2026-07-05T05:04:24Z"}],"graph_snapshots":[{"event_id":"sha256:122a3b0f2b2cffadd4dbd297199c8d274dc9691a647fd576d62f1c036ad71c94","target":"graph","created_at":"2026-07-05T05:04:24Z","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/2012.02456/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We establish upper bounds for the expected excess risk of models trained by proper iterative algorithms which approximate the local minima. Unlike the results built upon the strong globally strongly convexity or global growth conditions e.g., PL-inequality, we only require the population risk to be \\emph{locally} strongly convex around its local minima. Concretely, our bound under convex problems is of order $\\tilde{\\cO}(1/n)$. For non-convex problems with $d$ model parameters such that $d/n$ is smaller than a threshold independent of $n$, the order of $\\tilde{\\cO}(1/n)$ can be maintained if t","authors_text":"Mingyang Yi, Ruoyu Wang, Zhi-Ming Ma","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-12-04T08:24:50Z","title":"Characterization of Excess Risk for Locally Strongly Convex Population Risk"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.02456","kind":"arxiv","version":4},"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:878467406c0f710e9e4cd41e7f268abea1efeb6b90c6e5f586a1e3eb927152b9","target":"record","created_at":"2026-07-05T05:04:24Z","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":"17dc6a0999193c3322c4ee2c5d73e23bdae0850c85e91529fde938daeb8a847a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-12-04T08:24:50Z","title_canon_sha256":"0c248b08a9c7be6f485c52ac7ae254e14b719d35a1561de1fdc1f6fd04536ea5"},"schema_version":"1.0","source":{"id":"2012.02456","kind":"arxiv","version":4}},"canonical_sha256":"232d0834e343f40296490c4a0a44dce145cf797bc791b7d9c0d38ba3fc5afb92","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"232d0834e343f40296490c4a0a44dce145cf797bc791b7d9c0d38ba3fc5afb92","first_computed_at":"2026-07-05T05:04:24.455108Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:04:24.455108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PjcencLMd1sMnfbV6Tv9fmQ5Q0F66AuOyrk83HMj4lj5BX2TYEpU0dl99UHA6BQlMCjg3nQ6vI34Hv8if9OxAg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:04:24.455466Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.02456","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:878467406c0f710e9e4cd41e7f268abea1efeb6b90c6e5f586a1e3eb927152b9","sha256:122a3b0f2b2cffadd4dbd297199c8d274dc9691a647fd576d62f1c036ad71c94"],"state_sha256":"ab152ea82563fa75bed29b48dc66a931f550e57addd6da63437c20853420eced"}