Signal Recovery in the Complex Domain

This direction is merged into another direction: phase retrieval, complex-valued signal extension. Its last version stays readable and citable here.

Version 1 of 178 papers80 conceptsfrozen 2026-10-04

In the mathematical foundations of signal processing, there is a persistent gap between theory and physical reality. Most classical proofs for signal recovery—the art of reconstructing a hidden signal from incomplete or noisy measurements—are built for real-valued data. However, the physical world is often wave-based. From radar imaging and MRI to X-ray crystallography and optics, the signals we care about are inherently complex-valued, possessing both an amplitude and a phase.

Recent research has focused on closing this gap, proving that the transition from real to complex domains is not just a change of variables, but a fundamental shift in the geometry of the optimization landscape.

The Complex Advantage

Intuitively, one might assume that complex-valued signals are harder to recover because they have twice as many parameters (real and imaginary parts). However, evidence suggests the opposite. Zai Yang and Cishen Zhang demonstrated in On Phase Transition of Compressed Sensing in the Complex Domain that the "phase transition"—the boundary where recovery reliably succeeds—is significantly higher for complex signals.

This happens because the additional degrees of freedom in a complex system actually make the optimization problem "smoother." In the context of phase retrieval—recovering a signal from magnitude-only measurements—Antoine Maillard and Lenka Zdeborova found that complex-valued signals exhibit a smaller gap between what is theoretically possible and what is computationally achievable compared to their real-valued counterparts Phase retrieval in high dimensions: Statistical and computational phase transitions.

Bridging the Theoretical Gap

Despite these empirical advantages, the rigorous proofs required for engineering applications often lag behind. Many algorithms that work perfectly in simulations lack the "Exact Recovery Conditions" (ERC) for the complex domain. Rong Fan and Qun Wan addressed this by extending Orthogonal Matching Pursuit (OMP) theory, proving that classic sparsity bounds remain valid even when signals and noise are complex Complex Orthogonal Matching Pursuit and Its Exact Recovery Conditions.

A similar effort is underway in phase retrieval. In fields like optics, we often lose the phase of a light wave and only capture its intensity. To reconstruct the original image, researchers like Fan Wu and Patrick Rebeschini are developing nearly minimax-optimal rates for noisy sparse phase retrieval, specifically tailored to the geometric hurdles of the complex measurement space Nearly Minimax-Optimal Rates for Noisy Sparse Phase Retrieval via Early-Stopped Mirror Descent.

The core difficulty of signal recovery in the complex domain is that the resulting optimization problems are often non-convex—they are full of local minima and "traps." Traditionally, researchers used complex "spectral initialization" to get a good starting guess before refining the signal.

However, work by Jian-Feng Cai and Yang Wang suggests that the landscape of complex phase retrieval is more "benign" than previously thought. They proved that with slight modifications to algorithms like Amplitude Flow, a random initial guess can be just as effective as specialized initialization Solving phase retrieval with random initial guess is nearly as good as by spectral initialization.

Robustness to Physical Noise

In real-world applications like X-ray imaging, data is rarely clean. It is often corrupted by Poisson noise or adversarial outliers. Huishuai Zhang and Yuejie Chi introduced median-truncated approaches to ensure that algorithms don't get derailed by "garbage" data points Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers.

Furthermore, Li Song and Hang Xu have established sharp theoretical thresholds for how much adversarial corruption a system can handle. Their work shows that amplitude-based models are nearly twice as robust as intensity-based ones, though they note that extending these sharp real-valued bounds to the complex domain remains a critical frontier for crystallography Adversarial Phase Retrieval via Nonlinear Least Absolute Deviation.

From Theory to Architecture

The shift toward complex-valued processing is also reaching deep learning. Standard neural networks are designed for real-valued pixels, which limits their use in MRI or diffraction tomography. Frameworks like prDeep, developed by Philip Schniter, combine mathematical optimization with deep denoisers to handle complex-valued targets prDeep: Robust Phase Retrieval with a Flexible Deep Network. Similarly, architectures like CosNet by Yanfang Xue are beginning to use complex-valued spectral kernels to capture phase information that traditional models discard CosNet: A Generalized Spectral Kernel Network.

By treating the complex domain as a first-class citizen rather than a mathematical afterthought, this research direction is providing the tools necessary to move signal recovery from the chalkboard to the physical laboratory.

Papers in this version

Showing 60 of 78 papers.

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_recovery_in_the_complex_domain_7f219b09,
  title = {Signal Recovery in the Complex Domain},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/signal-recovery-in-the-complex-domain/rdr_7f219b097e0e44368084c4e23547b8e2},
  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_recovery_in_the_complex_domain_7f219b09_v1,
  title = {Signal Recovery in the Complex Domain},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/signal-recovery-in-the-complex-domain/rdr_7f219b097e0e44368084c4e23547b8e2/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}