BriefGPT.xyz
Jun, 2024
高斯点云中可以在多项式时间内找到的例外低维投影
Which exceptional low-dimensional projections of a Gaussian point cloud can be found in polynomial time?
HTML
PDF
Andrea Montanari, Kangjie Zhou
TL;DR
通过研究高斯向量、比例渐近性、经验分布、随机子空间和随机最优控制问题,我们证明了一类分布可以通过迭代算法实现,并获得了关于这个问题的对偶表述和拓展帕里西公式的变分原理。
Abstract
Given $d$-dimensional standard
gaussian vectors
$\boldsymbol{x}_1,\dots, \boldsymbol{x}_n$, we consider the set of all
empirical distributions
of its $m$-dimensional projections, for $m$ a fixed constant. Diaconi
→