Аннотация:
In the talk we plan to lead a survey on stochastic gradient-free methods in online context and formulate some new results. The main contribution is a consideration of proper randomization depending on the prox-structure of the problem. This is a joint work with Alexander Gasnikov , Ilnura Usmanova and Fedorenko Fedor.