Zeroth-Order Randomized Subspace Newton Methods

Erik Berglund, Sarit Khirirat, Xiaoyu Wang

Zeroth-order methods have become important tools for solving problems where we have access only to function evaluations. However, the zeroth-order methods only using gradient appro…