零阶非凸优化的全局联合下界研究

该研究在无限制全空间设定下证明了零阶非凸优化的全局联合下界。针对平滑随机非凸优化，研究建立了 $\Omega(dL_0^2\min\{\Delta H,L_0^2\}/\epsilon^4)$ 的标量预言机下界，并通过平滑归约证明了 Goldstein 平稳性对 $(d,\delta,\epsilon)$ 依赖的联合极小极大最优性。