1. A. Gasnikov, A. Novitskii, V. Novitskii, F. Abdukhakimov, D. Kamzolov, A. Beznosikov, M. Takáč, P. Dvurechensky, and B. Gu, “The power of first-order smooth optimization for black-box non-smooth problems,” Proceedings of the 39th International Conference on Machine Learning (2022). arXiv preprint arXiv:2201.12289
2. A. S. Nemirovski and D. B. Yudin, Complexity of Problems and Efficiency of Optimization Methods (Nauka, Moscow, 1979) [in Russian].
3. O. Shamir, “An optimal algorithm for bandit and zero-order convex optimization with two-point feedback,” J. Mach. Learn. Res. 18 (1), 1703–1713 (2017).
4. A. Akhavan et al., “A gradient estimator via L1-randomization for online zero-order optimization with two point feedback,” (2022). arXiv preprint arXiv:2205.13910
5. A. V. Gasnikov et al., “Gradient-free proximal methods with inexact oracle for convex stochastic nonsmooth optimization problems on the simplex,” Autom. Remote Control 77 (11), 2018–2034 (2016).