ReLIZO: SampleReusableLinearInterpolation-based Zeroth-orderOptimization

Wherein, the first step, i.e. gradient estimation, is critical since it provides the essential direction to update variables, which have been explored by many recent works[5,30].