153 citations · 232 across the 5 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2026
Wall-Clock Complexity for Zeroth-Order Optimization with Tunable Oracle Fidelity
Alexandra Suvorikova, Igor Pavlov, Artem Vasin +4
Zeroth-order (black-box) optimization is applied when gradients are unavailable and objective evaluations rely on expensive simulations. In many such applications, the oracle fidel…
math.OC2023
Information-Theoretic Upper Bounds for Deterministic Noise in Zeroth-Order Convex Optimization
Dmitry Pasechnyuk-Vilensky, Igor Pavlov, Martin Takáč +1
We study zeroth-order convex optimization on Euclidean balls with function values corrupted by a fixed, uniformly bounded deterministic perturbation. For a query budget , the ma…