Extension of the lower bounds to local oracles

Less than 1 year old · traced to

The functions p1p_1 and p2p_2 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 p1p_1 near 00 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

Never refreshed

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.