202 citations · 1.3k across the 61 of their papers we have counts for
9 papers · 1 filter
SE-Sync: A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group
David M. Rosen, Luca Carlone, Afonso S. Bandeira +1
Many important geometric estimation problems take the form of synchronization over the special Euclidean group: estimate the values of a set of poses given a set of relative measur…
Marčenko-Pastur Law for Kendall's Tau
Afonso S. Bandeira, Asad Lodhia, Philippe Rigollet
We prove that Kendall's Rank correlation matrix converges to the Marčenko-Pastur law, under the assumption that the observations are i.i.d random vectors , , with…
A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group
David M. Rosen, Luca Carlone, Afonso S. Bandeira +1
Many geometric estimation problems take the form of synchronization over the special Euclidean group: estimate the values of a set of poses given noisy measurements of a subset of…
A polynomial-time relaxation of the Gromov-Hausdorff distance
Soledad Villar, Afonso S. Bandeira, Andrew J. Blumberg +1
The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computation…
Message-passing algorithms for synchronization problems over compact groups
Amelia Perry, Alexander S. Wein, Afonso S. Bandeira +1
Various alignment problems arising in cryo-electron microscopy, community detection, time synchronization, computer vision, and other fields fall into a common framework of synchro…
Resilience for the Littlewood-Offord Problem
Afonso S. Bandeira, Asaf Ferber, Matthew Kwan
Consider the sum , where is a sequence of non-zero reals and is a sequence of i.i.d. Rademacher random variables (that…