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 2022Show all

8 papers · 1 filter

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…

physics.soc-ph2022★ 29 cited

Why are there six degrees of separation in a social network?

Ivan Samoylenko, David Aleja, Eva Primo +11

A wealth of evidence shows that real world networks are endowed with the small-world property i.e., that the maximal distance between any two of their nodes scales logarithmically…

math.MG2022★ 6 cited

Coverings of planar and three-dimensional sets with subsets of smaller diameter

Alexander Tolmachev, Dmitry Protasov, Vsevolod Voronov

Quantitative estimates related to the classical Borsuk problem of splitting set in Euclidean space into subsets of smaller diameter are considered. For a given there is a minim…

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…