的几何结构。
选择su(n)或sp(n)反而会引入不必要的复杂性。
“他们不是随便选的。”
亚历克斯低声说,“他们真正理解了问题的几何本质。”
他回到桌前,翻到实验部分。
这里的数据好得令人难以置信:在六个大规模数据集上,分割质量的提升从38%到47%不等,运行时间的减少从25%到34%。
亚历克斯的第一反应是怀疑。
他打开自己的笔记本电脑,登录实验室的服务器,找到论文作者开源的代码仓库。
下载,编译,运行,一套熟练得不能再熟练的动作。
他选择了自己实验室最近收集的一个数据集。
一个学术合作网络,包含一千两百万节点,四千万条边,是他用来测试新算法的基准之一。
程序开始运行。
屏幕上滚过一行行日志信息。
亚历克斯盯着进度条,手指无意识地敲击桌面。
十五分钟后,程序运行完毕。
亚历克斯点开结果文件,逐行阅读。
他的表情从平静变为惊讶,从惊讶变为震惊。
分割质量提升:41.7%。
运行时间减少:29.3%。
内存占用:比基线算法还低了12%。
“这不可能……”
亚历克斯喃喃道。
他又跑了一遍,换了不同的随机种子,结果基本一致。
他靠在椅背上,闭上眼睛。
脑海里浮现出论文作者栏里的那个名字:肖宿,十五岁,京城大学。
亚历克斯想起自己十五岁时在做什么。
那时候,他还在为高中微积分考试发愁,最大的成就是参加了一次数学竞赛。
而这个中国的少年,已经做出了可能改变整个领域的研究。
他睁开眼睛,打开审稿系统,开始撰写审稿意见。
手指在键盘上停留了很久,才敲下第一句话:
“这是一篇非凡的论文,可能是我近十年来审阅过的最具创新性的工作。”
同一时间,普林斯顿大学,数学系大楼。
迈克尔·约翰逊教授刚刚结束下午的研讨班,回到办公室时已经快五点了。
他今年已经六十二岁了,瘦高,白发稀疏但梳理整齐。
他穿着经典的粗花呢外套,即使在春天也不脱掉。
打开邮箱,他第一眼就看到了tois的审稿邀请。
通常他都会直接拒绝。
计算机期刊的审稿太