VLDB 2026 Research / reviewers in the wild / expert
Roman Mozhaev
dblp:396/8350
· DBLP profile ↗
1ranked-venue papers
0as 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 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% | |
| Artificial intelligence
1 paper |
Optimization for machine learning · 100% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › numerical computation › numerical optimization › second-order methods › newton's method
quasi-newton method |
0.8 | 1 | 2024 | Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations · NeurIPS 2024 |
Mathematical optimization › numerical computation › numerical optimization
second-order methods |
0.8 | 1 | 2024 | Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations · NeurIPS 2024 |
Mathematical optimization › continuous optimization › convex optimization
variational inequality |
0.8 | 1 | 2024 | Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations · NeurIPS 2024 |
Machine learning › Optimization for machine learning
minimax optimization |
0.2 | 1 | 2024 | Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations · NeurIPS 2024 |
Methods — techniques the papers use, named apart from their topics
tensor methods · 1.5lower bound analysis · 1.5quasi-newton approximations · 0.8quasi-newton approximation · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton ApproximationsabstractVariational inequalities represent a broad class of problems, including minimization and min-max problems, commonly found in machine learning. Existing second-order and high-order methods for variational inequalities require precise computation of derivatives, often resulting in prohibitively high iteration costs. In this work, we study the impact of Jacobian inaccuracy on second-order methods. For the smooth and monotone case, we establish a lower bound with explicit dependence on the level of Jacobian inaccuracy and propose an optimal algorithm for this key setting. When derivatives are exact, our method converges at the same rate as exact optimal second-order methods. To reduce the cost of solving the auxiliary problem, which arises in all high-order methods with global convergence, we introduce several Quasi-Newton approximations. Our method with Quasi-Newton updates achieves a global sublinear convergence rate. We extend our approach with a tensor generalization for inexact high-order derivatives and support the theory with experiments. Artem Agafonov, Petr Ostroukhov, Roman Mozhaev, Konstantin Yakovlev, Eduard Gorbunov, Martin Takác 0001, Alexander V. Gasnikov, Dmitry Kamzolov |
NeurIPS | 3 |