Complexity, conditioning, and saddle avoidance in nonsmooth optimization