arxiv
PublishedSeptember 23, 2026 at 4:00 AM
Sharp First-Order Lower Bounds for Higher-Order Smooth Nonconvex Optimization
Publisher summary· verbatim
arXiv:2606.05438v2 Announce Type: replace Abstract: We study the deterministic first-order oracle complexity of finding \(\epsilon\)-stationary points in smooth nonconvex optimization when the objective satisfies higher-order smoothness assumptions. While the classical \(\epsilon^{-2}\) rate is opti
Stay posted· Newsletter
Three short emails a week: Monday, Wednesday and Friday. Top movers, new models and the most-referenced story.
Your email is used only to send The Bubble Brief. Privacy policy
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivStructured Authority Injection: Persistent Human Control for LLM Agents via Typed MCP Overrides17marxivRethinking User Encoders: Routing Diffusion States for Scenario-Adaptive User Representation17marxivFrom Events to Reasoning: Hierarchical Rule Composition over Explicit States17marxivECHOES: Seeing Beyond the Current Image via Recursive History Compression and Privileged On-Policy Distillation17mThe Bubble Brief
MON · WED · FRIRead AI insights every Monday, Wednesday and Friday — top movers, new models, story of the week.
Your email is used only to send The Bubble Brief. Privacy policy
Originally published on arxiv ↗