SPARSE MULTI-REFERENCE ALIGNMENT: SAMPLE COMPLEXITY AND COMPUTATIONAL HARDNESS

Keyphrases

• Computational Complexity 100%
• Computational Hardness 100%
• Multi-reference Alignment 100%
• Sparse Signal 100%
• Sample Complexity 100%
• Projection Algorithm 66%
• Convex Relaxation 66%
• Bispectrum 66%
• Optimal Estimation Rate 66%
• Tight 33%
• Polynomial-time Algorithm 33%
• Cryogenic Electron Microscopy 33%
• Computational Framework 33%
• Atomic Structure 33%
• Single-particle Cryo-electron Microscopy 33%
• Sparsity Level 33%
• Alignment Problem 33%
• Alignment Model 33%
• Phase Retrieval Problem 33%
• Estimation Rate 33%
• Relaxation Approach 33%
• Signal Length 33%
• Crystallographic Phase Retrieval 33%
• Large Exponent 33%
• Structures of Macromolecules 33%

Computer Science

• Computational Complexity 100%
• Convex Relaxation 66%
• polynomial-time algorithm 33%
• Sparsity 33%
• Information Retrieval 33%

Mathematics

• Optimal Estimation 100%
• Polynomial 50%
• Variance 50%
• Polynomial Time 50%