Dihedral Multi-Reference Alignment

DOI10.1109/TIT.2022.3146488MaRDI QIDQ5088485zbMATH OpenFDO

Authors Tamir Bendory, Dan Edidin, William Leeb, Nir Sharon

Publication date 13 July 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2107.05262

zbMATH Keywords

dihedral multi-reference alignment problemestimation of orbit of signalmultiple noisy observations of signalrandom elements of dihedral group

Mathematics Subject Classification ID

Statistical aspects of information-theoretic topics (62B10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We study the dihedral multi-reference alignment problem of estimating the orbit of a signal from multiple noisy observations of the signal, acted on by random elements of the dihedral group. We show that if the group elements are drawn from a generic distribution, the orbit of a generic signal is uniquely determined from the second moment of the observations. This implies that the optimal estimation rate in the high noise regime is proportional to the square of the variance of the noise. This is the first result of this type for multi-reference alignment over a non-abelian group with a non-uniform distribution of group elements. Based on tools from invariant theory and algebraic geometry, we also delineate conditions for unique orbit recovery for multi-reference alignment models over finite groups (namely, when the dihedral group is replaced by a general finite group) when the group elements are drawn from a generic distribution. Finally, we design and study numerically three computational frameworks for estimating the signal based on group synchronization, expectation-maximization, and the method of moments.

Cited in

(14)

• Super-resolution multi-reference alignment
• Sparse multi-reference alignment: phase retrieval, uniform uncertainty principles and the beltway problem
• Max filtering with reflection groups
• Maximum likelihood for high-noise group orbit estimation and single-particle cryo-EM
• Rates of estimation for high-dimensional multireference alignment
• Degree bounds for fields of rational invariants of \(\mathbb{Z}/p\mathbb{Z}\) and other finite groups
• Towards a bilipschitz invariant theory
• Orbit recovery for band-limited functions
• The reflection-invariant bispectrum: signal recovery in the dihedral model
• Functions on symmetric matrices and point clouds via lightweight invariant features from Galois theory
• Group-invariant max filtering
• Sample complexity analysis of multi-target detection via Markovian and hard-core multi-reference alignment
• Generic orbits, normal bases, and generation degree for fields of rational invariants
• Provable orbit recovery over SO(3) from the non-uniform second moment

This page was built for publication: Dihedral Multi-Reference Alignment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088485)