数据科学中的最优逼近算法问题

文章介绍了数据科学与计算数学交叉学科中概率宽度问题的研究现状,阐明了计算复杂性与宽度理论之间的联系,给出了不同框架下Gel̓fand宽度的定义,并研究了信息函数类在不同计算模型下的逼近特性。基于离散化思想,文章精确刻画了赋予Gussian测度的多元Sobolev空间MWr 2在Sq尺度下的概率Gel̓fand宽度的阶数。