EDBT 2026 Demo / reviewers in the wild / expert
Ilya A. Kuruzov
dblp:341/7158
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › continuous optimization
convex optimization |
0.8 | 1 | 2024 | Achieving Linear Convergence with Parameter-Free Algorithms in Decentralized Optimization · NeurIPS 2024 |
Mathematical optimization › distributed optimization
decentralized optimization |
0.8 | 1 | 2024 | Achieving Linear Convergence with Parameter-Free Algorithms in Decentralized Optimization · NeurIPS 2024 |
Mathematical optimization › continuous optimization › convex optimization
strongly convex optimization |
0.8 | 1 | 2024 | Achieving Linear Convergence with Parameter-Free Algorithms in Decentralized Optimization · NeurIPS 2024 |
Distributed systems
distributed coordination |
0.2 | 1 | 2024 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Achieving Linear Convergence with Parameter-Free Algorithms in Decentralized OptimizationabstractThis 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 |
NeurIPS | 1 |