An extension of the angular synchronization problem to the heterogeneous setting
DOI10.3934/fods.2021036zbMath1491.60013arXiv2012.14932OpenAlexW3116734197MaRDI QIDQ2148952
Publication date: 24 June 2022
Published in: Foundations of Data Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.14932
singular value decompositionrandom matrix theoryspectral algorithmsgroup synchronizationmatrix perturbation theory
Random matrices (probabilistic aspects) (60B20) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Vector spaces, linear dependence, rank, lineability (15A03)
Related Items (max. 100)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pseudo-likelihood methods for community detection in large sparse networks
- Sharp nonasymptotic bounds on the norm of random matrices with independent entries
- Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
- Angular synchronization by eigenvectors and semidefinite programming
- Problems of distance geometry and convex properties of quadratic maps
- Notes on computational-to-statistical gaps: predictions using statistical physics
- Optimality and sub-optimality of PCA. I: Spiked random matrix models
- Second order accurate distributed eigenvector computation for extremely large matrices
- Deformed Laplacians and spectral ranking in directed networks
- Generic global rigidity
- Local minima and convergence in low-rank semidefinite programming
- A New Way of Using Semidefinite Programming with Applications to Linear Equations mod p
- Nonconvex Phase Synchronization
- Eigenvector synchronization, graph rigidity and the molecule problem
- Vector diffusion maps and the connection Laplacian
- Viewing Angle Classification of Cryo-Electron Microscopy Images Using Eigenvectors
- Emergence of Scaling in Random Networks
- Characterizing generic global rigidity
- Relative Perturbation Theory: II. Eigenspace and Singular Subspace Variations
- Near-Optimal Bounds for Phase Synchronization
- The Molecule Problem: Exploiting Structure in Global Optimization
- Viewing Direction Estimation in Cryo-EM Using Synchronization
- Message‐Passing Algorithms for Synchronization Problems over Compact Groups
- Non-unique games over compact groups and orientation estimation in cryo-EM
- A useful variant of the Davis–Kahan theorem for statisticians
- Distributed Graph Layout for Sensor Networks
- The Rotation of Eigenvectors by a Perturbation. III
This page was built for publication: An extension of the angular synchronization problem to the heterogeneous setting