自从答应要帮赵明远他们完善自适应图分割算法，肖宿便开始更多的研究计算数学了。

他面前摊开的《计算几何与算法设计》已经翻到了第七章，高维空间中的近似最近邻搜索。

此刻，他正盯着书中的一个证明，关于在高维空间中，随机投影如何保持点间距离的约翰逊-林登斯特劳斯引理。

这个引理看似简单，却有着深刻的几何内涵。

肖宿的笔在纸上移动：

“设X?

?

?

，|X|=，对任意0＜ε＜1

2，令k=O(ε?

2log )，则存在线性映射f:?

?

→?

?

，使得对任意x,y∈X，有(1-ε)‖x-y‖2≤‖f(x)-f(y)‖2≤(1+ε)‖x-y‖2。”

他停下笔，思考这个证明背后的直觉。

为什么是O(ε?

2log )这个形式？

为什么对高维空间中的点集做随机投影后，距离关系能大致保持？

他的大脑开始自动推导。

这本质上是一个集中不等式问题，与球面上的测度集中现象有关……

就在这时，放在桌角的手机震动了。

肖宿的思考被打断，眉头微微皱起，他不喜欢被打扰，尤其是沉浸在思考中的时候。

屏幕上显示“顾叔叔”。

肖宿犹豫了一秒，还是拿起手机，起身走向走廊。

“肖宿，在哪儿呢？”

顾清尘的声音从听筒里传来，带着那种熟悉的温和笑意，像是早春的阳光，不灼热却温暖。

“图书馆。”

肖宿回答得很简短，背靠着走廊冰凉的墙壁。

“听说你昨天去计算机系帮忙了？”
本章未完，请翻下一页继续阅读.........