New Aspects of Black Box Conditional Gradient: Variance Reduction and One Point Feedback

Andrey Veprikov, Aleksandr Bogdanov, Vladislav Minashkin +1

This paper deals with the black-box optimization problem. In this setup, we do not have access to the gradient of the objective function, therefore, we need to estimate it somehow.…