Papers › A Spectral Method for Stable Bispectrum Inversion with Application to Multireference Alignment

A Spectral Method for Stable Bispectrum Inversion with Application to Multireference Alignment

28 Feb 2018arXiv:1802.10493archive 2025-07-28

We focus on an alignment-free method to estimate the underlying signal from a large number of noisy randomly shifted observations. Specifically, we estimate the mean, power spectrum, and bispectrum of the signal from the observations. Since bispectrum contains the phase information of the signal, reliable algorithms for bispectrum inversion is useful in many applications. We propose a new algorithm using spectral decomposition of the normalized bispectrum matrix for this task. For clean signals, we show that the eigenvectors of the normalized bispectrum matrix correspond to the true phases of the signal and its shifted copies. In addition, the spectral method is robust to noise. It can be used as a stable and efficient initialization technique for local non-convex optimization for bispectrum inversion.

PaperPDFCode

Code

ARKEYTECT/Bispectrum_Inversion officialmentioned in paper report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections