Robust group synchronization via cycle-edge message passing
From MaRDI portal
Publication:2098232
DOI10.1007/s10208-021-09532-wOpenAlexW3200683381MaRDI QIDQ2098232
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) Analysis of algorithms (68W40) Estimation and detection in stochastic control theory (93E10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items
Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method, 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
Cites Work
- Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
- Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
- Angular synchronization by eigenvectors and semidefinite programming
- Metrics for 3D rotations: comparison and analysis
- A Bennett concentration inequality and its application to suprema of empirical processes
- Random Laplacian matrices and convex relaxations
- Robust computation of linear models by convex relaxation
- Vector diffusion maps and the connection Laplacian
- A Novel M-Estimator for Robust PCA
- Information Recovery From Pairwise Measurements
- Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
- Stable Camera Motion Estimation Using Convex Programming
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Community Detection and Stochastic Block Models
- The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences
- ShapeFit: Exact Location Recovery from Corrupted Pairwise Directions
- Synchronization overZ2and community detection in signed multiplex networks with constraints
- Message‐Passing Algorithms for Synchronization Problems over Compact Groups
- Solving Jigsaw Puzzles by the Graph Connection Laplacian
- Exact and stable recovery of rotations for robust synchronization
- Exact Camera Location Recovery by Least Unsquared Deviations
- Spectral Synchronization of Multiple Views in SE(3)
- Semidefinite programs on sparse random graphs and their application to community detection
