202 citations · 1.3k across the 61 of their papers we have counts for
4 papers · 1 filter
Phase retrieval with polarization
Boris Alexeev, Afonso S. Bandeira, Matthew Fickus +1
In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that i…
A Cheeger Inequality for the Graph Connection Laplacian
Afonso S. Bandeira, Amit Singer, Daniel A. Spielman
The O(d) Synchronization problem consists of estimating a set of unknown orthogonal transformations O_i from noisy measurements of a subset of the pairwise ratios O_iO_j^{-1}. We f…
Certifying the restricted isometry property is hard
Afonso S. Bandeira, Edgar Dobriban, Dustin G. Mixon +1
This paper is concerned with an important matrix condition in compressed sensing known as the restricted isometry property (RIP). We demonstrate that testing whether a matrix satis…
The road to deterministic matrices with the restricted isometry property
Afonso S. Bandeira, Matthew Fickus, Dustin G. Mixon +1
The restricted isometry property (RIP) is a well-known matrix condition that provides state-of-the-art reconstruction guarantees for compressed sensing. While random matrices are k…