Afonso S. Bandeira
Afonso S. Bandeira
Professor of Mathematics, ETH Zurich
Verified email at math.ethz.ch - Homepage
Title
Cited by
Cited by
Year
Exact recovery in the stochastic block model
E Abbe, AS Bandeira, G Hall
IEEE Transactions on Information Theory 62 (1), 471-487, 2015
4262015
Saving phase: Injectivity and stability for phase retrieval
AS Bandeira, J Cahill, DG Mixon, AA Nelson
Applied and Computational Harmonic Analysis, to appear, 2013
2282013
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
2092013
The non-convex Burer-Monteiro approach works on smooth semidefinite programs
N Boumal, V Voroninski, AS Bandeira
Neural Information Processing Systems (NIPS 2016), 2016
1512016
Sharp nonasymptotic bounds on the norm of random matrices with independent entries
AS Bandeira, R van Handel
Annals of Probability, to appear, 2014
1482014
Phase retrieval with polarization
B Alexeev, AS Bandeira, M Fickus, DG Mixon
SIAM Journal on Imaging Sciences (SIIMS) 7 (1), 35-66, 2013
1462013
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
123*2016
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
1132016
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
1122013
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
1092013
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
942017
Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
AS Bandeira, N Boumal, A Singer
Mathematical Programming 163 (1-2), 145-167, 2017
892017
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
872015
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
842014
Random Laplacian matrices and convex relaxations
AS Bandeira
Foundations of Computational Mathematics 18 (2), 345-379, 2018
682018
Convergence of trust-region methods based on probabilistic models
AS Bandeira, K Scheinberg, LN Vicente
SIAM Journal on Optimization 24 (3), 1238-1264, 2014
662014
Multireference Alignment using Semidefinite Programming
AS Bandeira, M Charikar, A Singer, A Zhu
5th Innovations in Theoretical Computer Science (ITCS 2014), 2014
622014
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
622014
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
562012
Optimality and sub-optimality of pca for spiked random matrices and synchronization
A Perry, AS Wein, AS Bandeira, A Moitra
arXiv preprint arXiv:1609.05573, 2016
492016
The system can't perform the operation now. Try again later.
Articles 1–20