Sublinear-time algorithms for compressive phase retrieval

• Main Authors: Li, Yi, Nakos, Vasileios
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2020
• Subjects: Science::Mathematics; Decoding; Signal Processing Algorithms
• Online Access: https://hdl.handle.net/10356/142571
• Institution: Nanyang Technological University

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...