线性谱估计器及其在相位恢复中的应用
信息论
2018-06-12 v1 信号处理
math.IT
机器学习
摘要
相位恢复指的是从幅度测量中恢复实值或复值向量的问题。该问题最著名的算法本质上是迭代的，并依赖于所谓的谱初始化器来提供准确的初始化向量。我们提出了一类适用于一般非线性测量系统的新型估计器，称为线性谱估计器 (LSPEs)，可用于计算相位恢复问题的准确初始化向量。所提出的 LSPEs 不仅为具有结构化或随机测量矩阵的含噪相位恢复系统提供准确的初始化向量，还使得推导尖锐且非渐近的均方误差界成为可能。我们在合成和真实世界相位恢复问题上展示了 LSPEs 的有效性，并表明我们的估计器在实践中出现的结构化测量系统上显著优于现有方法。
引用
@article{arxiv.1806.03547,
title = {Linear Spectral Estimators and an Application to Phase Retrieval},
author = {Ramina Ghods and Andrew S. Lan and Tom Goldstein and Christoph Studer},
journal= {arXiv preprint arXiv:1806.03547},
year = {2018}
}
备注
To appear at ICML 2018, extended version with supplementary material