通过 LP 分层的多维度尺度算法的准多项式时间算法
原文中文，约300字，阅读约需1分钟。发表于：。我们研究了多维缩放（Multi-dimensional Scaling，MDS）的 Kamada-Kawai 公式，提出了一种基于 Sherali-Adams 线性规划层次的近似算法，该算法实现了在目标维度下成本和时间复杂度之间的平衡，为高效度量优化算法的开发奠定了基础。
本文研究了多维缩放（MDS）的Kamada-Kawai公式，并提出了一种基于Sherali-Adams线性规划层次的近似算法，实现了在目标维度下成本和时间复杂度的平衡。
