Generic nondegeneracy in convex optimization

Abstract

We show that minimizers of convex functions subject to almost all linear perturbations are nondegenerate. An analogous result holds more generally, for lower-C^2 functions.

13 pages