Develops wall-clock complexity analysis for zeroth-order optimization with tunable oracle fidelity, deriving optimal fidelity schedules and showing accelerated schemes can be inferior in total time.
Inexact relative smoothness and strong convexity for optimization and variational inequalities by inexact model
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Wall-Clock Complexity for Zeroth-Order Optimization with Tunable Oracle Fidelity
Develops wall-clock complexity analysis for zeroth-order optimization with tunable oracle fidelity, deriving optimal fidelity schedules and showing accelerated schemes can be inferior in total time.