Adyghe State University

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

4 papers · 1 filter

math.CO2019★ 4 cited

Distribution of tree parameters by martingale approach

Mikhail Isaev, Angus Southwell, Maksim Zhukovskii

For a uniform random labelled tree, we find the limiting distribution of tree parameters which are stable (in some sense) with respect to local perturbations of the tree structure.…

math.OC2019★ 16 cited

Derivative-Free Method For Composite Optimization With Applications To Decentralized Distributed Optimization

Aleksandr Beznosikov, Eduard Gorbunov, Alexander Gasnikov

In this paper, we propose a new method based on the Sliding Algorithm from Lan(2016, 2019) for the convex composite optimization problem that includes two terms: smooth one and non…

math.FA2019★ 5 cited

Approximation of the average of some random matrices

Grigory Ivanov, Márton Naszódi, Alexandr Polyanskii

Rudelson's theorem states that if for a set of unit vectors $u_{i}$ and positive weights $c_{i}$ , we have that $\sum c_{i} u_{i} \otimes u_{i}$ is the identity operator $I$ on $R^{d}$ …

math.OC2019★ 12 cited

Mirror Descent for Constrained Optimization Problems with Large Subgradient Values

Fedor Stonyakin, Alexey Stepanov, Alexander Gasnikov +1

Based on the ideas of arXiv:1710.06612, we consider the problem of minimization of the Holder-continuous non-smooth functional $f$ with non-positive convex (generally, non-smooth)…