低秩矩阵估计的基本极限:非对称情形
概率论
2018-06-01 v3
摘要
我们考虑高维推断问题,其中信号为低秩矩阵,并被加性高斯噪声污染。给定低秩矩阵的概率模型,我们计算了大维度设置下信号与观测之间的互信息的极限,以及矩阵最小均方误差,同时信号秩保持恒定。这一定位了该估计问题的信息论阈值,即信号强度的临界值,低于该值则无法恢复低秩矩阵。
引用
@article{arxiv.1702.00473,
title = {Fundamental limits of low-rank matrix estimation: the non-symmetric case},
author = {Léo Miolane},
journal= {arXiv preprint arXiv:1702.00473},
year = {2018}
}