664 citations
- Moscow Institute of Physics and TechnologyRU332 papers
- Russian Academy of SciencesRU262 papers
- National Research University Higher School of EconomicsRU245 papers
- Institute for Theoretical and Experimental PhysicsRU195 papers
- P.N. Lebedev Physical Institute of the Russian Academy of SciencesRU174 papers
- Lomonosov Moscow State UniversityRU105 papers
- Skolkovo Institute of Science and TechnologyRU88 papers
- Kurchatov InstituteRU85 papers
- Centre National de la Recherche ScientifiqueFR72 papers
- Landau Institute for Theoretical PhysicsRU65 papers
- Steklov Mathematical InstituteRU64 papers
- National Research Nuclear University MEPhIRU51 papers
4 papers · 2 filters
About some works of Boris Polyak on convergence of gradient methods and their development
Seydamet Ablaev, Aleksandr Beznosikov, Alexander Gasnikov +4
The paper presents a review of the state-of-the-art of subgradient and accelerated methods of convex optimization, including in the presence of disturbances and access to various i…
Real Acceleration of Communication Process in Distributed Algorithms with Compression
Svetlana Tkachenko, Artem Andreev, Aleksandr Beznosikov +1
Modern applied optimization problems become more and more complex every day. Due to this fact, distributed algorithms that can speed up the process of solving an optimization probl…
Decentralized Optimization Over Slowly Time-Varying Graphs: Algorithms and Lower Bounds
Dmitry Metelev, Aleksandr Beznosikov, Alexander Rogozin +2
We consider a decentralized convex unconstrained optimization problem, where the cost function can be decomposed into a sum of strongly convex and smooth functions, associated with…
Non-Smooth Setting of Stochastic Decentralized Convex Optimization Problem Over Time-Varying Graphs
Aleksandr Lobanov, Andrew Veprikov, Georgiy Konin +3
Distributed optimization has a rich history. It has demonstrated its effectiveness in many machine learning applications, etc. In this paper we study a subclass of distributed opti…