BriefGPT.xyz
Ask
alpha
关键词
sdp solvers
搜索结果 - 4
追踪有界 SDP 的非最优界限为 SDPLR + 提供了更快和可扩展的低秩 SDP 求解器
通过低秩分解和子优度界限优化,加速计算并节省存储成本,实现可扩展的半正定规划求解器。
PDF
22 days ago
一环统治全局:具有离群点的可验证强鲁棒性几何感知
本文提出了第一种通用且实用的框架,用于设计可证明的算法以应对大量离群值的情况下进行鲁棒几何感知,该算法使用截断最小二乘(TLS)代价函数,TLS 估计可以重新构制为多项式环上的优化,支持证明获得 TLS 问题的全局最小值,同时也可以使用斯内
→
PDF
4 years ago
部分面部减少:通过 PSD 锥体的近似来简化等价的 SDP
我们开发了一种实用的半定规划 (SDP) 面部缩减程序,该程序利用了正半定锥的计算有效近似。该方法通过求解一系列较容易的优化问题简化 SDP,并可作为 SDP 求解器的有用预处理技术。我们展示了该方法在实践中应用的有效性,并描述了我们公开可
→
PDF
10 years ago
ICML
用于最大后验估计的可扩展半定松弛方法
本文介绍了一种基于新的半定松弛形式 (SDR) 的最大后验推理方法,用于在大规模马尔科夫随机场上求解 MAP 问题,并采用 SDPAD-LR 交替方向乘法加速算法,取得了显著的可扩展性和计算效率。
PDF
10 years ago
Prev
Next