A representation theory perspective on simultaneous alignment and classification

DOI10.1016/j.acha.2019.05.005zbMath1458.94044arXiv1607.03464OpenAlexW2963653055MaRDI QIDQ2197957

Amit Singer, Roy R. Lederman

Publication date: 1 September 2020

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

classificationalignmentheterogeneitysynchronizationrotation groupSDPcryo-EMgraph-cutheterogeneous multireference alignment

Mathematics Subject Classification ID

Cryptography (94A60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Inverse problems (including inverse scattering) in optics and electromagnetic theory (78A46)

Related Items

Joint Community Detection and Rotational Synchronization via Semidefinite Programming ⋮ On the eigenvalue distribution of spatio-spectral limiting operators in higher dimensions ⋮ A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization ⋮ A max-cut approach to heterogeneity in cryo-electron microscopy ⋮ Hyper-molecules: on the representation and recovery of dynamical structures for applications in flexible macro-molecules in cryo-EM ⋮ Non-unique games over compact groups and orientation estimation in cryo-EM

Uses Software

• CVX
• RELION

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A max-cut approach to heterogeneity in cryo-electron microscopy
• Representations of compact groups and spherical harmonics
• Nonconvex Phase Synchronization
• Multireference alignment using semidefinite programming
• Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
• Graph Implementations for Nonsmooth Convex Programs
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences
• Viewing Direction Estimation in Cryo-EM Using Synchronization
• Message‐Passing Algorithms for Synchronization Problems over Compact Groups
• Non-unique games over compact groups and orientation estimation in cryo-EM
• Heterogeneous Multireference Alignment for Images With Application to 2D Classification in Single Particle Reconstruction
• Covariance Matrix Estimation for the Cryo-EM Heterogeneity Problem
• Estimation under group actions: recovering orbits from invariants