2 papers
math.OC2026
On the Semidefinite Representability of Continuous Quadratic Submodular Minimization With Applications to Moment Problems
Samuel Burer, Karthik Natarajan
We study continuous quadratic submodular minimization with bounds and propose a polynomially sized semidefinite relaxation, which is provably tight for dimension and empi…
math.OC2025
A Semidefinite Relaxation for Sums of Heterogeneous Quadratic Forms on the Stiefel Manifold
Kyle Gilman, Sam Burer, Laura Balzano
We study the maximization of sums of heterogeneous quadratic forms over the Stiefel manifold, a nonconvex problem that arises in several modern signal processing and machine learni…