6 citations · 6 across the 1 of their papers we have counts for
3 papers
math.OC2026
Descending Everest, Part II: Oracle Complexity of Minimizing a Sum of Convex -Smooth Functions
Mikhail Rudomanov, Ivan Fomin, Alexander V. Gasnikov +1
We study the minimization of the average of convex -smooth functions: the Hessian norm of each function is bounded by an affine function of its gradient norm. We ass…
math.OC2026
Descending Everest, Part I: Oracle Complexity of Convex Optimization under -Smoothness
Mikhail Rudomanov, Ivan Fomin, Alexander V. Gasnikov +1
For convex -smooth functions, the curvature may grow together with the gradient norm. Therefore, even when , the gradient and the optimality gap at the…
math.OC2017★ 6 cited
Accelerated Directional Search with non-Euclidean prox-structure
Evgeniya Vorontsova, Alexander Gasnikov, Eduard Gorbunov
In the paper we propose an accelerated directional search method with non-euclidian prox-structure. We consider convex unconstraint optimization problem in . For simp…