MSVR

新算法解决复杂多层优化问题 · 2篇论文

两篇新研究论文介绍了解决复杂优化问题的新型算法。第一篇论文“通过多块单探针估计器求解有限和耦合组合优化”提出了一种多块单探针方差缩减（MSVR）估计器，以有效地处理具有多个嵌套函数且在每次迭代中只能采样部分块的问题。第二篇论文“随机约束组合优化的无投影多层算法”侧重于具有约束的嵌套优化问题的无投影方法，开发了依赖于线性最小化预言机并为各种目标类型提供复杂度保证的算法。