output
20172025
most citedContrarians synchronize beyond the limit of pairwise interactions

74 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2020 · math.OCShow all

4 papers · 2 filters

math.OC2020★ 26 cited

Recent theoretical advances in decentralized distributed convex optimization

Eduard Gorbunov, Alexander Rogozin, Aleksandr Beznosikov +2

In the last few years, the theory of decentralized distributed convex optimization has made significant progress. The lower bounds on communications rounds and oracle calls have ap…

math.OC2020★ 13 cited

Zeroth-Order Algorithms for Smooth Saddle-Point Problems

Abdurakhmon Sadiev, Aleksandr Beznosikov, Pavel Dvurechensky +1

Saddle-point problems have recently gained increased attention from the machine learning community, mainly due to applications in training Generative Adversarial Networks using sto…

math.OC2020★ 1 cited

Linearly Convergent Gradient-Free Methods for Minimization of Parabolic Approximation

Aleksandra Bazarova, Aleksandr Beznosikov, Alexander Gasnikov

Finding the global minimum of non-convex functions is one of the main and most difficult problems in modern optimization. In the first part of the paper, we consider a certain clas…

math.OC2020★ 15 cited

Gradient-Free Methods for Saddle-Point Problem

Aleksandr Beznosikov, Abdurakhmon Sadiev, Alexander Gasnikov

In the paper, we generalize the approach Gasnikov et. al, 2017, which allows to solve (stochastic) convex optimization problems with an inexact gradient-free oracle, to the convex-…