ZoAQ: Adaptive Zeroth-Order Querying via Query-Reuse Coupling

Yangyang Feng, Yao Shu

Zeroth-order optimization (ZOO) estimates updates from function evaluations, making perturbation queries a primary cost. Fixed budgets spend the same number of queries at every ste…