Math @ Duke

Publications [#358750] of Ingrid Daubechies
Papers Published
 Cheng, C; Daubechies, I; Dym, N; Lu, J, Stable phase retrieval from locally stable and conditionally connected measurements,
Applied and Computational Harmonic Analysis, vol. 55
(November, 2021),
pp. 440465 [doi]
(last updated on 2021/10/26)
Abstract: In this paper, we study the stability of phase retrieval problems via a family of locally stable phase retrieval frame measurements in Banach spaces, which we call “locally stable and conditionally connected” (LSCC) measurement schemes. For any signal f in the Banach space, we associate it with a weighted graph Gf, defined by the LSCC measurement scheme, and show that the phase retrievability of the signal f is determined by the connectivity of Gf. We quantify the phase retrieval stability of the signal by two common measures of graph connectivity: The Cheeger constant for realvalued signals, and algebraic connectivity for complexvalued signals. We then use our results to study the stability of two phase retrieval models. In the first model, we study a finitedimensional phase retrieval problem from locally supported measurements such as the windowed Fourier transform. We show that signals “without large holes” are phase retrievable, and that for such signals in Rd the phase retrieval stability constant grows proportionally to d1/2, while in Cd it grows proportionally to d. The second model we consider is an infinitedimensional phase retrieval problem in a shiftinvariant space. In infinitedimension spaces, even phase retrievable signals can have the Cheeger constant being zero, and hence have an infinite stability constant. We give an example of signals with monotone polynomial decay which has the Cheeger constant being zero, and an example with exponential decay which has a strictly positive Cheeger constant.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

