Lower Bounds For Gradient-Free Convex Optimization And Convex-Concave Saddle-Point Problems

作者：Yuriy Dorn, Darina Dvinskikh, Timofei Loginov, Osman Osmanov, Aleksandr Shestakov, Nazarii Tupitsa, Alexander Gasnikov · 单位：AI Institute MSU (msu.ru), HSE University (hse.ru), Moscow Independent Research Institute of Artificial Intelligence (miriai.org), Innopolis University (innopolis.university), Mohamed bin Zayed University of Artificial Intelligence (mbzuai.ac.ae) · 会议/期刊：arXiv preprint · 方向：math.OC · 发布日期：2026-10-02