77 citations · 318 across the 57 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.OC2010
Generic nondegeneracy in convex optimization
Dmitriy Drusvyatskiy, Adrian S. Lewis
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.
math.OC2010
Semi-algebraic functions have small subdifferentials
Dmitriy Drusvyatskiy, Adrian S. Lewis
We prove that the subdifferential of any semi-algebraic extended-real-valued function on has -dimensional graph. We discuss consequences for generic semi-algebraic optimi…