第44章 庞文清教授的请求(1/2)
自从答应要帮赵明远他们完善自適应图分割算法,肖宿便开始更多的研究计算数学了。
他面前摊开的《计算几何与算法设计》已经翻到了第七章,高维空间中的近似最近邻搜索。
此刻,他正盯著书中的一个证明,关於在高维空间中,隨机投影如何保持点间距离的詹森-林登史特劳斯引理。
这个引理看似简单,却有著深刻的几何內涵。
肖宿的笔在纸上移动:
“设x???,|x|=m,对任意0<e<1/2,令k=o(e?2log m),则存在线性映射f:??→??,使得对任意x,y∈x,有(1-e)‖x-y‖2≤‖f(x)-f(y)‖2≤(1+e)‖x-y‖2。”
他停下笔,思考这个证明背后的直觉。
为什么是o(e?2log m)这个形式?
为什么对高维空间中的点集做隨机投影后,距离关係能大致保持?
他的大脑开始自动推导。
这本质上是一个集中不等式问题,与球面上的测度集中现象有关……
就在这时,放在桌角的手机震动了。
肖宿的思考被打断,眉头微微皱起,他不喜欢被打扰,尤其是沉浸在思考中的时候。
屏幕上显示“顾叔叔”。
肖宿犹豫了一秒,还是拿起手机,起身走向走廊。
“肖宿,在哪儿呢?”
顾清尘的声音从听筒里传来,带著那种熟悉的温和笑意,像是早春的阳光,不灼热却温暖。
“图书馆。”
肖宿回答得很简短,背靠著走廊冰凉的墙壁。
“听说你昨天去计算机系帮忙了?”
顾清尘顿了顿,似乎在斟酌词句,“做了什么惊天动地的大事,今天庞文清教授亲自给我打电话道谢,语气热烈得像是发现了新大陆。”
肖宿眨了眨眼,想了一会儿才想起来庞文清教授是赵明远的导师。
他不太適应“热烈得像发现了新大陆”这种修辞,但能听出顾老师话里的调侃意味。
“只是帮他们解决了一个图分割的问题。”
他说得轻描淡写,仿佛那只是做了一道课后习题。
“庞教授可不是这么说的。”
顾清尘的笑声传来,“他说你提出的框架可能革新大规模图计算的预处理方法,还半开玩笑地问我要不要把你『借』到计算机系去,说他们那儿更需要应用数学人才。”
肖宿沉默了。
“我不去计算机系。”
电话那头传来一声轻笑。
“我知道。庞教授也知道,所以他只是开玩笑。”
顾清尘转换了话题,“庞教授还想当面感谢你,你下午有时间吗?”
“可以。”他说。
“那我跟他说了。下午三点,计算机系他的办公室。知道地方吗?”
“知道。”
掛了电话,就在他准备转身回去时,手机又震动了。
这次是“妈妈”。
肖宿的手指在接听键上停顿了一瞬。
“毛仔!”
电话刚一接通,王舒激动得有些变调的声音就冲了出来。
“妈今天去镇上的银行取钱,发现卡里……卡里多了六十多万!顾教授说是你论文的奖励,这……这么多钱?”
肖宿能清晰地听到电话那头的背景音,有二姐兴奋的说话声:
“妈你看清楚了吗?真是六十多万?”
有奶奶低声念叨“祖宗显灵”的声音。
还有邻居隔著院墙的大嗓门:
本章未完,点击下一页继续阅读。