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
arXiv cs.AI / cs.LG / cs.CL·9d agoNear-Optimal Pure Single-Loop Extragradient Method for Strongly Convex--Strongly Concave Minimax Optimization#convergence-guarantees#convex-optimization#extragradientAI research
arXiv cs.AI / cs.LG / cs.CL·18d agoSilver Rate Is (Almost) Optimal for Gradient Descent Acceleration#acceleration#convergence-rates#convex-optimizationAI research