Sep, 2012

1 比特矩阵补全

TL;DR本文提出了一种基于矩阵补全的理论,分析了在一种极端嘈杂的观察条件下的可能性,证明适当约束下的最大似然估计结果准确,提出了利用凸规划优化来实现估计的方法,并为后者排除了限制条件。研究还提供了下界,证明估计的近似最优,并在实验中基于这个理论得到了好的验证结果。