Showing math.OCShow all
2 papers · 1 filter
math.OC2025
Euclidean distance degree in manifold optimization
Zehua Lai, Lek-Heng Lim, Ke Ye
We determine the Euclidean distance degrees of the three most common manifolds arising in manifold optimization: flag, Grassmann, and Stiefel manifolds. For the Grassmannian, we wi…
math.OC2024
Grassmannian optimization is NP-hard
Zehua Lai, Lek-Heng Lim, Ke Ye
We show that unconstrained quadratic optimization over a Grassmannian is NP-hard. Our results cover all scenarios: (i) when and are both allowed to…