World's Best Scientists 2026 revealed!
Afonso S. Bandeira

Afonso S. Bandeira

D-Index & Metrics

Mathematics

D-Index
46
Citations
6211
World Ranking
1401
National Ranking
25

Engineering and Technology

D-Index
46
Citations
6143
World Ranking
5300
National Ranking
83

Research.com Recognitions

  • 2018 - Fellow of Alfred P. Sloan Foundation

Overview

Afonso S. Bandeira is a researcher affiliated with ETH Zurich in Switzerland, with a significant body of work primarily within the fields of Mathematics and Computer Science. Their research spans various subfields including Statistics and Probability, Artificial Intelligence, Computational Theory and Mathematics, Computational Mechanics, and Discrete Mathematics and Combinatorics.

Their publication record includes contributions to numerous topics. Notable themes include:

  • Random Matrices and Applications
  • Bayesian Methods and Mixture Models
  • Sparse and Compressive Sensing Techniques
  • Advanced Combinatorial Mathematics
  • Markov Chains and Monte Carlo Methods
  • Graph theory and applications
  • Advanced Algebra and Geometry

Bandeira has authored a series of recent papers demonstrating ongoing work in computational mathematics and statistics. Selected publications include:

  • Estimation under group actions: Recovering orbits from invariants (2023), published in Applied and Computational Harmonic Analysis
  • Non-unique games over compact groups and orientation estimation in cryo-EM (2020), published in Inverse Problems
  • Computational Hardness of Certifying Bounds on Constrained PCA Problems (2020), published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Optimally rates of estimation for multi-reference alignment (2020), published in Mathematical Statistics and Learning

Throughout their career, Bandeira has worked collaboratively with several frequent co-authors, which include:

  • Dmitriy Kunisky
  • Alexander S. Wein
  • Pedro Pugliesi Abdalla
  • Antoine Maillard
  • Yunzi Ding

Their work has been published in a variety of academic venues, with multiple contributions to:

  • arXiv (Cornell University)
  • Applied and Computational Harmonic Analysis
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Information and Inference A Journal of the IMA
  • Sampling Theory Signal Processing and Data Analysis

Recognition for contributions in the field includes being named a Fellow of the Alfred P. Sloan Foundation in 2018.

Best Publications

  • Exact Recovery in the Stochastic Block Model

    Emmanuel Abbe;Afonso S. Bandeira;Georgina Hall

  • Saving phase: Injectivity and stability for phase retrieval

    Alfonso S. Bandeira;Jameson Cahill;Dustin G. Mixon;Aaron A. Nelson

  • SE-Sync: a certifiably correct algorithm for synchronization over the special Euclidean group

    David M. Rosen;Luca Carlone;Afonso S. Bandeira;John J. Leonard

  • Sharp nonasymptotic bounds on the norm of random matrices with independent entries

    Afonso S. Bandeira;Ramon van Handel

  • Certifying the Restricted Isometry Property is Hard

    A. S. Bandeira;E. Dobriban;D. G. Mixon;W. F. Sawin

  • The non-convex Burer-Monteiro approach works on smooth semidefinite programs

    Nicolas Boumal;Vladislav Voroninski;Afonso S. Bandeira

  • Phase Retrieval with Polarization

    Boris Alexeev;Afonso S. Bandeira;Matthew Fickus;Dustin G. Mixon

  • Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models

    Amelia Perry;Alexander S. Wein;Afonso S. Bandeira;Ankur Moitra

  • The Road to Deterministic Matrices with the Restricted Isometry Property

    Afonso S. Bandeira;Matthew C. Fickus;Dustin G. Mixon;Percy Wong

  • A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group.

    David M. Rosen;Luca Carlone;Afonso S. Bandeira;John J. Leonard

  • A Cheeger Inequality for the Graph Connection Laplacian

    Afonso S. Bandeira;Amit Singer;Daniel A. Spielman

  • Tightness of the maximum likelihood semidefinite relaxation for angular synchronization

    Afonso S. Bandeira;Nicolas Boumal;Amit Singer

  • On the low-rank approach for semidefinite programs arising in synchronization and community detection

    Afonso S. Bandeira;Nicolas Boumal;Vladislav Voroninski

  • Convergence of Trust-Region Methods Based on Probabilistic Models

    Afonso S. Bandeira;Katya Scheinberg;Luís Nunes Vicente

  • Deterministic Guarantees for Burer-Monteiro Factorizations of Smooth Semidefinite Programs

    Nicolas Boumal;Vladislav Voroninski;Afonso S. Bandeira

  • A Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks.

    Alex Nowak;Soledad Villar;Afonso S. Bandeira;Joan Bruna

  • Relax, No Need to Round: Integrality of Clustering Formulations

    Pranjal Awasthi;Afonso S. Bandeira;Moses Charikar;Ravishankar Krishnaswamy

  • Decoding Binary Node Labels from Censored Edge Measurements: Phase Transition and Efficient Recovery

    Emmanuel Abbe;Afonso S. Bandeira;Annina Bracher;Amit Singer

  • Random Laplacian Matrices and Convex Relaxations

    Afonso S. Bandeira

  • Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio.

    Dmitriy Kunisky;Alexander S. Wein;Afonso S. Bandeira

  • Multireference alignment using semidefinite programming

    Afonso S. Bandeira;Moses Charikar;Amit Singer;Andy Zhu

Frequent Co-Authors

Amit Singer
Amit Singer Princeton University
Emmanuel Abbe
Emmanuel Abbe École Polytechnique Fédérale de Lausanne
Katya Scheinberg
Katya Scheinberg Cornell University
Joan Bruna
Joan Bruna New York University
Luís Nunes Vicente
Luís Nunes Vicente Lehigh University
Moses Charikar
Moses Charikar Stanford University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For Mathematics students looking to expand their career opportunities, pursuing related online degrees can be a strategic move. One popular option is a data analytics masters, which blends strong mathematical skills with practical data management and interpretation. This degree is especially valuable in industries like finance, healthcare, and technology.

For those interested in shifting towards business leadership, MBA programs offer a versatile path. Many students consider the easiest mba program to get into to balance rigorous education with flexible admission criteria. Similarly, the easiest and fastest online mba programs can help professionals quickly earn credentials while working.

Graduate-level degrees like the Doctor of Business Administration (DBA) are also gaining traction. Many seek the most affordable online dba programs to minimize costs while advancing their expertise in business and analytics.

By exploring these related online degrees, Mathematics graduates can unlock diverse career pathways and stay competitive in a dynamic job market.

Best Scientists Citing Afonso S. Bandeira

Trending Scientists