arxiv
PublishedJuly 22, 2026 at 4:00 AM
—neutral
The Price of Hidden Curvature: An $\widetilde{\Omega} (d^{5/4} \sqrt{T})$ Lower Bound for Bandit Convex Optimization
Publisher summary· verbatim
arXiv:2607.18652v1 Announce Type: cross Abstract: We establish a $\widetilde\Omega(d^{5/4}\sqrt T)$ lower bound on the minimax expected regret of stochastic bandit convex optimization of $1$-Lipschitz functions on the Euclidean ball. This presents the first nontrivial regret lower bound that grows f
Stay posted· Newsletter
A 5-min weekly brief — top movers, price watch, story of the week.
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivDBMol: Design of High-Affinity, Target-Specific Small Molecules through Structure Prediction Models2harxivHPD-Parsing: Hierarchical Parallel Document Parsing2harxivA Geometry-Aware AI Emulator for the Coupled Whole Atmosphere from Earth Surface to the Ionosphere and Thermosphere2harxivLow-Rank Evolutionary Deep Neural Networks via Adaptive Tangent-Space Reduction2hThe Bubble Brief
WEEKLYRead AI insights every Tuesday — top movers, new releases, story of the week.
Originally published on arxiv ↗