Skip to main content

Bispectrum Inversion With Application to Multireference Alignment

Author(s): Bendory, Tamir; Boumal, Nicolas; Ma, Chao; Zhao, Zhizhen; Singer, Amit

To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1hm2j
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBendory, Tamir-
dc.contributor.authorBoumal, Nicolas-
dc.contributor.authorMa, Chao-
dc.contributor.authorZhao, Zhizhen-
dc.contributor.authorSinger, Amit-
dc.date.accessioned2018-07-20T15:07:32Z-
dc.date.available2018-07-20T15:07:32Z-
dc.date.issued2018-02-15en_US
dc.identifier.citationBendory, Tamir, Boumal, Nicolas, Ma, Chao, Zhao, Zhizhen, Singer, Amit. (2018). Bispectrum Inversion With Application to Multireference Alignment. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 66 (1037 - 1050. doi:10.1109/TSP.2017.2775591en_US
dc.identifier.issn1053-587X-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/pr1hm2j-
dc.description.abstractWe consider the problem of estimating a signal from noisy circularly translated versions of itself, called multireference alignment (MRA). One natural approach to MRA could be to estimate the shifts of the observations first, and infer the signal by aligning and averaging the data. In contrast, we consider a method based on estimating the signal directly, using features of the signal that are invariant under translations. Specifically, we estimate the power spectrum and the bispectrum of the signal from the observations. Under mild assumptions, these invariant features contain enough information to infer the signal. In particular, the bispectrum can be used to estimate the Fourier phases. To this end, we propose and analyze a few algorithms. Our main methods consist of nonconvex optimization over the smooth manifold of phases. Empirically, in the absence of noise, these nonconvex algorithms appear to converge to the target signal with random initialization. The algorithms are also robust to noise. We then suggest three additional methods. These methods are based on frequency marching, semidefinite relaxation, and integer programming. The first two methods provably recover the phases exactly in the absence of noise. In the high noise level regime, the invariant features approach for MRA results in stable estimation if the number of measurements scales like the cube of the noise variance, which is the information-theoretic rate. Additionally, it requires only one pass over the data, which is important at low signal-to-noise ratio when the number of observations must be large.en_US
dc.format.extent1037 - 1050en_US
dc.language.isoen_USen_US
dc.relation.ispartofIEEE TRANSACTIONS ON SIGNAL PROCESSINGen_US
dc.rightsAuthor's manuscripten_US
dc.titleBispectrum Inversion With Application to Multireference Alignmenten_US
dc.typeJournal Articleen_US
dc.identifier.doidoi:10.1109/TSP.2017.2775591-
dc.date.eissued2017-11-20en_US
dc.identifier.eissn1941-0476-
pu.type.symplectichttp://www.symplectic.co.uk/publications/atom-terms/1.0/journal-articleen_US

Files in This Item:
There are no files associated with this item.


Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.