Extension of the lower bounds to local oracles
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.