Subhashini Jayawardhana

Convex Networks Remain Hard to Certify: Dimension-Accuracy Barriers for Lipschitz Constants

The lifted-selector reduction has an inverse-polynomial radial gap, proved through a quantitative theorem for rational cyclic zonogons, and the results apply to Euclidean zonotope radius and positive-semidefinite binary quadratic maximization parameterized by rank.