Multi-Reference Alignment in High Dimensions: Sample Complexity and Phase Transition

DOI10.1137/20M1354994zbMath1468.62246arXiv2007.11482MaRDI QIDQ4999368

Tamir Bendory, Elad Romanov, Or Ordentlich

Publication date: 6 July 2021

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

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

zbMATH Keywords

estimation in high dimensionmulti-reference alignmentinformation-theoretic lower boundsmathematics of cryo-EM imaging

Mathematics Subject Classification ID

Image analysis in multivariate analysis (62H35) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Information theory (general) (94A15) Statistical aspects of information-theoretic topics (62B10)

Related Items (7)

Signal recovery from a few linear measurements of its high-order spectra ⋮ Sparse multi-reference alignment: phase retrieval, uniform uncertainty principles and the beltway problem ⋮ Toward Single Particle Reconstruction without Particle Picking: Breaking the Detection Limit ⋮ 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

Uses Software

• RELION

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Angular synchronization by eigenvectors and semidefinite programming
• Application of the information-percolation method to reconstruction problems on graphs
• Optimal rates of estimation for multi-reference alignment
• The noise-sensitivity phase transition in spectral group synchronization over compact groups
• Nonconvex Phase Synchronization
• Iterative phasing for fluctuation X-ray scattering
• Multireference alignment using semidefinite programming
• Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
• A Decomposition for Three-Way Arrays
• Bounds on Information Combining
• Extremes of Information Combining
• Quickest Sequence Phase Detection
• Bispectrum Inversion With Application to Multireference Alignment
• Message‐Passing Algorithms for Synchronization Problems over Compact Groups
• Method of moments for 3D single particleab initiomodeling with non-uniform distribution of viewing angles
• Non-unique games over compact groups and orientation estimation in cryo-EM
• The Sample Complexity of Multireference Alignment
• Heterogeneous Multireference Alignment for Images With Application to 2D Classification in Single Particle Reconstruction
• MATHEMATICS FOR CRYO-ELECTRON MICROSCOPY
• Multireference Alignment Is Easier With an Aperiodic Translation Distribution
• Fourier PCA and robust tensor decomposition
• Random Fields and Geometry

This page was built for publication: Multi-Reference Alignment in High Dimensions: Sample Complexity and Phase Transition