Afonso S. Bandeira
Afonso S. Bandeira
Professor of Mathematics, ETH Zurich
Verified email at - Homepage
Cited by
Cited by
Exact recovery in the stochastic block model
E Abbe, AS Bandeira, G Hall
IEEE Transactions on information theory 62 (1), 471-487, 2015
Saving phase: Injectivity and stability for phase retrieval
AS Bandeira, J Cahill, DG Mixon, AA Nelson
Applied and Computational Harmonic Analysis, to appear, 2013
Certifying the restricted isometry property is hard
AS Bandeira, E Dobriban, DG Mixon, WF Sawin
IEEE Transactions on Information Theory 59 (6), 3448--3450, 2013
Sharp nonasymptotic bounds on the norm of random matrices with independent entries
AS Bandeira, R van Handel
Annals of Probability, to appear, 2014
The non-convex Burer-Monteiro approach works on smooth semidefinite programs
N Boumal, V Voroninski, AS Bandeira
Neural Information Processing Systems (NIPS 2016), 2016
A certifiably correct algorithm for synchronization over the special Euclidean group
DM Rosen, L Carlone, AS Bandeira, JJ Leonard
Workshop on the Algorithmic Foundations of Robotics (WAFR 2016), 2016
Phase retrieval with polarization
B Alexeev, AS Bandeira, M Fickus, DG Mixon
SIAM Journal on Imaging Sciences (SIIMS) 7 (1), 35-66, 2013
SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group
DM Rosen, L Carlone, AS Bandeira, JJ Leonard
MIT CSAIL Technical Report, 2017
On the low-rank approach for semidefinite programs arising in synchronization and community detection
AS Bandeira, N Boumal, V Voroninski
Conference on Learning Theory (COLT), 2016., 2016
A Cheeger Inequality for the Graph Connection Laplacian
AS Bandeira, A Singer, DA Spielman
SIAM Journal on Matrix Analysis and Applications (SIMAX) 34 (4), 1611-1630, 2013
The road to deterministic matrices with the restricted isometry property
AS Bandeira, M Fickus, DG Mixon, P Wong
Journal of Fourier Analysis and Applications 19 (6), 1123-1149, 2013
Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
AS Bandeira, N Boumal, A Singer
Mathematical Programming 163 (1-2), 145-167, 2017
Relax, no need to round: Integrality of clustering formulations
P Awasthi, AS Bandeira, M Charikar, R Krishnaswamy, S Villar, R Ward
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery
E Abbe, AS Bandeira, A Bracher, A Singer
IEEE Transactions on Network Science and Engineering 1 (1), 10-22, 2014
Convergence of trust-region methods based on probabilistic models
AS Bandeira, K Scheinberg, LN Vicente
SIAM Journal on Optimization 24 (3), 1238-1264, 2014
Random Laplacian matrices and convex relaxations
AS Bandeira
Foundations of Computational Mathematics 18 (2), 345-379, 2018
Multireference Alignment using Semidefinite Programming
AS Bandeira, M Charikar, A Singer, A Zhu
5th Innovations in Theoretical Computer Science (ITCS 2014), 2014
Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization
AS Bandeira, K Scheinberg, LN Vicente
Mathematical Programming, vol. 134, pp. 223-257, 2012, 2012
Phase retrieval from power spectra of masked signals
AS Bandeira, Y Chen, DG Mixon
Information and Inference: a Journal of the IMA, to appear, 2014
Optimality and sub-optimality of PCA I: Spiked random matrix models
A Perry, AS Wein, AS Bandeira, A Moitra
The Annals of Statistics 46 (5), 2416-2451, 2018
The system can't perform the operation now. Try again later.
Articles 1–20