arXiv subjects

Max Getter

Publications and source records attributed to Max Getter.

5 recordsLinked to original sources

arXiv2026

Universal admissibility for scattering transforms

We resolve the admissibility problem for scattering transforms: every Parseval filter bank on $\mathbb{R}^d$ whose low-pass filter is nonvanishing at the origin induces a norm-preserving scattering transform, without requiring any analyticity, frequency-localization, or geometric covering assumptions. Furthermore, for any Sobolev input $f\in H^s(\mathbb{R}^d)$, we establish a universal decay bound of $\mathcal{O}(N^{-\min\{s,1\}/d})$ on the depth-$N$ residual norm. Finally, we construct a filter bank of band-limited Schwartz functions and a band-limited Schwartz input for which the low-pass multiplier equals one near the origin but the propagated energy decays subexponentially. This demonstrates that no universal exponential rate can hold under these assumptions alone.

math.FA↗

arXiv2026

The Stability Landscape in Wave-Packet Scattering: Geometric Rigidity and Sharp Sobolev Thresholds

A central challenge in modern harmonic analysis is to quantify the balance between the approximation power of finely resolved multiscale representations and their robustness to nonlinear changes of coordinates, a problem arising naturally in signal processing and partial differential equations. Motivated by Mallat's pioneering results on the wavelet scattering transform, we identify a sharp resolution--robustness trade-off for scattering-type nonlinear multiscale representations built upon general wave-packet systems, showing that stability under small diffeomorphisms is governed by the geometry of the underlying frequency decomposition. In particular, for wave-packet systems with finer transverse resolution than wavelets, including curvelets and shearlets, we establish a geometric rigidity phenomenon: arbitrarily small, smooth, compactly supported deformations can move high-frequency mass across adjacent channels, leading to instability already at the first scattering layer. We complement this obstruction by identifying the sharp Sobolev threshold for deformation stability: below the critical regularity no Mallat-type estimate can hold, while at and above it stability is recovered by means of matched commutator bounds that allow deformations to be propagated through the frequency channels. Together, these results provide a systematic deformation-stability theory for Euclidean scattering transforms and yield the first stability estimates intrinsic to the scattering architecture beyond the classical wavelet setting.

math.FA↗

arXiv2025

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.

math.FA↗

arXiv2025

Digital implementations of deep feature extractors are intrinsically informative

Rapid information (energy) propagation in deep feature extractors is crucial to balance computational complexity versus expressiveness as a representation of the input. We prove an upper bound for the speed of energy propagation in a unified framework that covers different neural network models, both over Euclidean and non-Euclidean domains. Additional structural information about the signal domain can be used to explicitly determine or improve the rate of decay. To illustrate this, we show global exponential energy decay for a range of 1) feature extractors with discrete-domain input signals, and 2) convolutional neural networks (CNNs) via scattering over locally compact abelian (LCA) groups.

cs.LG↗

arXiv2024

Energy Propagation in Scattering Convolution Networks Can Be Arbitrarily Slow

We analyze energy decay for deep convolutional neural networks employed as feature extractors, including Mallat's wavelet scattering transform. For time-frequency scattering transforms based on Gabor filters, previous work has established that energy decay is exponential for arbitrary square-integrable input signals. In contrast, our main results allow proving that this is false for wavelet scattering in arbitrary dimensions. Specifically, we show that the energy decay of wavelet and wavelet-like scattering transforms acting on generic square-integrable signals can be arbitrarily slow. Importantly, this slow decay behavior holds for dense subsets of $L^2(\mathbb{R}^d)$, indicating that rapid energy decay is generally an unstable property of signals. We complement these findings with positive results that allow us to infer fast (up to exponential) energy decay for generalized Sobolev spaces tailored to the frequency localization of the underlying filter bank. Both negative and positive results highlight that energy decay in scattering networks critically depends on the interplay between the respective frequency localizations of both the signal and the filters used.

math.FA↗