格格党

手机浏览器扫描二维码访问

第43章 合作（第2页）

肖宿说，“可以用隨机投影降维，然后用快速多极子方法加速计算。

复杂度可以控制在o（nlogn）。”

“隨机投影的精度损失呢？”

李雨薇问。

“johnson-lindenstrauss引理保证了低失真。”

肖宿说，“而且对於分割问题，我们不需要精確距离，只需要保持相对顺序。”

他又写下几个公式，展示如何將原始的图分割问题转化为一个带约束的几何聚类问题，以及如何用凸优化方法高效求解。

整个过程持续了大约二十多分钟。

肖宿一边写一边解释，逻辑清晰，层层递进。

当他放下记號笔时，白板上已经写满了新的公式和推导。

实验室里一片寂静。

几个博士生盯著白板，努力消化著肖宿的思路。

他们意识到，这不仅仅是一个小技巧或改进，而是一个全新的方法论框架，把图分割问题从根本上重新表述了。

“这个思路……”

赵明远深吸一口气，“如果真能实现，可能不只是解决我们的问题，它完全够格发一篇siggraph，甚至sosp了。”

“siggraph”

和“sosp”

，这两个词像一枚投入静水的石子，在实验室里漾开层层波澜。

前者是计算机图形学领域的至高圣殿，后者则是作业系统原理方向的顶级峰会。

对任何从事计算研究的人而言，在这两个会议上发表论文，不仅意味著学术认可，更近乎一种职业勋章。

实验室的空气明显更加炽热起来。

所有人的目光都聚焦在白板上那一串推导公式上。

它们忽然不再只是算式，而像是一条隱约发光的路，通往一个曾经不敢轻易想像的地方。

肖宿却很平静：“这只是理论框架。

具体实现还需要很多工程工作，比如高效的稀疏矩阵特徵值计算，近似算法的误差控制，並行化实现……”

“那些我们可以做！”

赵明远激动地说，“只要有正確的数学指导！”