@misc{indiciae2fa5de6bf7b2, title = {A Nearly Quadratic Lower Bound for Linear Optimization over Convex Bodies in the Membership Oracle Model}, author = {Santosh S. Vempala}, year = {2026}, url = {https://arxiv.org/abs/2609.30215}, note = {Source identifier: 2609.30215} }