Follow
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
7262015
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
385*2016
Saving phase: Injectivity and stability for phase retrieval
AS Bandeira, J Cahill, DG Mixon, AA Nelson
Applied and Computational Harmonic Analysis, 2013
3522013
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
3302017
Sharp nonasymptotic bounds on the norm of random matrices with independent entries
AS Bandeira, R van Handel
Annals of Probability, 2014
3222014
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
3062013
The non-convex Burer-Monteiro approach works on smooth semidefinite programs
N Boumal, V Voroninski, AS Bandeira
Neural Information Processing Systems (NIPS 2016), 2016
2862016
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
243*2017
Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
AS Bandeira, N Boumal, A Singer
Mathematical Programming 163, 145-167, 2017
1772017
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
1722016
Phase retrieval with polarization
B Alexeev, AS Bandeira, M Fickus, DG Mixon
SIAM Journal on Imaging Sciences (SIIMS) 7 (1), 35-66, 2013
1702013
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
1552013
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
1542019
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
1442013
Convergence of trust-region methods based on probabilistic models
AS Bandeira, K Scheinberg, LN Vicente
SIAM Journal on Optimization 24 (3), 1238-1264, 2014
1372014
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
1342015
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
1332014
Random Laplacian matrices and convex relaxations
AS Bandeira
Foundations of Computational Mathematics 18, 345-379, 2018
1232018
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
1162018
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
1122020
The system can't perform the operation now. Try again later.
Articles 1–20