第130章 错就是错,对就是对(3 / 5)
长,这是一项将数论和组合数学巧妙结合的开创性成果,他的论文在最开始也给了肖宿很大的启发。
两点整,报告开始。
“感谢各位,”陶哲轩开口,声音通过麦克风清晰地传遍报告厅,“今天我想讨论的是压缩感知理论的一些新进展,特别是如何将其与小波分析结合,用于高维数据的稀疏表示。”
他点开第一张幻灯片,上面是一幅简洁的示意图。
一个高维空间中的点,通过某种“测量矩阵”投影到低维空间,然后又通过优化算法从低维测量中恢复出原始高维信号。
“压缩感知的核心思想很反直觉,”陶哲轩微笑着说,“传统上我们认为,要完整恢复一个信号,至少需要与信号维度一样多的测量。但压缩感知告诉我们:如果信号本身是‘稀疏’的。”
“也就是说,在某个基底下只有少数非零分量。那么用远少于信号维度的随机测量,就能以极高概率准确重建它。”
肖宿坐直了身体。
这个概念让他想到了别的东西。
不是信号处理,而是数论。
素数分布是稀疏的,在整数序列中,素数出现的频率越来越低,但它们却蕴含着整数乘法的全部结构信息。
那么,有没有可能用某种“压缩感知”的视角来看待素数?
陶哲轩继续讲解,逐渐深入到数学细节。
他先介绍了rip,也就是限制等距性质。
这是压缩感知的理论基石,描述了测量矩阵需要满足的条件。
然后他转向了小波分析,解释了如何用小波基来表示信号的局部特征。
“这里的关键在于,”陶哲轩切换了一张复杂的数学公式幻灯片,“我们可以设计一种混合测量方案。”
“先用随机高斯矩阵进行全局测量,再用局部化的小波测量捕捉细节。这样,恢复算法就能同时利用信号的全局稀疏性和局部正则性。”
肖宿的思维开始跳跃。
全局稀疏性……
局部正则性……
在孪生素数问题中,素数对的分布既具有全局规律,比如素数定理描述的渐近密度,又可能在局部展现出某种“聚集”现象,像素数丛这样的结构。
传统的筛法工具擅长处理全局统计,但对局部结构相对笨拙。
如果……如果能设计一种数学上的“混合测量”呢?
不是实际测量,而是一种理论工具,同时捕捉素数分布的全局稀疏性和局部相关性?
肖宿从背包里拿出笔记本,快速记录了几个关键词。
-->>(本章未完,请点击下一页继续阅读)