1 citations · 4 across the 9 of their papers we have counts for
5 papers · 1 filter
Sharp First-Order Lower Bounds under -Polyak-Lojasiewicz Conditions
Saeed Masiha, Negar Kiyavash, Patrick Thiran
We study first-order oracle complexity under the -Polyak-Lojasiewicz condition for . For , we first show that global -sm…
Select-then-differentiate: Solving Bilevel Optimization with Manifold Lower-level Solution Sets
Saeed Masiha, Zebang Shen, Negar Kiyavash +1
We study optimistic bilevel optimization when the lower-level problem has a non-isolated manifold of minimizers. In this setting, the hyper-objective may be non-differentiable beca…
Superquantile-Gibbs Relaxation for Minima-selection in Bilevel Optimization
Saeed Masiha, Zebang Shen, Negar Kiyavash +1
Bilevel optimization (BLO) becomes more challenging when the lower-level objective admits multiple minimizers. Compared with the commonly studied unique-minimizer setting, this int…
Optimal Local Convergence Rates of Stochastic First-Order Methods under Local -PL
Saeed Masiha, Saber Salehkaleybar, Niao He +2
We study the local convergence rate of stochastic first-order methods under a local -Polyak-Lojasiewicz (-PL) condition in a neighborhood of a target connected component $\ma…
Projection-Free Functional Constrained Optimization for Risk Aversion and Sparsity Control
Yi Cheng, Guanghui Lan, Saeed Masiha +1
We study projection-free methods for functional constrained optimization with convex or smooth nonconvex objectives. Such problems arise in applications such as portfolio optimizat…