A Unified Zeroth-Order Optimization Framework via Oblivious Randomized Sketching

Haishan Ye, Xiangyu Chang, Xi Chen

We propose a new framework for analyzing zeroth-order optimization (ZOO) from the perspective of \emph{oblivious randomized sketching}.In this framework, commonly used gradient est…