Paper detail

Cheeger Bounds for Stable Phase Retrieval in Reproducing Kernel Hilbert Spaces

Phase retrieval seeks to reconstruct a signal from phaseless intensity measurements and, in applications where measurements contain errors, demands stable reconstruction. We study local stability of phase retrieval in reproducing kernel Hilbert spaces. Motivated by Grohs-Rathmair's Cheeger-type estimate for Gabor phase retrieval, we introduce a kernel Cheeger constant that quantifies connectedness relative to kernel localization. This notion yields a clean stability certificate: we establish a unified lower bound over both real and complex fields, and in the real case also an upper bound, each in terms of the reciprocal kernel Cheeger constant. Our framework treats finite- and infinite-dimensional settings uniformly and covers discrete, semi-discrete, and continuous measurement domains. For generalized wavelet phase retrieval from (semi-)discrete frames, we bound the kernel Cheeger constant by the Cheeger constant of a data-dependent weighted graph. We further characterize phase retrievability for generalized wavelet transforms and derive a simple sufficient criterion for wavelet sign retrieval in arbitrary dimension for transforms associated with irreducibly admissible matrix groups.