ellipsoid method | BriefGPT

关键词ellipsoid method

搜索结果 - 6

从 K-Slates 分布逼近 RUM
本文研究拟合随机效用模型（Random Utility Models，简称 RUMs）到用户选择问题，提出了一个基于线性规划和椭球法的多项式时间算法，并得出可行的近似分离规则解决方案，可以被视为超图的加权反馈弧集问题的一般化。
PDFa year ago
风险规避的随机凸臂老虎机
本文研究了在线凸优化的问题，在该问题中，决策者是风险规避的。我们提供了两个算法来解决这个问题。第一个是降落算法，易于实现。第二个算法结合了椭圆体方法和中心点装置，对于回合数实现了（几乎）最优的后悔界限。据我们所知，这是在在线凸博弈问题中首次
PDF6 years ago
AAAIICA 的协方差矩阵的重尾模拟
本研究提出了一种名为 HTICA 的实用算法，用于重尾 ICA 问题，该算法通过使用中心体的显式解析表示方式，避免了使用椭球体方法和随机游走。此外，本文研究了重尾对不同 ICA 算法的影响，并表明一些使用协方差矩阵或高阶矩的算法可以成功解决
PDF7 years ago
赌博机凸优化问题的最优算法
本文针对带有随机反馈的在线凸优化问题（称为 bandit convex optimization），通过将椭球法应用于在线学习，给出了第一个 $\tilde {O}(\sqrt {T})$-regret 算法，并引入了离散凸几何中的新工具。
PDF8 years ago
一种几何替代 Nesterov 加速梯度下降算法的方法
我们提出了一种新的优化方法，通过类似于椭球体法的简单几何解释，实现了超平滑何强凸函数的无约束优化，并在数值实验中证明了其优于 Nesterov 加速梯度下降。
PDF9 years ago
不需要知道延迟函数，在网络路由博弈中实现目标均衡
该研究提出了一种新的基于 ellipsoid 算法的方法，通过构建边缘通行费，不需要准确的延迟函数信息，就可以在多商品流量情况下实现目标流量作为平衡，并在系列并行网络和单商品交通流中得到良好结果。
PDF10 years ago