The Sample Complexity of Multireference Alignment

DOI10.1137/18M1214317zbMath1499.92047arXiv1707.00943OpenAlexW2972329136MaRDI QIDQ5025787

Jonathan Weed, Afonso S. Bandeira, Amelia Perry, Amit Singer, Philippe Rigollet

Publication date: 3 February 2022

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

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

zbMATH Keywords

tensor decompositionbispectrumcryo-EMmethod of invariantsmultireference alignment

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Biomedical imaging and signal processing (92C55) Statistical aspects of information-theoretic topics (62B10)

Related Items (16)

Iterative algorithm for discrete structure recovery ⋮ Optimal rates of estimation for multi-reference alignment ⋮ Signal recovery from a few linear measurements of its high-order spectra ⋮ Compactification of the Rigid Motions Group in Image Processing ⋮ Likelihood landscape and maximum likelihood estimation for the discrete orbit recovery model ⋮ Sparse multi-reference alignment: phase retrieval, uniform uncertainty principles and the beltway problem ⋮ Toward Single Particle Reconstruction without Particle Picking: Breaking the Detection Limit ⋮ Max filtering with reflection groups ⋮ Maximum likelihood for high-noise group orbit estimation and single-particle cryo-EM ⋮ Estimation under group actions: recovering orbits from invariants ⋮ Rates of estimation for high-dimensional multireference alignment ⋮ Multi-target detection with rotations ⋮ Estimating Higher-Order Moments Using Symmetric Tensor Decomposition ⋮ Multi-Reference Alignment in High Dimensions: Sample Complexity and Phase Transition ⋮ Method of moments for 3D single particleab initiomodeling with non-uniform distribution of viewing angles ⋮ Blind Identification of Stochastic Block Models from Dynamical Observations

Cites Work

• Unnamed Item
• Unnamed Item
• Angular synchronization by eigenvectors and semidefinite programming
• The bispectrum as a source of phase-sensitive invariants for Fourier descriptors: a group-theoretic approach
• Optimal rates of estimation for multi-reference alignment
• Convergence of estimates under dimensionality restrictions
• Noisy dynamic simulations in the presence of symmetry: data alignment and model reduction
• Multireference alignment using semidefinite programming
• Rapid Solution of the Cryo-EM Reconstruction Problem by Frequency Marching
• A Decomposition for Three-Way Arrays
• Fundamental Limits in Multi-Image Alignment
• Bispectrum Inversion With Application to Multireference Alignment
• Reconstruction from limited single-particle diffraction data via simultaneous determination of state, orientation, intensity, and phase
• Multireference Alignment Is Easier With an Aperiodic Translation Distribution
• Fourier PCA and robust tensor decomposition

This page was built for publication: The Sample Complexity of Multireference Alignment