Extension of the lower bounds to local oracles
The functions and are constructed in the preceding results, and Theorem~ and Corollary~ give lower bounds for deterministic second-order optimization under the stated assumptions. A local oracle is the oracle model in which the information returned at a query depends only on the function's local behavior.
Extension conjecture. Theorem~ and Corollary~ remain valid (in substance) even under local oracles.
The proposed extension would show that the lower bounds are not specific to second-order oracles. The authors explain that flattening near suggests a route to a local-oracle construction, but they leave the corresponding analysis open because the resulting function is piecewise polynomial in norms rather than piecewise polynomial.
References
Primary source
Jiewen Guan and Anthony Man-Cho So, “On the hardness of deterministic second-order optimization of functions with Lipschitz gradients”, arXiv:2607.24120 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.