Robust group synchronization via cycle-edge message passing
DOI10.1007/S10208-021-09532-WOpenAlexW3200683381MaRDI QIDQ2098232FDOQ2098232
Authors: Gilad Lerman, Yunpeng Shi 
Publication date: 17 November 2022
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1912.11347
Nonparametric robustness (62G35) Analysis of algorithms and problem complexity (68Q25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Analysis of algorithms (68W40) Estimation and detection in stochastic control theory (93E10)
Cites Work
- Community Detection and Stochastic Block Models
- A Novel M-Estimator for Robust PCA
- Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
- A Bennett concentration inequality and its application to suprema of empirical processes
- Vector diffusion maps and the connection Laplacian
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Robust computation of linear models by convex relaxation
- Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
- Exact and stable recovery of rotations for robust synchronization
- Angular synchronization by eigenvectors and semidefinite programming
- Random Laplacian matrices and convex relaxations
- Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
- Metrics for 3D rotations: comparison and analysis
- Semidefinite programs on sparse random graphs and their application to community detection
- The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences
- Stable Camera Motion Estimation Using Convex Programming
- ShapeFit: Exact Location Recovery from Corrupted Pairwise Directions
- Message‐Passing Algorithms for Synchronization Problems over Compact Groups
- Information Recovery From Pairwise Measurements
- Synchronization overZ2and community detection in signed multiplex networks with constraints
- Solving Jigsaw Puzzles by the Graph Connection Laplacian
- Exact Camera Location Recovery by Least Unsquared Deviations
- Spectral Synchronization of Multiple Views in SE(3)
Cited In (5)
- Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method
- Robust Group Synchronization via Cycle-Edge Message Passing
- Exact minimax optimality of spectral methods in phase synchronization and orthogonal group synchronization
- Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis
- A unified approach to synchronization problems over subgroups of the orthogonal group
This page was built for publication: Robust group synchronization via cycle-edge message passing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2098232)
