Non-unique games over compact groups and orientation estimation in cryo-EM
From MaRDI portal
Publication:5000617
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
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
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 overZ2and 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