ZORO-FA is a fully adaptive zeroth-order method that provably finds eps-stationary points in O(s(log n)/eps^2) function evaluations when gradients are sufficiently compressible, and O(n^2/eps^2) otherwise.
Mathematical Programming 134, 223–257 (2012)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Fully Adaptive Zeroth-Order Method for Minimizing Functions with Compressible Gradients
ZORO-FA is a fully adaptive zeroth-order method that provably finds eps-stationary points in O(s(log n)/eps^2) function evaluations when gradients are sufficiently compressible, and O(n^2/eps^2) otherwise.