Sublinear-time algorithms for compressive phase retrieval

• Main Authors: Li, Yi, Nakos, Vasileios
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Conference or Workshop Item
• 語言: English
• 出版: 2020
• 主題: Science::Mathematics; Decoding; Signal Processing Algorithms
• 在線閱讀: https://hdl.handle.net/10356/142571

In the compressive phase retrieval problem, the goal is to reconstruct a sparse or approximately k-sparse vector x ∈ R n given access to y = |Φ x |, where |v| denotes the vector obtained from taking the absolute value of v ∈ R n coordinatewise. In this paper we present sublinear-time algorithms for...