arXiv cs.AI / cs.LG / cs.CL·2d agoA Nearly Quadratic Lower Bound for Linear Optimization over Convex Bodies in the Membership Oracle Model#convex-optimization#membership-oracle#lower-boundsAI research