Gradient-Free Methods for Stochastic Convex Optimization with Stochastic Functional Constraints

Vadim Abronin, Alexander Gasnikov, Darina Dvinskikh

We develop accelerated gradient-free methods for stochastic convex optimization with constraints defined by expectations. Our batched primal-dual sliding method uses two-point eval…