最適な次元依存性を持つゼロ次元非滑らかノンコンベックス確率最適化のためのアルゴリズム

提案するアルゴリズムは、次元依存性がO(dδ^-1ε^-3)であり、これは最適である。また、滑らかな目的関数に対しても最適な収束率を達成する。