量化与贪婪皆有益：单比特相位检索、鲁棒性与贪婪细化
信息论
2013-12-10 v2 math.IT
统计理论
统计理论
摘要
在本文中，我们研究了鲁棒相位恢复问题。我们调查了一种基于极度量化（单比特）无相位测量及其相应恢复方案的新方法。所提出的方法具有惊人的鲁棒性和稳定性特性，并且与当前可用的方法不同，它能够有效地从受严重（可能是未知的）非线性扰动（例如削波等失真）影响的测量中执行相位恢复。除了鲁棒性之外，我们还展示了如何将我们的方法用于基于交替最小化的贪婪方法中。特别是，我们提出了用于交替最小化的新型初始化方案，实现了有利的收敛特性和改进的样本复杂度。
引用
@article{arxiv.1312.1830,
title = {Quantization and Greed are Good: One bit Phase Retrieval, Robustness and Greedy Refinements},
author = {Youssef Mroueh and Lorenzo Rosasco},
journal= {arXiv preprint arXiv:1312.1830},
year = {2013}
}
备注
fixed typos; added a plot