SearcharxivSearch

arXiv subjects

Mikhail Sweeney

Publications and source records attributed to Mikhail Sweeney.

5 recordsLinked to original sources

Functional Multi-Target Detection via Bispectrum Inversion

This paper develops a functional theory for multi-target detection, where a compactly supported signal is recovered from a single noisy observation containing many unknown translations of the signal. Our formulation allows continuous, off-grid translations and correlated stationary Gaussian process noise, extending beyond the discrete, grid-aligned, white-noise models common in prior work. We analyze two uninitialized recovery algorithms based on autocorrelation analysis; in particular, both algorithms first estimate the signal's bispectrum via a debiased third-order empirical autocorrelation. The signal is then recovered from the estimated bispectrum using either a functional frequency marching scheme or a Kotlarski-type deconvolution formula. For both algorithms, we prove non-asymptotic recovery guarantees for compactly supported signals without bandlimiting assumptions. The resulting error bounds depend on the smoothness of the signal and the accuracy of bispectrum estimation, with the latter governed by the noise characteristics and the number of signal occurrences. Numerical experiments validate our theory and demonstrate accurate recovery in low-SNR regimes.

eess.SP

The Martin boundary of the Directed Landscape

In the directed landscape, the Martin boundary coincides with the horofunction boundary. We show that functions in this boundary are precisely the eternal solutions possessing a spatial growth rate, and that the minimal Martin boundary is given by the Busemann functions. Moreover, every eternal solution can be expressed as a max-plus convex combination of countably many Busemann functions. Horofunctions are exactly those eternal solutions that admit a representation in terms of at most two Busemann functions with a common growth rate. As a consequence of instability, not all horofunctions are Busemann functions, and the Martin boundary is strictly larger than its minimal part.

math.PR

Shocks, instability, and the twenty networks of infinite geodesics in the Directed Landscape

For stochastic Hamilton-Jacobi (SHJ) equations, instability points are the space-time locations where two eternal solutions with the same asymptotic velocity differ. Another fundamental structure in such equations is shocks, which are the space-time locations where the velocity field is discontinuous. In this work, we study the KPZ fixed point, the central object of the KPZ universality class, which can be viewed as a prototype--albeit degenerate--of an inviscid SHJ equation in one spatial dimension. We describe the geometric structure of the instability region and give a detailed and precise analysis of its interplay with the shock structures of the two eternal solutions. We show that these shock structures allow one to reconstruct the instability region. Along the way, we obtain a complete classification of all possible configurations of semi-infinite geodesics emanating from arbitrary space-time points, in the directed landscape--the random environment in which the KPZ fixed point evolves.

math.PR

Functional Multi-Reference Alignment via Deconvolution

This paper studies the multi-reference alignment (MRA) problem of estimating a signal function from shifted, noisy observations. Our functional formulation reveals a new connection between MRA and deconvolution: the signal can be estimated from second-order statistics via Kotlarski's formula, an important identification result in deconvolution with replicated measurements. To design our MRA algorithms, we extend Kotlarski's formula to general dimension and study the estimation of signals with vanishing Fourier transform, thus also contributing to the deconvolution literature. We validate our deconvolution approach to MRA through both theory and numerical experiments.

cs.IT

Shocks and instability in Brownian last-passage percolation

For stochastic Hamilton-Jacobi (SHJ) equations, instability points are the space-time locations where two eternal solutions with the same asymptotic velocity differ. Another crucial structure in such equations is shocks, which are the space-time locations where the velocity field is discontinuous. In this work, we provide a detailed analysis of the structure and relationships between shocks, instability, and competition interfaces in the Brownian last-passage percolation model, which serves as a prototype of a semi-discrete inviscid stochastic HJ equation in one space dimension. Among our findings, we show that the shock trees of the two unstable eternal solutions differ within the instability region and align outside of it. Furthermore, we demonstrate that one can reconstruct a skeleton of the instability region from these two shock trees.

math.PR