Afonso S. Bandeira

1. Mathematics of Data Science
   2026/07/11 by Afonso S. Bandeira, Amit Singer, Thomas Strohmer · 15 voices
   #cs.LG #cs.AI #cs.IT #math.PR
2. Saving phase: Injectivity and stability for phase retrieval
   2013/02/19 by Afonso S. Bandeira, Bandeira, Afonso S., Jameson Cahill +5 · 13 citations
   Physics and Astronomy · Engineering · Computer Science · #Advanced X-ray Imaging Techniques #Sparse and Compressive Sensing Techniques #Optical measurement and interference techniques
3. Estimation under group actions: Recovering orbits from invariants
   2017/12/29 by Afonso S. Bandeira, Ben Blum-Smith, Joe Kileel +4 · 1 voice · 10 citations
   Medicine · Mathematics · #Medical Imaging Techniques and Applications #Tensor decomposition and applications #Advanced Neuroimaging Techniques and Applications
4. SE-Sync: A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group
   2016/12/21 by David M. Rosen, Luca Carlone, Rosen, David M. +5 · 12 citations
   Computer Science · Engineering · #Topological and Geometric Data Analysis #Digital Image Processing Techniques #Sparse and Compressive Sensing Techniques
5. Saving phase: Injectivity and stability for phase retrieval
   2014/07/01 by Afonso S. Bandeira, Jameson Cahill, Dustin G. Mixon +1 · 7 citations
6. Subexponential-Time Algorithms for Sparse PCA
   2019/07/26 by Yunzi Ding, Dmitriy Kunisky, Ding, Yunzi +5 · 7 citations
   Computer Science · Engineering · Mathematics · #Blind Source Separation Techniques #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Random Matrices and Applications #Sparse and Compressive Sensing Techniques #Statistics Theory (math.ST)
7. On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization
   2018/09/28 by Shuyang Ling, Ruitu Xu, Ling, Shuyang +3 · 5 citations
   Computer Science · #Nonlinear Dynamics and Pattern Formation #Neural Networks Stability and Synchronization #Cellular Automata and Applications
8. Deterministic Guarantees for Burer‐Monteiro Factorizations of Smooth Semidefinite Programs
   2019/05/23 by Nicolas Boumal, Vladislav Voroninski, Afonso S. Bandeira · 6 citations
   Mathematics · Computer Science · #Advanced Optimization Algorithms Research #Optimization and Variational Analysis #Stochastic Gradient Optimization Techniques
9. Spectral Planting and the Hardness of Refuting Cuts, Colorability, and\n Communities in Random Graphs
   2020/08/27 by Afonso S. Bandeira, Bandeira, Afonso S., Jess Banks +7 · 5 citations
   Computer Science · Mathematics · Physics and Astronomy · #Bayesian Modeling and Causal Inference #Combinatorics (math.CO) #Complex Network Analysis Techniques #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Random Matrices and Applications #Social and Information Networks (cs.SI) #Topological and Geometric Data Analysis
10. Convergence of trust-region methods based on probabilistic models
    2013/04/09 by Afonso S. Bandeira, Bandeira, Afonso S., Katya Scheinberg +3 · 4 citations
    Engineering · Computer Science · Mathematics · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Advanced Optimization Algorithms Research
11. Notes on computational-to-statistical gaps: predictions using\n statistical physics
    2018/03/29 by Afonso S. Bandeira, Amelia Perry, Bandeira, Afonso S. +3 · 3 citations
    Physics and Astronomy · #Statistical Mechanics and Entropy
12. Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization
    2016/09/19 by Amelia Perry, Perry, Amelia, Alexander S. Wein +5 · 5 citations
    Mathematics · Engineering · #Random Matrices and Applications #Sparse and Compressive Sensing Techniques #Advanced Combinatorial Mathematics
13. The road to deterministic matrices with the restricted isometry property
    2012/02/06 by Afonso S. Bandeira, Bandeira, Afonso S., Matthew Fickus +5 · 2 citations
    Computer Science · Engineering · Mathematics · #Digital Image Processing Techniques #FOS: Mathematics #Functional Analysis (math.FA) #Mathematical Analysis and Transform Methods #Sparse and Compressive Sensing Techniques
14. Likelihood Maximization and Moment Matching in Low SNR Gaussian Mixture Models
    2020/06/26 by Anya Katsevich, Afonso S. Bandeira, Katsevich, Anya +1 · 1 citation
    Computer Science · Mathematics · Biochemistry, Genetics and Molecular Biology · #Bayesian Methods and Mixture Models #Statistical Methods and Bayesian Inference #Gene expression and cancer classification
15. The spectral norm of Gaussian matrices with correlated entries
    2021/04/06 by Afonso S. Bandeira, March T. Boedihardjo, Bandeira, Afonso S. +1 · 1 citation
    Mathematics · #Random Matrices and Applications #Advanced Combinatorial Mathematics #Graph theory and applications
16. Matrix Chaos Inequalities and Chaos of Combinatorial Type
    2024/12/24 by Afonso S. Bandeira, Kevin Lucca, Bandeira, Afonso S. +5 · 1 voice · 4 citations
    #math.PR #cs.CC #math.FA
17. Exact threshold for approximate ellipsoid fitting of random points
    2023/10/09 by Afonso S. Bandeira, Bandeira, Afonso S., Antoine Maillard +1 · 1 citation
    Computer Science · Mathematics · #Advanced Statistical Methods and Models #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Probability (math.PR) #Statistical Methods and Inference #Statistics Theory (math.ST)
18. The Hypergraph Moore Bound
    2026/07/15 by Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizić-Nikolac +2
    #math.CO #cs.DM #cs.DS