Signal Reconstruction from Magnitude Measurements

This direction is merged into another direction: phase retrieval. Its last version stays readable and citable here.

Version 1 of 121 papers21 conceptsfrozen 2026-10-04

In many physical sensing domains—from X-ray crystallography and diffraction imaging to astronomy—sensors can only record the intensity or magnitude of a signal, not its phase. This loss of phase information creates a fundamental mathematical hurdle known as the Phase Retrieval problem. Without the phase, we are left with a system of quadratic equations that is inherently non-convex and ill-posed.

Recent research has focused on transforming this "impossible" inversion task into a solvable one by leveraging signal structure, convex relaxations, and a deeper understanding of the optimization landscape.

The Geometry of Ambiguity

The core difficulty of phase retrieval is that multiple distinct signals can produce the identical magnitude measurements. As Kishore Jaganathan notes in Phase Retrieval: An Overview of Recent Developments, this ambiguity makes the solution space non-convex.

If you imagine the optimization landscape as a mountain range, the loss of phase information creates a surface riddled with "traps"—local minima and saddle points where standard gradient descent algorithms get stuck. K.Y. Liu and Lei Wu demonstrate in The Local Landscape of Phase Retrieval Under Limited Samples that these traps are particularly prevalent when the number of measurements is low, making it difficult for algorithms to find the true signal.

Lifting into Convexity

One powerful way to bypass non-convexity is to change the problem's dimensionality. In Compressive Phase Retrieval From Squared Output Measurements Via Semidefinite Programming, Henrik Ohlsson, Allen Y. Yang, and Shankar Sastry introduce a technique called lifting.

By representing the signal as a higher-dimensional matrix, the quadratic measurements become linear. This allows researchers to use semidefinite programming—a form of convex optimization—to find the signal. While computationally expensive, this "CPRL" framework provides a rigorous way to recover signals using far fewer observations than traditional methods, provided the signal has some underlying structure like sparsity.

Exploiting Signal Structure

If we know something about the signal beforehand—for instance, that it is "sparse" (mostly zeros)—we can narrow the search space significantly. Zhiqiang Xu explores this in Phase Retrieval for Sparse Signals, bridging the gap between Compressive Sensing and Phase Retrieval.

Modern approaches have moved beyond simple sparsity to more complex priors:

Finding Benign Landscapes

Perhaps the most surprising recent discovery is that the non-convex landscape isn't always as dangerous as it looks. Under certain conditions, the "traps" disappear.

Jian-Feng Cai, Yang Wang, and their colleagues have shown that for specific algorithms like Amplitude Flow, the optimization landscape is "benign." In Solving phase retrieval with random initial guess is nearly as good as by spectral initialization, they prove that simple gradient descent starting from a completely random guess can succeed just as well as complex, specialized initializations.

Furthermore, Bing Gao and Haixia Liu demonstrated in Phase retrieval for sub-Gaussian measurements that these convergence guarantees aren't just limited to "perfect" Gaussian data but extend to a wide range of real-world measurement distributions. This suggests that the inherent geometry of the phase retrieval problem, when sufficiently sampled, naturally guides optimization toward the correct physical signal.

Papers in this version

History & citationVersion 1 · 2026-10-04

Merged into another direction · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_signal_reconstruction_from_magnitude_mea_4314d3dd,
  title = {Signal Reconstruction from Magnitude Measurements},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/signal-reconstruction-from-magnitude-measurements/rdr_4314d3dd1fd2432ca49da14c77827ac3},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}

This exact version (version 1, frozen text):

@misc{lacuna_signal_reconstruction_from_magnitude_mea_4314d3dd_v1,
  title = {Signal Reconstruction from Magnitude Measurements},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/signal-reconstruction-from-magnitude-measurements/rdr_4314d3dd1fd2432ca49da14c77827ac3/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}