Nov, 2015

随机降维的普适性定律及其应用

TL;DR该论文研究了一类随机降维映射及其在高维随机几何学中的新普适性,证明在特定数据集上降维成功的概率存在相变现象,从而为数值线性代数算法、压缩感知、随机线性编码等提供了设计原则,并在随机实验设计下为统计估计方法的性能提供了启示。