Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Ilya A. Kuruzov

dblp:341/7158 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2024
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Mathematical optimization · 100%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Distributed systems · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Mathematical optimization › continuous optimization
convex optimization
0.812024
Achieving Linear Convergence with Parameter-Free Algorithms in Decentralized Optimization · NeurIPS 2024
Mathematical optimization › distributed optimization
decentralized optimization
0.812024
Achieving Linear Convergence with Parameter-Free Algorithms in Decentralized Optimization · NeurIPS 2024
Mathematical optimization › continuous optimization › convex optimization
strongly convex optimization
0.812024
Achieving Linear Convergence with Parameter-Free Algorithms in Decentralized Optimization · NeurIPS 2024
Distributed systems
distributed coordination
0.212024
Achieving Linear Convergence with Parameter-Free Algorithms in Decentralized Optimization · NeurIPS 2024

Methods — techniques the papers use, named apart from their topics

variable metric · 1.5operator splitting · 1.5backtracking line-search · 0.8backtracking line search · 0.8
YearPublicationVenuePosition
2024 Achieving Linear Convergence with Parameter-Free Algorithms in Decentralized Optimization
abstract
This paper addresses the minimization of the sum of strongly convex, smooth functions over a network of agents without a centralized server. Existing decentralized algorithms require knowledge of functions and network parameters, such as the Lipschitz constant of the global gradient and/or network connectivity, for hyperparameter tuning. Agents usually cannot access this information, leading to conservative selections and slow convergence or divergence. This paper introduces a decentralized algorithm that eliminates the need for specific parameter tuning. Our approach employs an operator splitting technique with a novel variable metric, enabling a local backtracking line-search to adaptively select the stepsize without global information or extensive communications. This results in favorable convergence guarantees and dependence on optimization and network parameters compared to existing nonadaptive methods. Notably, our method is the first adaptive decentralized algorithm that achieves linear convergence for strongly convex, smooth objectives. Preliminary numerical experiments support our theoretical findings, demonstrating superior performance in convergence speed and scalability.
Ilya A. Kuruzov, Gesualdo Scutari, Alexander V. Gasnikov
NeurIPS1