output
20132024
most citedGrowing scale-free simplices

73 citations

16 papers

cs.LG2024★ 1 cited

Local Methods with Adaptivity via Scaling

Savelii Chezhegov, Sergey Skorik, Nikolas Khachaturov +5

The rapid development of machine learning and deep learning has introduced increasingly complex optimization challenges that must be addressed. Indeed, training modern, advanced mo…

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…

physics.soc-ph2021★ 60 cited

Vector Centrality in Hypergraphs

Kirill Kovalenko, Miguel Romance, Ekaterina Vasilyeva +9

Identifying the most influential nodes in networked systems is of vital importance to optimize their function and control. Several scalar metrics have been proposed to that effect,…

physics.soc-ph2021★ 6 cited

Predicting transitions in cooperation levels from network connectivity

A. Zhuk, I. Sendiña-Nadal, I. Leyva +4

Networks determine our social circles and the way we cooperate with others. We know that topological features like hubs and degree assortativity affect cooperation, and we know tha…

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…

nlin.AO2020★ 53 cited

D-dimensional oscillators in simplicial structures: odd and even dimensions display different synchronization scenarios

X. Dai, K. Kovalenko, M. Molodyk +8

From biology to social science, the functioning of a wide range of systems is the result of elementary interactions which involve more than two constituents, so that their descript…

cs.LG2020★ 3 cited

Distributed Saddle-Point Problems: Lower Bounds, Near-Optimal and Robust Algorithms

Aleksandr Beznosikov, Valentin Samokhin, Alexander Gasnikov

This paper focuses on the distributed optimization of stochastic saddle point problems. The first part of the paper is devoted to lower bounds for the centralized and decentralized…

physics.soc-ph2020★ 73 cited

Growing scale-free simplices

K. Kovalenko, I. Sendiña-Nadal, N. Khalil +6

The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks…

econ.EM2020★ 2 cited

New robust inference for predictive regressions

Rustam Ibragimov, Jihyun Kim, Anton Skrobotov

We propose two robust methods for testing hypotheses on unknown parameters of predictive regression models under heterogeneous and persistent volatility as well as endogenous, pers…

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.…

cs.CL2018★ 4 cited

Unsupervised cross-lingual matching of product classifications

Denis Gordeev, Alexey Rey, Dmitry Shagarov

Unsupervised cross-lingual embeddings mapping has provided a unique tool for completely unsupervised translation even for languages with different scripts. In this work we use this…

econ.GN2016

Rating evaluation of sports development efficiency using statistical analysis: evidence from Russian football

Ilya Solntsev, Anatoly Vorobyev, Elnura Irmatova +1

Increasing investments into various dimensions of sports draw a significant amount of attention to the way these resources are being managed and which organizations achieve develop…

q-bio.PE2015

Genomic study of the Ket: a Paleo-Eskimo-related ethnic group with significant ancient North Eurasian ancestry

Pavel Flegontov, Piya Changmai, Anastassiya Zidkova +14

The Kets, an ethnic group in the Yenisei River basin, Russia, are considered the last nomadic hunter-gatherers of Siberia, and Ket language has no transparent affiliation with any…

math.NA2014

Computation of a function of a matrix with close eigenvalues by means of the Newton interpolating polynomial

V. G. Kurbatov, I. V. Kurbatova

An algorithm for computing an analytic function of a matrix is described. The algorithm is intended for the case where has some close eigenvalues, and clusters (subsets) of…

nlin.SI2013★ 10 cited

Extensions of the Appelrot classes for the generalized gyrostat in a double force field

Mikhail P. Kharlamov

For the integrable system on found by Sokolov and Tsiganov we obtain explicit equations of some invariant 4-dimensional manifolds on which the induced systems are almost e…

nlin.SI2013★ 7 cited

Phase topology of one system with separated variables and singularities of the symplectic structure

Mikhail P. Kharlamov

We consider an example of a system with two degrees of freedom admitting separation of variables but having a subset of codimension 1 on which the 2-form defining the symplectic st…