The Black-Box Optimization Problem: Zero-Order Accelerated Stochastic Method via Kernel Approximation

Aleksandr Lobanov, Nail Bashirov, Alexander Gasnikov

In this paper, we study the standard formulation of an optimization problem when the computation of gradient is not available. Such a problem can be classified as a "black box" opt…