Non-unique games over compact groups and orientation estimation in cryo-EM

DOI10.1088/1361-6420/ab7d2czbMath1470.92163arXiv1505.03840OpenAlexW3010359926MaRDI QIDQ5000617

Afonso S. Bandeira, Amit Singer, Roy R. Lederman, Yutong Chen

Publication date: 14 July 2021

Published in: Inverse Problems (Search for Journal in Brave)

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

zbMATH Keywords

optimizationpattern recognitioncomputer visioncryo-EM

Mathematics Subject Classification ID

Semidefinite programming (90C22) Applications of game theory (91A80) Biomedical imaging and signal processing (92C55) Harmonic analysis on specific compact groups (43A75)

Related Items

Orientation estimation of cryo-EM images using projected gradient descent method, An extension of the angular synchronization problem to the heterogeneous setting, Computed Origami Tomography, Optimal rates of estimation for multi-reference alignment, Signal recovery from a few linear measurements of its high-order spectra, Cohomology of Cryo-Electron Microscopy, Regularizing Orientation Estimation in Cryogenic Electron Microscopy Three-Dimensional Map Refinement through Measure-Based Lifting over Riemannian Manifolds, Toward Single Particle Reconstruction without Particle Picking: Breaking the Detection Limit, A unified approach to synchronization problems over subgroups of the orthogonal group, A representation theory perspective on simultaneous alignment and classification, Estimation under group actions: recovering orbits from invariants, Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization, Power spectrum unbiasing for dilation-invariant multi-reference alignment, A max-cut approach to heterogeneity in cryo-electron microscopy, Multi-Reference Alignment in High Dimensions: Sample Complexity and Phase Transition

Uses Software

• ASPIRE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximating the little Grothendieck problem over the orthogonal and unitary groups
• Angular synchronization by eigenvectors and semidefinite programming
• A survey on spherical designs and algebraic combinatorics on spheres
• Random Laplacian matrices and convex relaxations
• A representation theory perspective on simultaneous alignment and classification
• FFTs on the rotation group
• Representations of compact groups and spherical harmonics
• The Mathematics of Computerized Tomography
• Near-optimal algorithms for unique games
• Exact Recovery in the Stochastic Block Model
• Multireference alignment using semidefinite programming
• Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
• Viewing Angle Classification of Cryo-Electron Microscopy Images Using Eigenvectors
• On the power of unique 2-prover 1-round games
• Approximating the cut-norm via Grothendieck's inequality
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Semidefinite relaxation and nonconvex quadratic optimization
• Synchronization overZ₂and community detection in signed multiplex networks with constraints
• Semidefinite Programming
• Viewing Direction Estimation in Cryo-EM Using Synchronization
• Semidefinite Optimization and Convex Algebraic Geometry
• A Convergent 3-Block SemiProximal Alternating Direction Method of Multipliers for Conic Programming with 4-Type Constraints
• A Cheeger Inequality for the Graph Connection Laplacian
• Efficient rounding for the noncommutative grothendieck inequality
• Semidefinite Descriptions of the Convex Hull of Rotation Matrices
• Positive trigonometric polynomials and signal processing applications