Exact recovery in the stochastic block model E Abbe, AS Bandeira, G Hall IEEE Transactions on information theory 62 (1), 471-487, 2015 | 714 | 2015 |
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 | 360* | 2016 |
Saving phase: Injectivity and stability for phase retrieval AS Bandeira, J Cahill, DG Mixon, AA Nelson Applied and Computational Harmonic Analysis, 2013 | 340 | 2013 |
Sharp nonasymptotic bounds on the norm of random matrices with independent entries AS Bandeira, R van Handel Annals of Probability, 2014 | 312 | 2014 |
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 | 310 | 2017 |
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 | 306 | 2013 |
The non-convex Burer-Monteiro approach works on smooth semidefinite programs N Boumal, V Voroninski, AS Bandeira Neural Information Processing Systems (NIPS 2016), 2016 | 284 | 2016 |
A Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks A Nowak, S Villar, AS Bandeira, J Bruna ICML 2017 Workshop on Principled Approaches to Deep Learning (PADL), 2017 | 235* | 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 | 179 | 2016 |
Phase retrieval with polarization B Alexeev, AS Bandeira, M Fickus, DG Mixon SIAM Journal on Imaging Sciences (SIIMS) 7 (1), 35-66, 2013 | 168 | 2013 |
Tightness of the maximum likelihood semidefinite relaxation for angular synchronization AS Bandeira, N Boumal, A Singer Mathematical Programming 163, 145-167, 2017 | 166 | 2017 |
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 | 152 | 2013 |
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 | 145 | 2013 |
Notes on computational hardness of hypothesis testing: Predictions using the low-degree likelihood ratio D Kunisky, AS Wein, AS Bandeira ISAAC Congress (International Society for Analysis, its Applications and …, 2019 | 141 | 2019 |
Convergence of trust-region methods based on probabilistic models AS Bandeira, K Scheinberg, LN Vicente SIAM Journal on Optimization 24 (3), 1238-1264, 2014 | 133 | 2014 |
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 | 131 | 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 | 127 | 2014 |
Random Laplacian matrices and convex relaxations AS Bandeira Foundations of Computational Mathematics 18, 345-379, 2018 | 119 | 2018 |
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 | 116 | 2018 |
Deterministic Guarantees for Burer‐Monteiro Factorizations of Smooth Semidefinite Programs N Boumal, V Voroninski, AS Bandeira Communications on Pure and Applied Mathematics 73 (3), 581-608, 2020 | 111 | 2020 |