The noise-sensitivity phase transition in spectral group synchronization over compact groups

DOI10.1016/J.ACHA.2019.05.002OpenAlexW3102664621WikidataQ127828805 ScholiaQ127828805MaRDI QIDQ2197955

Elad Romanov, Matan Gavish

Publication date: 1 September 2020

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

synchronizationHaar measurecompact grouplow-rank matrix recoveryspiked modelWigner semicircle lawBai-Yin theoremblock random matrix

Mathematics Subject Classification ID

Numerical analysis (65-XX) Systems theory; control (93-XX)

Related Items (4)

Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods ⋮ Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method ⋮ A unified approach to synchronization problems over subgroups of the orthogonal group ⋮ Multi-Reference Alignment in High Dimensions: Sample Complexity and Phase Transition

Uses Software

• SE-Sync

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• Angular synchronization by eigenvectors and semidefinite programming
• Spectral analysis of large dimensional random matrices
• Limit distribution for the existence of Hamiltonian cycles in a random graph
• Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix
• Optimality and sub-optimality of PCA. I: Spiked random matrix models
• On the distribution of the largest eigenvalue in principal components analysis
• Diffusion maps
• Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
• Noisy dynamic simulations in the presence of symmetry: data alignment and model reduction
• Multidimensional scaling. I: Theory and method
• Nonconvex Phase Synchronization
• Random Matrix Methods for Wireless Communications
• A Course in Abstract Harmonic Analysis
• Multireference alignment using semidefinite programming
• Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
• A remark on global positioning from local distances
• Sensor Network Localization on the Group of Three-Dimensional Displacements
• An Introduction to Random Matrices
• Synchronization over Cartan Motion Groups via Contraction
• On Intrinsic Cramér-Rao Bounds for Riemannian Submanifolds and Quotient Manifolds
• On the Estimation Performance and Convergence Rate of the Generalized Power Method for Phase Synchronization
• Near-Optimal Bounds for Phase Synchronization
• Synchronization overZ₂and community detection in signed multiplex networks with constraints
• Message‐Passing Algorithms for Synchronization Problems over Compact Groups
• Exact and stable recovery of rotations for robust synchronization
• Cramer-Rao bounds for synchronization of rotations
• A useful variant of the Davis–Kahan theorem for statisticians
• Spectral Synchronization of Multiple Views in SE(3)
• A Cheeger Inequality for the Graph Connection Laplacian
• Some distance properties of latent root and vector methods used in multivariate analysis

This page was built for publication: The noise-sensitivity phase transition in spectral group synchronization over compact groups