Optimal rates of estimation for multi-reference alignment

DOI10.4171/MSL/11zbMath1437.62227arXiv1702.08546OpenAlexW3007689149MaRDI QIDQ2176073

Philippe Rigollet, Jonathan Niles-Weed, Afonso S. Bandeira

Publication date: 4 May 2020

Published in: Mathematical Statistics and Learning (Search for Journal in Brave)

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

zbMATH Keywords

multi-reference alignmentmixtures of Gaussiansorbit retrieval

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Point estimation (62F10) Actions of groups and semigroups; invariant theory (associative rings and algebras) (16W22) Statistical aspects of information-theoretic topics (62B10)

Related Items (13)

Iterative algorithm for discrete structure recovery ⋮ Minimax estimation of smooth densities in Wasserstein distance ⋮ Statistical Methods for Minimax Estimation in Linear Models with Unknown Design Over Finite Alphabets ⋮ Compactification of the Rigid Motions Group in Image Processing ⋮ Sparse multi-reference alignment: phase retrieval, uniform uncertainty principles and the beltway problem ⋮ Maximum likelihood for high-noise group orbit estimation and single-particle cryo-EM ⋮ Estimation under group actions: recovering orbits from invariants ⋮ Power spectrum unbiasing for dilation-invariant multi-reference alignment ⋮ Rates of estimation for high-dimensional multireference alignment ⋮ Minimax estimation of smooth optimal transport maps ⋮ Multi-Reference Alignment in High Dimensions: Sample Complexity and Phase Transition ⋮ The Sample Complexity of Multireference Alignment ⋮ Asymptotics of smoothed Wasserstein distances

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
• Testing composite hypotheses, Hermite polynomials and optimal estimation of a nonsmooth functional
• Angular synchronization by eigenvectors and semidefinite programming
• On estimation of the \(L_r\) norm of a regression function
• Minimax Euclidean separation rates for testing convex hypotheses in \(\mathbb{R}^{d}\)
• Adaptive estimation of the sparsity in the Gaussian vector model
• On nonparametric tests of positivity/monotonicity/convexity
• Optimal rate of convergence for finite mixture models
• Strong identifiability and optimal minimax rates for finite mixture estimation
• The geometry of synchronization problems and learning group actions
• Convergence of estimates under dimensionality restrictions
• Nonconvex Phase Synchronization
• Phase transitions in semidefinite relaxations
• Minimax Rates of Entropy Estimation on Large Alphabets via Best Polynomial Approximation
• Multireference alignment using semidefinite programming
• Asymptotic evaluation of certain markov process expectations for large time. IV
• Estimating a signal with noisy nuisance parameters
• The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences
• Fundamental Limits in Multi-Image Alignment
• High-Dimensional Probability
• Message‐Passing Algorithms for Synchronization Problems over Compact Groups
• Non-unique games over compact groups and orientation estimation in cryo-EM
• The Sample Complexity of Multireference Alignment
• Analysis of Boolean Functions
• Multireference Alignment Is Easier With an Aperiodic Translation Distribution
• An Introduction to Matrix Concentration Inequalities

This page was built for publication: Optimal rates of estimation for multi-reference alignment