{ "id": "terence-tao", "title": "陶哲轩", "lang": "zh-Hans", "source_lang": "en", "summary": "澳籍美籍数学家，研究领域涵盖调和分析、偏微分方程、组合数学与数论，2006年菲尔兹奖得主。", "category": "mathematics", "subcategory": "analysis", "type": "person", "aliases": [ "Terence Tao", "Terry Tao", "陶哲軒" ], "generated_at": "2026-10-22", "model": "pro/gpt-6.1-sol", "url": "https://aiwiki.page/zh/terence-tao/", "translations": { "en": { "url": "https://aiwiki.page/en/terence-tao/", "json": "https://aiwiki.page/en/terence-tao.json" } }, "sections": [ { "heading": "", "text": "陶哲轩（Terence Tao，1975年7月17日出生于澳大利亚阿德莱德）是一位澳籍美籍数学家，现任加州大学洛杉矶分校（UCLA）杰出教授，兼任詹姆斯与卡罗尔·柯林斯数学讲席教授。他的研究涵盖调和分析、偏微分方程、组合数学和数论，同时在随机矩阵理论、表示论和压缩感知方面也做出了突出贡献。2006年，他因在偏微分方程、组合数学、调和分析和加法数论方面的卓越贡献荣获菲尔兹奖。(math.ucla.edu)\n\n陶哲轩的研究将分析学方法与离散结构及算术问题紧密联系在一起。他与本·格林（Ben Green）共同证明了素数序列中包含任意有限长度的等差数列；他的其他代表性成果包括解决埃尔德什差异问题，以及与合作者共同提出从不完备测量中重构稀疏信号的理论。他的学术活动还包括撰写教材、普及数学前沿、主导在线合作研究项目以及开展数学证明的形式化验证。(arxiv.org)" }, { "heading": "早年生活与数学教育", "text": "陶哲轩于1975年7月17日出生于澳大利亚阿德莱德并在那里长大。他的早期教育体现为跨学段的跳级，而非仅仅更快完成常规课程。在2009年接受澳大利亚数学学会《公报》（Gazette）采访时，陶哲轩回忆称自己跳过了小学阶段的五个年级，八岁便进入中学。这种跳级按学科交错推进：在那个年龄，他在英语和体育等科目上修读八年级课程，而数学则已达到十一或十二年级水平。他的父母与学校及大学教职人员协商安排了跳级课程，随后他在读中学的同时便开始修读大学数学课程。这些记录在案的安排为他的早期成长提供了翔实依据，而无须依赖关于幼童天赋的轶事传闻。(math.ucla.edu)\n\n陶哲轩曾连续三年代表澳大利亚参加国际数学奥林匹克，分别于1986年获得铜牌、1987年获得银牌、1988年获得金牌。官方比赛记录显示他的总分分别为19分、40分和34分，总排名分别为第87名、第28名和第13名。他在单题上的得分也反映出完全攻克特定题目与整张试卷稳定发挥之间的差异：1986年他在两道题上获得了满分7分；而1987年他在五道题上拿到7分，第六题拿到5分。因此，奖牌的晋升并不意味着原始得分的持续增加；他在1987年获得银牌时的总分实际上超过了次年摘得金牌时的总分。(m.imo-official.org)\n\n他接触高等教育的时间与参加奥数竞赛重叠，而非发生在后者之后。弗林德斯大学的记录显示，他十岁时便在该校加斯·高德里（Garth Gaudry）的指导下学习数学。因此，竞赛解题只是其教育经历的一个方面，与其并行的还有与大学数学家的持续交流。在《公报》的访谈中回忆童年兴趣时，陶哲轩将自己对谜题和算术的喜爱与后来对数学研究的理解区分开来：童年时的他尚未理解，研究者必须提出自己的问题，而不能仅仅去解答别人布置的问题。(news.flinders.edu.au)\n\n在弗林德斯大学，陶哲轩于1991年12月以十六岁之龄获得数学荣誉理学学士学位，随后于1992年8月以十七岁之龄获得理学硕士学位。他的个人简历记录显示高德里是他这两个学位的指导教师。其硕士论文题为《由右单演核与调和核生成的卷积算子》（Convolution operators generated by right-monogenic and harmonic kernels），记录了他在攻读博士学位之前对数学分析的专门兴趣。高德里的作用并不局限于指导这项论文工作：陶哲轩后来回忆，在获得学士学位后，高德里极力鼓励他出国深造。在经历了这段澳大利亚求学、竞赛参赛以及大学深造的时期后，他随后前往普林斯顿大学。(math.ucla.edu)" }, { "heading": "博士培养与学术生涯", "text": "1996年6月，陶哲轩在埃利亚斯·斯坦（Elias Stein）的指导下于普林斯顿大学获得数学哲学博士学位。他的博士学位论文《调和分析中的三个正则性结果》（Three regularity results in harmonic analysis）汇总了作为期刊论文发表的三项研究成果：“Riesz均值的弱型端点界”（Weak-type endpoint bounds for Riesz means）与“关于小波求和方法的几乎处处收敛性”（On the almost-everywhere convergence of wavelet summation methods，均于1996年发表），以及1999年发表的“齐次卷积算子的弱型端点界”（Weak-type endpoint bounds for homogeneous convolution operators）。这些研究将他的博士课题确立在调和分析领域内，重点关注算子界与逼近过程的收敛性。陶哲轩在对该学位论文的说明中明确归功于斯坦的指导，并指出该论文实质上就是这三篇论文的合集。(math.ucla.edu)\n\n1996年，陶哲轩加入加利福尼亚大学洛杉矶分校（UCLA），担任赫德里克助理教授（Hedrick Assistant Professor），其个人简历记载该职位的任期为1996年至1998年。他此后的晋升轨迹应与这一最初职位有所区分：他的个人职业履历将他在UCLA担任教授的时间记为1999年，而详细的聘任记录表中则列出他在1999年担任代理助理教授，自2000年起担任正教授。UCLA官方于2006年8月22日发布的介绍中称，他于1996年加入该校教师队伍，并在24岁时晋升为正教授。这些记录一方面表明他从最初的赫德里克聘期迅速跃升至正教授职级，另一方面也保留了个人履历概要与聘任年表记载之间在具体年份上的差异。(teorth.github.io)\n\n陶哲轩后来的职位包括杰出教授（Distinguished Professor，简历记录始于2009年）以及UCLA文理学院的詹姆斯与卡罗尔·柯林斯讲席教授（James and Carol Collins Chair）。UCLA于2007年1月11日发布的一份公告宣布他为该讲席的首位受聘者，并报道称该讲席由詹姆斯与卡罗尔·柯林斯捐资100万美元设立。与限定于某一特定学科的讲席不同，该讲席可授予文理学院30多个学系中的任意一位教授。UCLA数学系的教师名录中同时列出了陶哲轩的杰出教授头衔与柯林斯讲席教授职位。(teorth.github.io)\n\nUCLA数学系的主页简介将其研究兴趣概括为分析学与振荡积分；他的个人主页则给出了更广泛的学科领域：调和分析、偏微分方程、几何与算术组合学、解析数论、压缩感知以及代数组合学。其详细研究简介进一步指明了振荡积分与挂谷极大函数、非线性色散方程、双线性希尔伯特变换等多线性算子，以及算术组合学、数论与遍历理论之间的联系。该简介还将表示论、几何偏微分方程以及粗糙数据的反散射列为次要研究兴趣，表明其学术研究计划已拓展至博士论文课题之外的广泛领域。(math.ucla.edu)" }, { "heading": "调和分析与几何问题", "text": "傅里叶限制问题探讨的是：一个函数的傅里叶变换在何时可以有意义地限制在低维曲面（如球面）上，并在相应的L^p空间中满足有界性估计。其对偶形式则是对该曲面上频率构成的振荡积分进行估计。挂谷猜想关注的则是包含各个方向单位线段的集合的测度与维数。波包理论揭示了两者之间的内在关联：局域化的振荡分量会集中在细长管道内，使得对函数的估计取决于不同方向的管道如何发生重叠。(arxiv.org)\n\n在2005年的一篇论文中，乔纳森·贝内特（Jonathan Bennett）、安东尼·卡伯里（Anthony Carbery）与陶哲轩建立了近乎最优的多线性限制估计与挂谷估计。在\\(d\\)维空间中，他们研究了涉及\\(d\\)个族的乘积，这些族的法向量或管道方向是一致横截的，即由这些方向构成的行列式保持远离零。控制它们相互作用的是这种张成条件，而非曲面曲率。他们的证明利用了与热流相关的演化高斯函数的单调性公式。该限制估计在半径为\\(R\\)的球上允许任意小的损失\\(R^\\varepsilon\\)；挂谷估计则排除了端点指数。这些成果并未彻底解决完整的线性猜想。(arxiv.org)\n\n在2002年首次提交、2004年发表于《杜克数学杂志》（Duke Mathematical Journal）的论文中，陶哲轩与格尔德·莫肯豪普特（Gerd Mockenhaupt）发展了有限域上的类似问题。在该设定下，连续的欧几里得空间被有限集合\\(\\mathbb{F}_q^n\\)取代，傅里叶积分转变为包含加法特征标（有限域上的复指数函数对应物）的有限和。限制估计因此转化为与抛物面等代数曲面相关的指数和界。挂谷问题则变为询问：若一个集合包含所有方向上的整条仿射直线，该集合最小可以有多大。这种设定排除了极限过程与小尺度上的分析困难，同时保留了振荡与关联几何之间的相互作用。他们的论文将欧几里得空间中的若干论证移植到了这一离散设定中，同时揭示了由有限域代数结构引发的新现象。(arxiv.org)\n\n傅里叶分析与几何之间的另一种联系，体现在陶哲轩2003年对富格勒德猜想构造的反例中。若有限正测度的可测集\\(\\Omega\\)上的空间\\(L^2(\\Omega)\\)拥有一组由归一化指数函数构成的标准正交基\n\n\\[|\\Omega|^{-1/2}e^{2\\pi i\\lambda\\cdot x}, \\qquad \\lambda\\in\\Lambda,\\]\n\n（其中\\(\\Lambda\\)为适当的频率集），则称\\(\\Omega\\)为“谱集”。与此相对，“平移密铺集”则可以通过自身平移（在忽略零测集的意义下）无重叠地填满欧几里得空间。富格勒德猜想主张这两种分析与几何性质是等价的。(arxiv.org)\n\n陶哲轩在\\(\\mathbb{R}^5\\)中构造了一组单位立方体的有限并集，该集合是谱集却无法通过平移密铺空间，从而在五维及（通过构造的推广）所有更高维度上推翻了“谱性蕴涵密铺性”的猜想。该构造始于\\(\\mathbb{F}_3^5\\)中的一个六点谱构型；由于该构型的基数无法整除该有限群的阶（\\(3^5=243\\)），因而无法平移密铺该有限群。陶哲轩将这一有限代数障碍转化到了欧几里得空间的构造中，成功构造出一个拥有指数基却无法平移密铺的集合。(arxiv.org)" }, { "heading": "非线性偏微分方程", "text": "陶哲轩在非线性偏微分方程领域的研究主要探究：给定的初值条件是否能生成解、这些解是否唯一，以及它们的正则性是否随时间演化而保持。局部适定性结合了一定时间区间内的存在性、唯一性以及对初值的连续依赖性；全局适定性则将这种控制拓展至任意长的时间。正则性关注光滑性的保持或各阶导数的界，而散射则探讨非线性解在时间趋于正负无穷大时，是否渐近趋于相应线性方程的解。这些是截然不同的问题：一个解可能全局存在但不发生散射。陶哲轩的大量工作都致力于阐明色散与守恒律如何防止能量集中，或者为什么它们有时无法阻止这种集中。 (math.ucla.edu)\n\n在2005年与莫妮卡·维桑（Monica Visan）和张小轶合作的一篇论文中，陶哲轩研究了具有双幂次非线性项的非线性薛定谔方程：\n\n\\[i\\partial_tu+\\Delta u =\\lambda_1|u|^{p_1}u+\\lambda_2|u|^{p_2}u, \\qquad x\\in\\mathbb R^n,\\]\n\n其中 \\(n\\geq3\\)，系数为非零实数，且 \\(00\\)）时，即使低次幂项为聚焦型，方程也具有全局适定性。他们还证明了在 \\(p_2<4/n\\) 时，无论各项符号如何，方程均具有全局适定性。因此，与空间维数相关的指数和非线性项的符号共同决定了可得出的结论。阈值 \\(4/n\\) 和 \\(4/(n-2)\\) 分别对应质量临界和能量临界。 (arxiv.org)\n\n他们的散射定理施加了更为严格的限制。当两个系数均为正且 \\(4/n0,\\]\n\n其中 \\(\\pi(N)\\) 为不超过 \\(N\\) 的素数个数，则 \\(A\\) 中同样包含任意长的等差数列。这意味着即使把范围限制在沿无界区间序列中占素数正比例的任意子集，该结论依然成立。(arxiv.org)\n\n他们的证明融合了三大要素：塞迈雷迪定理、转移原理，以及丹尼尔·戈德斯顿（Daniel Goldston）和杰姆·伊尔迪勒姆（Cem Yıldırım）的估计。转移原理能够将稠密集上的结论迁移到稀疏背景中，只要该背景所依托的测度满足适当的伪随机性条件。这里的“伪随机”指的是指定的平均值和相关性大致表现得如同均匀测度一样，并不意味着素数本身是独立的随机选取。该证明控制了表示素数的函数的结构化分量与均匀分量，从而使正密度定理即便在素数于全体整数中密度趋于零的情况下依然能够奏效。(arxiv.org)\n\n数论层面的要素是利用截断除数和构建一个非负的控制权重，该权重集中在“几乎素数”上。戈德斯顿–伊尔迪勒姆相关性估计确立了这一更大的加权环境所需的伪随机性；在这一环境中，经适当归一化的素数具有正相对密度。预先引入的 \\(W\\) 技巧消除了系统性的整除偏差：令 \\(W\\) 为若干小素数的乘积，并将研究范围限制在形如 \\(Wn+b\\)（其中 \\(b\\) 与 \\(W\\) 互素）的数上。这一操作将不可避免的局部算术限制与转移原理所需的均匀性分离开来。整个论证通过密度和相关性估计确立了存在性，而非具体计算出某一条特定的长等差数列。(arxiv.org)\n\n陶哲轩与塔玛·齐格勒（Tamar Ziegler）在2006年提交、2008年发表于《数学学报》（Acta Mathematica）的一项工作中，将这一框架推广到了多项式模式。他们证明：对于任意满足 \\(P_i(0)=0\\) 的有限整系数多项式集合 \\(P_1,\\ldots,P_k\\in\\mathbb Z[m]\\) 以及任意 \\(\\varepsilon>0\\)，都存在无穷多组整数对 \\(x,m\\)（满足 \\(1\\leq m\\leq x^\\varepsilon\\)），使得所有 \\(x+P_i(m)\\) 同时为素数。取 \\(P_i(m)=(i-1)m\\) 即可还原为一般的等差数列；取 \\(0,m^2,2m^2\\) 则可得到公差为平方数的三项素数等差数列。常数项为零的假设对该定理的表述至关重要，因为任意固定的常数偏移都可能引入整除性障碍。他们的证明运用了转移机制的多项式推广、局部化均匀性估计，以及一种将多项式平均问题化简为线性问题的归纳方法。(arxiv.org)" }, { "heading": "差异理论、积性函数与考拉兹映射", "text": "2015年9月，陶哲轩证明了埃尔德什差异问题：任意序列 \\(a:\\mathbb N\\to\\{-1,+1\\}\\) 都满足\n\n\\[\\sup_{d,m\\geq1}\\left|\\sum_{j=1}^{m}a(jd)\\right|=\\infty.\\]\n\n其中的求和沿着齐次等差数列 \\(d,2d,\\ldots,md\\) 进行。因此，无论这两种符号如何分配，总存在某条这样的等差数列，其不平衡程度超过任何预先给定的界限。对 \\(d\\) 和 \\(m\\) 两者的量化至关重要：该定理并未断言对应于 \\(d=1\\) 的普通部分和必然无界。他发表于2016年《离散分析》（Discrete Analysis）上的论文，还将此结论推广到了实或复希尔伯特空间中单位向量序列的向量值情形。(arxiv.org)\n\n该证明将这个关于任意符号序列的命题与积性函数联系了起来。通过 Polymath5 项目发展出的一种基于傅里叶分析的归约方法，将该向量值问题转化为关于随机完全积性函数 \\(g\\) 的问题，其中对所有正整数 \\(r,s\\) 均有 \\(g(rs)=g(r)g(s)\\)。所需证明的结论转变为这些函数部分和模长平方的期望值是无界的。这些函数在证明中充当辅助对象；原始的差异定理对符号序列并未施加任何积性假设。(arxiv.org)\n\n随后，陶哲轩应用了他所建立的对数平均形式的埃利奥特型相关定理（Elliott-type correlation theorem）。在适当的假设下，该定理通过赋予求和项以 \\(1/n\\) 的权重，控制了积性函数在不同仿射线性自变量处取值之间的相关性。结合范德波普特（van der Corput）论证，这迫使任何假想的有界差异反例在通过素数处取值度量的精确意义下，都必须类似于调制狄利克雷特征 \\(n\\mapsto\\chi(n)n^{it}\\)。而另一项源自 Polymath5 论证的推广则排除了这最后一种具结构性的情形。因此，该证明汇聚了合作式的归约、陶哲轩的相关性估计，以及对具结构性积性函数的最终分析。(arxiv.org)\n\n2019年9月，陶哲轩公布了关于考拉兹映射的另一项成果。该映射定义为：当 \\(N\\) 为偶数时 \\(C(N)=N/2\\)，当 \\(N\\) 为奇数时 \\(C(N)=3N+1\\)。记 \\(C_{\\min}(N)=\\min_{k\\geq0}C^k(N)\\)，他证明了对于任意满足 \\(F(N)\\to+\\infty\\) 的函数，在对数密度意义下的几乎所有初始值，均有\n\n\\[C_{\\min}(N)0 \\quad\\Longleftrightarrow\\quad c_{\\lambda\\mu}^{\\nu}>0,\\]\n\n其中尺度缩放指将划分中的每一部分均乘以 \\(N\\)。这是一条关于非零性的命题，而非关于缩放前后系数数值相等的断言。(arxiv.org)\n\n蜂巢由平面 \\(x+y+z=0\\) 内沿三个指定方向延伸的边构成，各顶点满足平衡条件，并由半无限边记录边界数据。对于给定的边界数据，所有允许的构型构成一个凸多胞形；对其整点构型计数即可得出相应的表示论重数。因此，离散计数问题被转化为涉及连续可变边长的几何问题，而整蜂巢则筛选出了与表示论相关的构型。(arxiv.org)\n\n该证明的关键步骤在于从实可行性过渡到整数可行性。针对缩放后划分的整蜂巢可以除以 \\(N\\)，从而得出对应原始划分的实蜂巢，但这通常不是整蜂巢。克努森与陶哲轩证明了，具有整数边界数据的非空蜂巢多胞形必包含一个整蜂巢。他们通过最大化一个加权周长泛函选取了一种特殊的极值构型，并确立了它的整数性。这需要的不仅仅是普通的凸性性质：因为具有整数边界的蜂巢多胞形，其某些顶点本身并不具有整坐标。(arxiv.org)\n\n蜂巢还编码了厄米矩阵之和的可能特征值。给定递减的特征值列表 \\(\\lambda,\\mu,\\nu\\)，存在矩阵 \\(A,B\\) 使得 \\(A,B,A+B\\) 的谱分别为这三组特征值的充要条件，是存在具有相应边界的实蜂巢。结合亚历山大·克利亚奇科（Alexander Klyachko）的研究，饱和定理的证明最终解决了阿尔弗雷德·霍恩（Alfred Horn）于1962年提出的关于用线性不等式刻画这些可能谱的猜想。(arxiv.org)\n\n在随后与克里斯托弗·伍德沃德（Christopher Woodward）合作并于2004年发表的工作中，克努森与陶哲轩引入了三角形“拼图”（puzzle），用以确定哪些不等式定义了谱锥的本质面。他们还证明了威廉·富尔顿（William Fulton）的猜想，即重数为1的性质在缩放后保持不变：\n\n\\[c_{\\lambda\\mu}^{\\nu}=1 \\quad\\Longrightarrow\\quad c_{N\\lambda,N\\mu}^{N\\nu}=1 \\qquad(N\\geq1).\\]\n\n这一结论超越了饱和定理的正性判定，进一步强化了关于缩放性质的图景。(arxiv.org)" }, { "heading": "随机矩阵与谱普遍性", "text": "陶哲轩与范文平（Van Vu）在随机矩阵理论上的合作，发展出了一套用于比较不同概率分布矩阵元的谱统计量的方法。他们的工作明确区分了全局问题（例如固定区间内的特征值比例）与局部问题（例如单个特征值、相邻间距以及在平均间距尺度下的关联）。对于一个维格纳矩阵（Wigner matrix）\\(M_n\\)——其上三角矩阵元独立且满足厄米对称性，均值为零，非对角元方差为 1——归一化矩阵 \\(W_n=M_n/\\sqrt n\\) 具有全局半圆分布密度：\n\n\\[\\rho_{\\mathrm{sc}}(x)=\\frac{1}{2\\pi}\\sqrt{4-x^2},\\qquad |x|\\leq 2.\\]\n\n这一密度描述了整体谱的分布，但并未决定其微观波动。在内部点 \\(E\\in(-2,2)\\) 附近，\\(W_n\\) 的平均特征值间距大约为 \\(1/(n\\rho_{\\mathrm{sc}}(E))\\)。(arxiv.org)\n\n陶哲轩与范文平在 2011 年 12 月的综述中总结的四阶矩定理，在这一精细尺度上提供了一种比较原理。在一种表述中，两个维格纳系均满足一致的伸展指数尾部衰减界，它们对应的非对角矩阵元直到四阶矩完全吻合，而对角元直到二阶矩完全吻合。对于复数矩阵元，“匹配”意味着实部与虚部的混合矩在指定的总阶数内相等。在经过精细尺度的归一化 \\(A_n=\\sqrt n M_n\\) 后，对固定数量选定特征值所取充分光滑函数的期望，两者之差趋向于零。测试函数必须满足明确的导数界；该定理并非断言整个谱具有完全相同的分布。(arxiv.org)\n\n该定理的证明采用了林德伯格替换策略（Lindeberg replacement strategy）：一次只替换一个矩阵元，同时将非对角元与其共轭一起替换以保持厄米对称性。微扰展开表明，匹配矩消除了期望变化中的主导项贡献。控制特征值间距和特征向量非局域化的估计量限制了剩余误差，使它们可以在整个矩阵的所有元素上求和。这成功将关于单个随机变量的假设与特征值的集体行为联系起来。(arxiv.org)\n\n在他们 2012 年 2 月的综述中，陶哲轩和范文平阐述了如何结合比较定理、高斯可分系的结果以及矩匹配构造，推导出超越高斯矩阵的普遍性。对于满足相关假设的复厄米系，体态关联统计量在特定的弱意义下收敛至由正弦核（sine kernel）支配的统计量：\n\n\\[K(x,y)=\\frac{\\sin\\!\\bigl(\\pi(x-y)\\bigr)}{\\pi(x-y)},\\]\n\n对角值为 \\(K(x,x)=1\\)。按局部半圆密度进行重新缩放至关重要。实对称系属于不同的对称群类，而谱边缘与体态则需要不同的尺度缩放。矩匹配是比较定理的前提假设，并不意味着每一种普遍性结果都必须要求四个预设的矩；他们的综述还探讨了采用充分高阶有限矩界而非伸展指数尾部条件的版本。(arxiv.org)\n\n他们在 2011 年发表的论文《随机矩阵：特征向量的普遍性质》（Random matrices: Universal properties of eigenvectors）将比较定理推广到了特征向量坐标，并建立了相关的中心极限定理。由于单位特征向量只在相差一个符号或复相位的前提下唯一确定，证明中使用了秩一投影 \\(P_i=u_i u_i^*\\) 来消除这种歧义。在合适的匹配和矩假设下，选定的坐标在其自然的 \\(n^{-1/2}\\) 尺度归一化并在选定适当的相位约定后，呈现出高斯极限行为。该论文还证明了预解式（resolvent）\\(R(z)=(M_n-zI)^{-1}\\) 的普遍性结果，在指定条件下推广到了实轴，从而推导出了逆矩阵的相关结果。由于预解式同时编码了特征值位置和特征向量权重，这些结果所比较的内容远不止谱本身。(arxiv.org)" }, { "heading": "压缩感知与稀疏恢复", "text": "陶哲轩与埃马纽埃尔·坎代斯（Emmanuel Candès）以及贾斯廷·隆伯格（Justin Romberg）的合作研究了不完备的线性测量何时能唯一确定一个稀疏信号，这是压缩感知领域的核心问题。他们的论文《强健不确定性原理：从高度不完备的频域信息中精确重构信号》（Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information）于 2004 年 9 月投出，并于 2006 年发表在《IEEE 信息论学报》（IEEE Transactions on Information Theory）上。该论文考虑了通过随机选取的傅里叶系数子集进行观测的、仅含有相对较少非零分量的信号。对于一个长度为 \\(N\\) 且包含 \\(s\\) 个非零分量的固定信号，他们的结果表明，当采样的频率数量相对于 \\(s\\log N\\) 足够大时，能以极高概率实现精确重构，其中的常数取决于所期望的成功概率。这是一种概率性重构保证，并不意味着任意选取同等数量的频率都能满足要求。(arxiv.org)\n\n其背后的逆问题可写作 \\(y=Ax\\)，其中 \\(x\\) 有 \\(N\\) 个坐标分量，而测量矩阵 \\(A\\) 只有 \\(m