We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.FA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Functional Analysis

Title: Gabor phase retrieval is severely ill-posed

Abstract: The problem of reconstructing a function from the magnitudes of its frame coefficients has recently been shown to be never uniformly stable in infinite-dimensional spaces [5]. This result also holds for frames that are possibly continuous [2]. On the other hand, the problem is always stable in finite-dimensional settings. A prominent example of such a phase retrieval problem is the recovery of a signal from the modulus of its Gabor transform. In this paper, we study Gabor phase retrieval and ask how the stability degrades on a natural family of finite-dimensional subspaces of the signal domain $L^2(\mathbb{R})$. We prove that the stability constant scales at least quadratically exponentially in the dimension of the subspaces. Our construction also shows that typical priors such as sparsity or smoothness promoting penalties do not constitute regularization terms for phase retrieval.
Comments: 17 pages
Subjects: Functional Analysis (math.FA)
Journal reference: Applied and Computational Harmonic Analysis, 2019
DOI: 10.1016/j.acha.2019.09.003
Cite as: arXiv:1805.06716 [math.FA]
  (or arXiv:1805.06716v2 [math.FA] for this version)

Submission history

From: Rima Alaifari [view email]
[v1] Thu, 17 May 2018 11:59:29 GMT (642kb,D)
[v2] Wed, 2 Sep 2020 09:38:15 GMT (642kb,D)

Link back to: arXiv, form interface, contact.