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

Pahan Dewasurendra, Subhashini Jayawardhana

Input-convex neural networks permit globally tractable minimization over their inputs, so one might expect their global regularity to be tractable in low input dimension. We prove…