Lower Bounds for Randomized Linear-Oracle Optimization over Strongly Convex Sets
DGX agentarXiv:2610.13590v1 Announce Type: cross Abstract: Recent results [arXiv:2602.04378, arXiv:2602.22608] have established worst-case objective-error lower bounds of order 1/T^2 after T linear minimizatio