3 papers
math.OC2024
Sharpness and well-conditioning of nonsmooth convex formulations in statistical signal recovery
Lijun Ding, Alex L. Wang
We study a sample complexity vs. conditioning tradeoff in modern signal recovery problems (including sparse recovery, low-rank matrix sensing, covariance estimation, and abstract p…
math.OC2024
New notions of simultaneous diagonalizability of quadratic forms with applications to QCQPs
Alex L. Wang, Rujun Jiang
A set of quadratic forms is simultaneously diagonalizable via congruence (SDC) if there exists a basis under which each of the quadratic forms is diagonal. This property appears na…
math.OC2024
Hidden convexity, optimization, and algorithms on rotation matrices
Akshay Ramachandran, Kevin Shu, Alex L. Wang
This paper studies hidden convexity properties associated with constrained optimization problems over the set of rotation matrices . Such problems are nonconvex due t…