Group synchronization on grids
From MaRDI portal
Publication:2319814
DOI10.4171/MSL/6zbMath1426.62165arXiv1706.08561MaRDI QIDQ2319814
Laurent Massoulié, Emmanuel Abbe, Allan Sly, Nikhil Srivastava, Andrea Montanari
Publication date: 20 August 2019
Published in: Mathematical Statistics and Learning (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1706.08561
Estimation in multivariate analysis (62H12) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Continuous symmetry breaking along the Nishimori line, Iterative algorithm for discrete structure recovery, Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information, An information-percolation bound for spin synchronization on general graphs, Application of the information-percolation method to reconstruction problems on graphs, Transience and anchored isoperimetric dimension of supercritical percolation clusters, Statistical reconstruction of the GFF and KT transition, Shotgun identification on groups, On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization, On the computational tractability of statistical estimation on amenable graphs, Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions, Graph Powering and Spectral Robustness
Cites Work
- Unnamed Item
- Unnamed Item
- Localization from incomplete noisy distance measurements
- Concentration of the Kirchhoff index for Erdős-Rényi graphs
- Gibbs measures and phase transitions.
- Angular synchronization by eigenvectors and semidefinite programming
- Strong-disorder paramagnetic-ferromagnetic fixed point in the square-lattice \(\pm J\) Ising model
- Unpredictable paths and percolation
- Eigenvector synchronization, graph rigidity and the molecule problem
- Phase transitions in semidefinite relaxations
- Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
- A remark on global positioning from local distances
- The Nishimori line and Bayesian statistics
- Community Detection and Stochastic Block Models
- On Intrinsic Cramér-Rao Bounds for Riemannian Submanifolds and Quotient Manifolds
- Statistical Physics of Spin Glasses and Information Processing
- Message‐Passing Algorithms for Synchronization Problems over Compact Groups
- The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
- Exact and stable recovery of rotations for robust synchronization
- Cramer-Rao bounds for synchronization of rotations
- A Cheeger Inequality for the Graph Connection Laplacian
