Message-passing algorithms for synchronization problems over compact groups

14 October 2016

Papers citing "Message-passing algorithms for synchronization problems over compact groups"

23 / 23 papers shown

Title
Dynamic angular synchronization under smoothness constraints Ernesto Araya Mihai Cucuringu Hemant Tyagi 42 0 0 06 Jun 2024
Computational lower bounds for multi-frequency group synchronization Anastasia Kireeva Afonso S. Bandeira Dmitriy Kunisky 48 1 0 05 Jun 2024
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 29 1 0 07 Mar 2024
$Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization$ Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization Gen Li Wei Fan Yuting Wei 26 10 0 07 Feb 2023
Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization An Zhang 42 5 0 12 Sep 2022
Embedding Functional Data: Multidimensional Scaling and Manifold Learning E. Arias-Castro Wanli Qiao 32 0 0 30 Aug 2022
The planted XY model: thermodynamics and inference Siyu Chen G. Huang Giovanni Piccioli Lenka Zdeborová 23 0 0 12 Aug 2022
Unrolled algorithms for group synchronization N. Janco Tamir Bendory 24 3 0 19 Jul 2022
Optimal Orthogonal Group Synchronization and Rotation Group Synchronization Chao Gao A. Zhang 40 11 0 28 Sep 2021
Near-Optimal Performance Bounds for Orthogonal and Permutation Group Synchronization via Spectral Methods Shuyang Ling 31 34 0 12 Aug 2020
Multi-reference alignment in high dimensions: sample complexity and phase transition Elad Romanov Tamir Bendory Or Ordentlich 17 21 0 22 Jul 2020
Spectral Clustering Revisited: Information Hidden in the Fiedler Vector Adela DePavia Stefan Steinerberger 16 8 0 22 Mar 2020
Inverse Problems, Deep Learning, and Symmetry Breaking Kshitij Tayal Chieh-Hsin Lai Vipin Kumar Ju Sun AI4CE 72 15 0 20 Mar 2020
$Depth Descent Synchronization in $\mathrm{SO}(D)$$ Depth Descent Synchronization in $\mathrm{SO}(D)$ Tyler Maunu Gilad Lerman MDE 29 2 0 13 Feb 2020
Robust Group Synchronization via Cycle-Edge Message Passing Gilad Lerman Yunpeng Shi 19 30 0 24 Dec 2019
Wavelet invariants for statistically robust multi-reference alignment M. Hirn A. Little 20 8 0 24 Sep 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 30 57 0 26 Jul 2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 20 64 0 19 Feb 2019
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 25 57 0 29 Mar 2018
Estimation under group actions: recovering orbits from invariants Afonso S. Bandeira Ben Blum-Smith Joe Kileel Amelia Perry Jonathan Niles-Weed Alexander S. Wein 104 67 0 29 Dec 2017
Optimal rates of estimation for multi-reference alignment Afonso S. Bandeira Philippe Rigollet Jonathan Niles-Weed 20 61 0 27 Feb 2017
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 37 92 0 19 Sep 2016
A Representation Theory Perspective on Simultaneous Alignment and Classification Roy R. Lederman A. Singer 33 20 0 12 Jul 2016