Id: arxiv/2607.24120 Url: https://arxiv.org/abs/2607.24120 Tags: math.OC Score: 0 Title: On the hardness of deterministic second-order optimization of functions with Lipschitz gradients Domain: math.OC Source: arxiv Authors: Jiewen Guan, Anthony Man-Cho So Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-27 Page: https://delphi.science/r/arxiv/2607.24120 We show that no deterministic zero-respecting algorithm (resp., (general) deterministic algorithm) can compute Goldstein approximate second-order stationary points of functions with Lipschitz continuous gradients within a finite number of (resp., no more than $n-3$ with $n$ being the input dimension) second-order oracle calls. This, among other consequences, shows that deterministic second-order weakly convex optimization is intractable.