CS Paper Radar

Zeros of the Spectrogram of White Noise with Hermite Windows

Charaf Bellourak, Sylvain Meignen, Kévin Polisano, Mickaël Nahon

eess.SP math.PR ·submitted 2026-10-09 12:51 UTC · v1
theory

Abstract

We study the zeros of the spectrogram of complex white noise analyzed with Hermite windows of order n, extending the classical Gaussian-window correspondence with Gaussian Analytic Functions to the polyanalytic setting. Using the polyanalytic Bargmann transform, these zeros split into two families according to the sign of the local Jacobian, giving rise to a natural notion of charge, and we show that these zeros are almost surely simple, isolated, and form a translation and rotation-invariant point process. We derive closed-form expressions for the one-point intensity, decomposed by charge, and also for the unsigned, signed, and hybrid two-point intensities. Besides, we prove that unlike the total repulsion observed with a Gaussian window, the Hermite window of order n generates a pair correlation function that converges at the origin to a strictly positive constant depending on n. Finally, we propose a numerical method for detecting spectrogram zeros via the winding number around candidate local minima.

Closest papers

Nearest neighbours by meaning across the whole index.

Zeros of the Spectrogram of Colored Noise

cs.IT math.PRmath.CA ·2026-09-16 ·Luis Alberto Escudero, Günther Koliander, José Luis Romero
unusual similarity 0.61
Abstract · v2: fixed two bugs in the simulation code; figures regenerated. The text remains unchanged

We study the expected number of zeros of the Short-Time Fourier Transform (STFT) with a Gaussian window for signals degraded by complex Gaussian colored noise. We provide an exact formula for this quantity and investigate its asymptotic behavior. From a computational perspective, we propose an algorithmic method to recover a smoothed power spectral density (PSD) directly from the spatial distribution of the transform's zeros. Our results formalize the commonly-held heuristic that detection algorithms based on spectrogram zeros, though designed for white noise, also perform adequately under moderately colored noise.

0.26

Zero-SNR Analyticity of the Scalar MMSE Is Equivalent to Gaussianity

cs.IT cs.LG ·2026-09-14 ·Yixing Zhang
theoryunusual similarity 0.51
Abstract · 33 pages, 1 figure

Let $Y_s=\sqrt{s}X+Z$, where $Z$ is standard Gaussian and independent of the real random variable $X$. We prove that, under the square-exponential moment condition $\mathbb{E}e^{βX^2}<\infty$ for some $β>0$, the scalar minimum mean-square error $\operatorname{mmse}_X(s)$ is analytic at zero signal-to-noise ratio if and only if $X$ is Gaussian, with constant random variables included as degenerate Gaussians. The proof converts estimation in the Gaussian channel into a backward heat flow acting on the moment-generating function $M(z)=\mathbb{E}e^{zX}$. Under the stated tail condition, every non-Gaussian input forces $M$ to have a nonzero complex zero. We show that each zero cluster produces a finite singularity in its localized Borel transform at the action $ξ=z_0^2/2$. After removing the action scale, the Borel coefficients have a nonzero $n^{-1/2}$ prefactor for a simple zero. A zero of multiplicity $m\geq 2$ splits according to the roots of a Hermite polynomial and instead contributes a prefactor $n^{-m/2}e^{r_m\sqrt{2n}}$. A finite-disc localization and relative-cycle continuation argument then show that at least one such singularity survives in the full Borel transform. Thus, for every non-Gaussian input in the stated class, the formal zero-SNR expansion is Gevrey-1 but divergent. Rational-MMSE rigidity and the analogous analyticity criterion for mutual information follow as corollaries.

0.29

Polynomial-Time Singular Witnesses for Non-SNS Sign Patterns

cs.DS cs.DM ·2026-08-12 ·Tao Jiang, Minbo Gao, Shaowei Cai
similarity 0.50
Abstract

Sign-nonsingularity asks whether every real matrix with prescribed entry signs is nonsingular. Polynomial-time algorithms recognize square sign-nonsingular patterns through their connection with even directed cycles, but recognition does not itself produce an exact numerical witness in the negative case. We give a deterministic polynomial-time algorithm that, for any square sign pattern $A$, either reports that $A$ is sign-nonsingular or outputs $B\in\mathbb{Z}^{n\times n}$ and $z\in\mathbb{Z}^n\setminus\{0\}$ such that $\operatorname{sgn}(B)=A$ and $Bz=0$. After normalizing a perfect matching, an even directed cycle yields two determinant terms of opposite signs. Making either term dominant produces endpoint realizations with opposite determinant signs. Changing their magnitudes one coordinate at a time exposes an affine sign-changing step, whose zero is rational; clearing its denominator gives the integer witness. Entries of $B$ have $O(n^2\log n)$ bits, and entries of $z$ have $O(n^3\log n)$ bits. The result settles Conjecture 14.12.4 in the Handbook of Satisfiability.

0.04

Quantum algorithms for orthogonal polynomial transforms

cs.DS quant-ph ·2026-10-02 ·Anupam Prakash, Shree Hari Sureshbabu, Dylan Herman, Shouvanik Chakrabarti
similarity 0.49
Abstract

A quantum orthogonal polynomial transform (QOPT) is an algorithmic primitive that maps a superposition of standard basis states $\sum_k α_{k} \ket{k}$ coherently to a basis of normalized univariate polynomials orthogonal with respect to a probability measure $μ(x)$. We provide new discrete and continuous QOPTs for polynomial families in the Askey scheme extending the results for the quantum Hermite transform (Jain et al., STOC'26). Our efficient QOPT algorithms require time $O(\text{polylog}(N, 1/ε))$, where $N$ is the grid size and $ε$ is the error, for the discrete Charlier, Meixner and Krawtchouk transforms and for the integer-order Laguerre transform in the continuous setting. The efficient QOPTs are obtained by uncovering the links between Askey scheme polynomials and Gaussian quantum optical gates and developing a compilation framework for $SU(2)$ and $SU(1,1)$ optical gates on Cartesian grids extending the framework developed by Iyer et al. (arXiv:2602.15180). Further, we reduce the continuous Jacobi transform to the discrete Hahn transform and provide an $O\!\left(N\operatorname{polylog}((N+α+β+1)/ε)\right)$-time Hahn transform, a quadratic speedup over the naive implementation. This is based on a more efficient compilation of the Clebsch--Gordan transform for coupling $\mathrm{SU}(2)$ representations with spins $(j_{1}, j_{2})$. Finally, we develop a new framework for Laguerre transforms for all orders $ν>0$ by fast-forwarding the corresponding radial oscillator using a 3-term chirp decomposition and an efficient algorithm for the Quantum Hankel Transform on a logarithmic grid.

0.23

On the parametric and semiparametric Fisher information matrix for non-zero mean stationary spherical invariant random processes

eess.SP math.ST ·2026-09-17 ·Jean-Pierre Delmas, Habti Abeida, Stefano Fortunati
similarity 0.48
Abstract · a main file (with 4 figures) and supplementary materials

The classical Whittle formula provides a closed-form expression for the asymptotic Fisher information matrix (FIM) rate of multidimensional, real-valued, zero-mean, purely nondeterministic stationary Gaussian processes (GPs), expressed in terms of their parameterized spectra within a maximum-likelihood framework. However, the Gaussian assumption underlying this result restricts its applicability to many real-world signals exhibiting heavy-tailed or non-Gaussian behavior. In this paper, we extend Whittle's result to multidimensional, real-valued stationary compound Gaussian processes (CGPs) with arbitrary mean, under a unified framework encompassing fully known, parameterized, and completely unknown density generators. Building upon the Slepian-Bangs formula for $n$ consecutive observations and extending it to the semiparametric setting, we leverage the asymptotic properties of block Toeplitz matrices to obtain a closed-form spectral-domain expression for the asymptotic FIM rate. The resulting expression, common to all density generator families, generalizes the standard zero-mean Gaussian formula by incorporating a distribution-dependent contribution associated with the nonzero mean, and an additional covariance term that is invariant to the choice of non-Gaussian distribution. This extension enables efficient and theoretically grounded performance analysis for heavy-tailed signal processing applications.

0.40

Correlation distribution for a class of Niho exponents via self-conjugate-reciprocal polynomials and Kloosterman sums

cs.IT math.NT ·2026-11-12 ·Yongbo Xia, Chunlei Li, Xiangyong Zeng, Tor Helleseth
similarity 0.48
Abstract · 43 pages

Let $q=2^m$ for an even $m\geq 6$ and let $d=s(q-1)+1$ with $4s\equiv5\pmod{q+1}$. In this paper, the correlation distribution between a binary m-sequence of period $q^2-1$ and its $d$-decimation is considered. The cross-correlation function takes seven values $q(i-1)-1$ for $0\leq i\leq 6$, and we determine their frequencies based on the study of low-degree self-conjugate-reciprocal polynomials and three mixed Kloosterman sums, which are finally expressed in terms of $K_m(1)$ and $K_m(ω)$, where $K_m(\cdot)$ is the Kloomsterman sum on the finite field $\mathbb{F}_q$ and $ω$ is a primitive element of $\mathbb{F}_4$.

0.26

Color Coding for the Sherrington-Kirkpatrick Model

cs.DS math-ph ·2026-10-07 ·Alina Harbuzova, Saba Lepsveridze, Mahbod Majid, Ankur Moitra
similarity 0.48
Abstract · 33 pages

We give a polynomial-time algorithm for approximating the partition function of mean-field mixed $p$-spin models to arbitrarily high accuracy throughout the second-moment regime. This improves the quasipolynomial-time algorithm of Bencs, Huang, Lee, Liu, and Regts (arXiv:2507.15616) and answers their open question. In particular, our result covers the entire replica-symmetric regime of the Sherrington--Kirkpatrick model. The algorithm is deterministic, runs in time polynomial in $n$ and $1/\varepsilon$, and succeeds for every typical realization of the disorder. Our main technical contribution is a new algorithmic application of color coding to the classical high-temperature expansion introduced by Aizenman, Lebowitz, and Ruelle in their study of fluctuations of the Sherrington--Kirkpatrick partition function. We combine this approach with the zero-freeness established by Bencs et al. (arXiv:2507.15616) to convert additive approximations into multiplicative ones.

0.54

Efficient Non-Uniform Quantum Hermite Transform through Adaptive Sampling

cs.DC quant-phcs.ET ·2026-09-17 ·Nitay Mayo, Aryeh Lev Zabokritskiy
similarity 0.48
Abstract · 30 pages, including supplementary material. Minor corrections to notation and exposition; improved figure legibility and ancillary documenta…

On the span of the first $N$ oscillator modes, Gauss--Hermite quadrature gives an exact change of basis between mode coefficients and $N$ weighted position space samples. We implement this transform with $O(N\operatorname{polylog}(N,1/\varepsilon))$ logical gates and polylogarithmic quantum width. The operator-error bound $\varepsilon$ holds on arbitrary superpositions and includes all auxiliary registers. The construction uses signed averages on adaptive windows to convert uniform-grid samples into weighted Hermite-root samples. Their varying widths control the amplification cost, giving the near-linear bound.

0.31