研究提出PISO算法解决随机优化

发生了什么

据arXiv cs.LG论文，研究者提出部分信息随机优化（PISO）算法，用于解决仅能访问部分梯度的优化问题。该方法结合可用梯度分量与残差估计，利用零阶观测降低方差。对于平滑非凸目标，PISO在Lipschitz梯度假设下达到O(d^2ε^-6)的函数评估复杂度，在额外Lipschitz-Hessian假设下达到O(d^2ε^-5)。