通过研究相位恢复问题,提出了一种具有先验结构的正则化项,以推动符合简单性或低复杂性概念的解。研究了无噪声恢复和对噪声的稳定性,并提供了普适的分析框架。给出了达到精确恢复的充分条件和高斯测量映射的样本复杂度界限。在有噪声的情况下,考虑了约束和惩罚形式,并证明了在足够小的噪声情况下的线性收敛性。再次给出了高斯测量的线性收敛样本复杂度界限。
完成下面两步后,将自动完成登录并继续当前操作。