Near-optimal phase retrieval of sparse vectors

@inproceedings{Bandeira2013NearoptimalPR,
  title={Near-optimal phase retrieval of sparse vectors},
  author={A. Bandeira and Dustin G. Mixon},
  booktitle={Optics & Photonics - Optical Engineering + Applications},
  year={2013}
}
  • A. Bandeira, Dustin G. Mixon
  • Published in
    Optics & Photonics - Optical…
    2013
  • Computer Science, Engineering, Mathematics
  • In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that is, perform phase retrieval. In several applications the signal in question is believed to be sparse. In this paper, we use ideas from the recently developed polarization method for phase retrieval and provide an algorithm that is guaranteed to recover a sparse signal from a number of phaseless linear measurements that… CONTINUE READING
    14 Citations

    Topics from this paper.

    Phase Retrieval: An Overview of Recent Developments
    • 132
    • PDF
    Error bounds for noisy compressive phase retrieval
    • 2
    • PDF
    SUPER: Sparse signals with unknown phases efficiently recovered
    • 13
    • PDF
    Sparse Signal Recovery from a Mixture of Linear and Magnitude-Only Measurements
    • 9
    • PDF
    Compressed Sensing from Phaseless Gaussian Measurements via Linear Programming in the Natural Parameter Space
    • 25
    • PDF
    Compressive Phase Retrieval: Optimal Sample Complexity with Deep Generative Priors
    • 1
    • PDF
    PhaseCode: Fast and efficient compressive phase retrieval based on sparse-graph codes
    • 47
    • PDF
    Almost optimal phaseless compressed sensing with sublinear decoding time
    • Vasileios Nakos
    • Mathematics, Computer Science
    • 2017 IEEE International Symposium on Information Theory (ISIT)
    • 2017
    • 5
    • PDF

    References

    SHOWING 1-10 OF 36 REFERENCES
    Phase Retrieval with Polarization
    • 123
    • PDF
    Phase retrieval from power spectra of masked signals
    • 59
    • PDF
    Phase Retrieval via Matrix Completion
    • 685
    • PDF
    Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
    • 1,046
    • PDF
    The Question of Phase Retrieval in Optics
    • 375
    On partial sparse recovery
    • 19
    • PDF
    The restricted isometry property and its implications for compressed sensing
    • 3,144
    • PDF
    Phase retrieval algorithms: a comparison.
    • 3,937
    • PDF