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 2022 · math.OCShow all

6 papers · 2 filters

math.OC2022★ 16 cited

Randomized gradient-free methods in convex optimization

Alexander Gasnikov, Darina Dvinskikh, Pavel Dvurechensky +3

This review presents modern gradient-free methods to solve convex optimization problems. By gradient-free methods, we mean those that use only (noisy) realizations of the objective…

math.OC2022

SARAH-based Variance-reduced Algorithm for Stochastic Finite-sum Cocoercive Variational Inequalities

Aleksandr Beznosikov, Alexander Gasnikov

Variational inequalities are a broad formalism that encompasses a vast number of applications. Motivated by applications in machine learning and beyond, stochastic methods are of g…

math.OC2022★ 8 cited

Decentralized convex optimization over time-varying graphs: a survey

Alexander Rogozin, Alexander Gasnikov, Aleksander Beznosikov +1

Decentralized optimization over time-varying networks has a wide range of applications in distributed learning, signal processing and various distributed control problems. The agen…

math.OC2022★ 5 cited

Decentralized Strongly-Convex Optimization with Affine Constraints: Primal and Dual Approaches

Alexander Rogozin, Demyan Yarmoshik, Ksenia Kopylova +1

Decentralized optimization is a common paradigm used in distributed signal processing and sensing as well as privacy-preserving and large-scale machine learning. It is assumed that…

math.OC2022★ 6 cited

Compression and Data Similarity: Combination of Two Techniques for Communication-Efficient Solving of Distributed Variational Inequalities

Aleksandr Beznosikov, Alexander Gasnikov

Variational inequalities are an important tool, which includes minimization, saddles, games, fixed-point problems. Modern large-scale and computationally expensive practical applic…

math.OC2022★ 5 cited

A Unified Analysis of Variational Inequality Methods: Variance Reduction, Sampling, Quantization and Coordinate Descent

Aleksandr Beznosikov, Alexander Gasnikov, Karina Zainulina +2

In this paper, we present a unified analysis of methods for such a wide class of problems as variational inequalities, which includes minimization problems and saddle point problem…