The noise-sensitivity phase transition in spectral group synchronization over compact groups
From MaRDI portal
Publication:2197955
DOI10.1016/j.acha.2019.05.002OpenAlexW3102664621WikidataQ127828805 ScholiaQ127828805MaRDI QIDQ2197955
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
synchronizationHaar measurecompact grouplow-rank matrix recoveryspiked modelWigner semicircle lawBai-Yin theoremblock random matrix
Related Items
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
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 overZ2and 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
