On the Complexity of Finding Small Subgradients in Nonsmooth Optimization.
Guy KornowskiOhad ShamirPublished in: CoRR (2022)
Keyphrases
- small number
- optimization algorithm
- worst case
- optimization problems
- optimization process
- computational complexity
- finding optimal
- global optimization
- optimization methods
- globally convergent
- search algorithm
- discrete optimization
- decision problems
- space complexity
- mathematical programming
- neural network
- computational cost
- image processing