{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:3AYBYII3X4GSBLWYJEGHQAQOUE","short_pith_number":"pith:3AYBYII3","schema_version":"1.0","canonical_sha256":"d8301c211bbf0d20aed8490c78020ea1099fac097dab9871f77c7dfa84c34910","source":{"kind":"arxiv","id":"1805.05719","version":3},"attestation_state":"computed","paper":{"title":"Optimal convergence rates for Nesterov acceleration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aude Rondepierre (IMT, Charles Dossal (IMT), Jean Fran\\c{c}ois Aujol (IMB), LAAS-ROC)","submitted_at":"2018-05-15T12:03:11Z","abstract_excerpt":"In this paper, we study the behavior of solutions of the ODE associated to Nesterov acceleration. It is well-known since the pioneering work of Nesterov that the rate of convergence $O(1/t^2)$ is optimal for the class of convex functions with Lipschitz gradient. In this work, we show that better convergence rates can be obtained with some additional geometrical conditions, such as \\L ojasiewicz property. More precisely, we prove the optimal convergence rates that can be obtained depending on the geometry of the function $F$ to minimize. The convergence rates are new, and they shed new light on"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1805.05719","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-15T12:03:11Z","cross_cats_sorted":[],"title_canon_sha256":"e27969d903d9c293276ecb4a382725aebc16b32b60f1b19ec475e3355bd31c31","abstract_canon_sha256":"ec074c06d643ae02e80de5b33ecd0b109592f0050e87f0c7d4bd7ba0cb253071"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:18.076458Z","signature_b64":"YEqSeCWdqmMu4/bmf/BEiakN8J7DvdWejy6uXhiCrr9LyOkiHD4U+Q7yoNG2wLZqRrenIXMv6dVfJ2ptlx5nBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d8301c211bbf0d20aed8490c78020ea1099fac097dab9871f77c7dfa84c34910","last_reissued_at":"2026-05-17T23:41:18.075919Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:18.075919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal convergence rates for Nesterov acceleration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aude Rondepierre (IMT, Charles Dossal (IMT), Jean Fran\\c{c}ois Aujol (IMB), LAAS-ROC)","submitted_at":"2018-05-15T12:03:11Z","abstract_excerpt":"In this paper, we study the behavior of solutions of the ODE associated to Nesterov acceleration. It is well-known since the pioneering work of Nesterov that the rate of convergence $O(1/t^2)$ is optimal for the class of convex functions with Lipschitz gradient. In this work, we show that better convergence rates can be obtained with some additional geometrical conditions, such as \\L ojasiewicz property. More precisely, we prove the optimal convergence rates that can be obtained depending on the geometry of the function $F$ to minimize. The convergence rates are new, and they shed new light on"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.05719","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1805.05719","created_at":"2026-05-17T23:41:18.076018+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.05719v3","created_at":"2026-05-17T23:41:18.076018+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.05719","created_at":"2026-05-17T23:41:18.076018+00:00"},{"alias_kind":"pith_short_12","alias_value":"3AYBYII3X4GS","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_16","alias_value":"3AYBYII3X4GSBLWY","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_8","alias_value":"3AYBYII3","created_at":"2026-05-18T12:32:02.567920+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"1907.02710","citing_title":"Nesterov's acceleration and Polyak's heavy ball method in continuous time: convergence rate analysis under geometric conditions and perturbations","ref_index":10,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/3AYBYII3X4GSBLWYJEGHQAQOUE","json":"https://pith.science/pith/3AYBYII3X4GSBLWYJEGHQAQOUE.json","graph_json":"https://pith.science/api/pith-number/3AYBYII3X4GSBLWYJEGHQAQOUE/graph.json","events_json":"https://pith.science/api/pith-number/3AYBYII3X4GSBLWYJEGHQAQOUE/events.json","paper":"https://pith.science/paper/3AYBYII3"},"agent_actions":{"view_html":"https://pith.science/pith/3AYBYII3X4GSBLWYJEGHQAQOUE","download_json":"https://pith.science/pith/3AYBYII3X4GSBLWYJEGHQAQOUE.json","view_paper":"https://pith.science/paper/3AYBYII3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.05719&json=true","fetch_graph":"https://pith.science/api/pith-number/3AYBYII3X4GSBLWYJEGHQAQOUE/graph.json","fetch_events":"https://pith.science/api/pith-number/3AYBYII3X4GSBLWYJEGHQAQOUE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3AYBYII3X4GSBLWYJEGHQAQOUE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3AYBYII3X4GSBLWYJEGHQAQOUE/action/storage_attestation","attest_author":"https://pith.science/pith/3AYBYII3X4GSBLWYJEGHQAQOUE/action/author_attestation","sign_citation":"https://pith.science/pith/3AYBYII3X4GSBLWYJEGHQAQOUE/action/citation_signature","submit_replication":"https://pith.science/pith/3AYBYII3X4GSBLWYJEGHQAQOUE/action/replication_record"}},"created_at":"2026-05-17T23:41:18.076018+00:00","updated_at":"2026-05-17T23:41:18.076018+00:00"}