arXiv · ML· Noel Smith, Andrzej Ruszczynski·· 16 小时前AI 评分25
条件随机优化中一种功能性学习方法的收敛速率
Convergence Rate of a Functional Learning Method for Conditional Stochastic Optimization
AI 导读
针对仅能获得独立同分布观测对且无法直接采样条件分布的条件随机优化问题,研究人员提出了一种联合估计条件期望并优化外部目标的同时学习与优化算法。 该算法通过结合目标函数梯度的平方范数与辅助参数化模型均方误差的非最优化度量,证明了当辅助模型关于参数线性时,期望收敛速率为 $\mathcal{O}(1/\sqrt{N})$;对于一般平滑模型,则以概率形式达到该速率。
来源:arXiv · ML · arxiv.org