Deterministic Algorithms Face Exponential Cost for Nonsmooth Nonconvex Optimization
Category: Artificial Intelligence
By StartupHub.ai Staff
Deterministic methods need exponential queries to find Goldstein stationary points in nonsmooth nonconvex optimization, while randomized methods remain dimension free.