Dec, 2019

随机生成先验相位恢复与压缩感知的精确渐进理论

TL;DR本文探讨了使用具有随机权值矩阵和任意激活函数的全连接深度神经网络作为生成先验的一个集合,进行压缩感知和随机测量矩阵的相位恢复问题的信息理论优化性能和最好已知的多项式算法的锐利渐近性,并发现在这个问题上,生成先验相比于稀疏可分离先验在算法性能方面可能更有优势。特别地,本文得出的结论是,尽管稀疏性无法将压缩相位恢复的性能有效地推至其信息理论限制附近,但在随机生成先验下压缩相位恢复变得可行。