217 citations · 221 across the 8 of their papers we have counts for
9 papers · 1 filter
Dynamic FISTA for Convex Composite Bi-Level Optimization
Roey Merchav, Shoham Sabach, Marc Teboulle
In this paper, we study convex bi-level optimization problems where both the inner and outer levels are given as a composite convex minimization. We propose the Fast Bi-level Proxi…
Krylov Cubic Regularized Newton: A Subspace Second-Order Method with Dimension-Free Convergence Rate
Ruichen Jiang, Parameswaran Raman, Shoham Sabach +3
Second-order optimization methods, such as cubic regularized Newton methods, are known for their rapid convergence rates; nevertheless, they become impractical in high-dimensional…
Convex Bi-Level Optimization Problems with Non-smooth Outer Objective Function
Roey Merchav, Shoham Sabach
In this paper, we propose the Bi-Sub-Gradient (Bi-SG) method, which is a generalization of the classical sub-gradient method to the setting of convex bi-level optimization problems…
Non-Convex Split Feasibility Problems: Models, Algorithms and Theory
Aviv Gibali, Shoham Sabach, Sergey Voldman
In this paper, we propose a catalog of iterative methods for solving the Split Feasibility Problem in the non-convex setting. We study four different optimization formulations of t…
Optimization on Spheres: Models and Proximal Algorithms with Computational Performance Comparisons
D. Russell Luke, Shoham Sabach, Marc Teboulle
We present a unified treatment of the abstract problem of finding the best approximation between a cone and spheres in the image of affine transformations. Prominent instances of t…
Nonconvex Lagrangian-Based Optimization: Monitoring Schemes and Global Convergence
Jérôme Bolte, Shoham Sabach, Marc Teboulle
We introduce a novel approach addressing global analysis of a difficult class of nonconvex-nonsmooth optimization problems within the important framework of Lagrangian-based method…