Sparse multi-reference alignment: phase retrieval, uniform uncertainty principles and the beltway problem

DOI10.1007/s10208-022-09584-6arXiv2106.12996OpenAlexW4289261762MaRDI QIDQ6072333

Subhroshekhar Ghosh, Philippe Rigollet

Publication date: 13 October 2023

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial optimizationFourier analysisprobabilistic methoduncertainty principlesphase retrievalsparse signal processingsample complexitycryo electron microscopybeltway problemmulti reference alignment

Mathematics Subject Classification ID

Asymptotic properties of parametric estimators (62F12) Computational learning theory (68Q32) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Information theory (general) (94A15) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Probabilistic methods for one variable harmonic analysis (42A61) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Statistics on algebraic and topological structures (62R99)

Related Items

Maximum likelihood for high-noise group orbit estimation and single-particle cryo-EM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A counterexample to a theorem of S. Piccard
• The uncertainty principle: A mathematical survey
• Optimal rates of estimation for multi-reference alignment
• Multireference alignment using semidefinite programming
• The uncertainty principle
• On sparse reconstruction from Fourier and Gaussian measurements
• There Are No Further Counterexamples to S. Piccard's Theorem
• Estimating a signal with noisy nuisance parameters
• Maximum likelihood detection and estimation of Bernoulli - Gaussian processes
• Asymptotic Statistics
• From Bernoulli–Gaussian Deconvolution to Sparse Signal Restoration
• Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
• Bispectrum Inversion With Application to Multireference Alignment
• Multi-Reference Alignment in High Dimensions: Sample Complexity and Phase Transition
• The Sample Complexity of Multireference Alignment
• Toward a Mathematical Theory of the Crystallographic Phase Retrieval Problem
• Dihedral Multi-Reference Alignment
• Multireference Alignment Is Easier With an Aperiodic Translation Distribution
• Benchmark Problems for Phase Retrieval
• Super Resolution Phase Retrieval for Sparse Signals
• Phase Retrieval via Matrix Completion