Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization. - Afonso S. Bandeira; Katya Scheinberg; Luís Nunes Vicente (Math. Program., 2012)

Approximating the Little Grothendieck Problem over the Orthogonal Group. - Afonso S. Bandeira; Christopher Kennedy; Amit Singer (CoRR, 2013)

Near-optimal phase retrieval of sparse vectors. - Afonso S. Bandeira; Dustin G. Mixon (CoRR, 2013)

Phase retrieval from power spectra of masked signals - Afonso S. Bandeira; Yutong Chen; Dustin G. Mixon (CoRR, 2013)

On partial sparse recovery - Afonso S. Bandeira; Katya Scheinberg; Luís Nunes Vicente (CoRR, 2013)

A Cheeger Inequality for the Graph Connection Laplacian. - Afonso S. Bandeira; Amit Singer; Daniel A. Spielman (SIAM J. Matrix Anal. Appl., 2013)

Certifying the Restricted Isometry Property is Hard. - Afonso S. Bandeira; Edgar Dobriban; Dustin G. Mixon; William F. Sawin (IEEE Trans. Inf. Theory, 2013)

Open Problem: Tightness of maximum likelihood semidefinite relaxations. - Afonso S. Bandeira; Yuehaw Khoo; Amit Singer (COLT, 2014)

Multireference alignment using semidefinite programming. - Afonso S. Bandeira; Moses Charikar; Amit Singer; Andy Zhu (ITCS, 2014)

Linear Boolean classification, coding and "the critical problem". - Emmanuel Abbe; Noga Alon; Afonso S. Bandeira (ISIT, 2014)

Linear inverse problems on Erdős-Rényi graphs: Information-theoretic limits and efficient recovery. - Emmanuel Abbe; Afonso S. Bandeira; Annina Bracher; Amit Singer (ISIT, 2014)

Derandomizing restricted isometries via the Legendre symbol. - Afonso S. Bandeira; Matthew Fickus; Dustin G. Mixon; Joel Moreira (CoRR, 2014)

A conditional construction of restricted isometries. - Afonso S. Bandeira; Dustin G. Mixon; Joel Moreira (CoRR, 2014)

Compressive classification and the rare eclipse problem. - Afonso S. Bandeira; Dustin G. Mixon; Benjamin Recht (CoRR, 2014)

Phase Retrieval with Polarization. - Boris Alexeev; Afonso S. Bandeira; Matthew Fickus; Dustin G. Mixon (SIAM J. Imaging Sci., 2014)

Convergence of Trust-Region Methods Based on Probabilistic Models. - Afonso S. Bandeira; Katya Scheinberg; Luís Nunes Vicente (SIAM J. Optim., 2014)

Decoding Binary Node Labels from Censored Edge Measurements: Phase Transition and Efficient Recovery. - Emmanuel Abbe; Afonso S. Bandeira; Annina Bracher; Amit Singer (IEEE Trans. Netw. Sci. Eng., 2014)

Relax, No Need to Round: Integrality of Clustering Formulations. - Pranjal Awasthi; Afonso S. Bandeira; Moses Charikar; Ravishankar Krishnaswamy; Soledad Villar; Rachel A. Ward (ITCS, 2015)

An Efficient Algorithm for Exact Recovery of Vertex Variables from Edge Measurements. - Afonso S. Bandeira (Computer, 2015)

Multisection in the Stochastic Block Model using Semidefinite Programming. - Naman Agarwal; Afonso S. Bandeira; Konstantinos Koiliaris; Alexandra Kolla (CoRR, 2015)

A note on Probably Certifiably Correct algorithms. - Afonso S. Bandeira (CoRR, 2015)

Non-unique games over compact groups and orientation estimation in cryo-EM. - Afonso S. Bandeira; Yutong Chen; Amit Singer (CoRR, 2015)

Discrete uncertainty principles and sparse signal processing. - Afonso S. Bandeira; Megan E. Lewis; Dustin G. Mixon (CoRR, 2015)

Convex Relaxations for Certain Inverse Problems on Graphs - Afonso S. Bandeira (2015)

On the low-rank approach for semidefinite programs arising in synchronization and community detection. - Afonso S. Bandeira; Nicolas Boumal; Vladislav Voroninski (COLT, 2016)

The non-convex Burer-Monteiro approach works on smooth semidefinite programs. - Nicolas Boumal; Vladislav Voroninski; Afonso S. Bandeira (NIPS, 2016)

A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group. - David M. Rosen; Luca Carlone; Afonso S. Bandeira; John J. Leonard (WAFR, 2016)

Statistical limits of spiked tensor models. - Amelia Perry; Alexander S. Wein; Afonso S. Bandeira (CoRR, 2016)

Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization. - Amelia Perry; Alexander S. Wein; Afonso S. Bandeira; Ankur Moitra (CoRR, 2016)

Message-passing algorithms for synchronization problems over compact groups. - Amelia Perry; Alexander S. Wein; Afonso S. Bandeira; Ankur Moitra (CoRR, 2016)

A polynomial-time relaxation of the Gromov-Hausdorff distance. - Soledad Villar; Afonso S. Bandeira; Andrew J. Blumberg; Rachel A. Ward (CoRR, 2016)

Approximating the little Grothendieck problem over the orthogonal and unitary groups. - Afonso S. Bandeira; Christopher Kennedy; Amit Singer (Math. Program., 2016)

Linear Boolean Classification, Coding and the Critical Problem. - Emmanuel Abbe; Noga Alon; Afonso S. Bandeira; Colin Sandon (IEEE Trans. Inf. Theory, 2016)

Exact Recovery in the Stochastic Block Model. - Emmanuel Abbe; Afonso S. Bandeira; Georgina Hall (IEEE Trans. Inf. Theory, 2016)

Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares. - Chiheon Kim; Afonso S. Bandeira; Michel X. Goemans (CoRR, 2017)

A Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks. - Alex Nowak; Soledad Villar; Afonso S. Bandeira; Joan Bruna (CoRR, 2017)

The sample complexity of multi-reference alignment. - Amelia Perry; Jonathan Weed; Afonso S. Bandeira; Philippe Rigollet; Amit Singer (CoRR, 2017)

Estimation under group actions: recovering orbits from invariants. - Afonso S. Bandeira; Ben Blum-Smith; Amelia Perry; Jonathan Weed; Alexander S. Wein (CoRR, 2017)

Resilience for the Littlewood-Offord Problem. - Afonso S. Bandeira; Asaf Ferber; Matthew Kwan 001 (Electron. Notes Discret. Math., 2017)

Tightness of the maximum likelihood semidefinite relaxation for angular synchronization. - Afonso S. Bandeira; Nicolas Boumal; Amit Singer (Math. Program., 2017)

Revised Note on Learning Quadratic Assignment with Graph Neural Networks. - Alex Nowak; Soledad Villar; Afonso S. Bandeira; Joan Bruna (DSW, 2018)

Neural Networks with Finite Intrinsic Dimension have no Spurious Valleys. - Luca Venturi; Afonso S. Bandeira; Joan Bruna (CoRR, 2018)

Notes on computational-to-statistical gaps: predictions using statistical physics. - Afonso S. Bandeira; Amelia Perry; Alexander S. Wein (CoRR, 2018)

Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models. - Amelia Perry; Alexander S. Wein; Afonso S. Bandeira; Ankur Moitra (CoRR, 2018)

Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach. - Chiheon Kim; Afonso S. Bandeira; Michel X. Goemans (CoRR, 2018)

Random Laplacian Matrices and Convex Relaxations. - Afonso S. Bandeira (Found. Comput. Math., 2018)

Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio. - Dmitriy Kunisky; Alexander S. Wein; Afonso S. Bandeira (CoRR, 2019)

Experimental performance of graph neural networks on random instances of max-cut. - Weichi Yao; Afonso S. Bandeira; Soledad Villar (CoRR, 2019)

SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group. - David M. Rosen; Luca Carlone; Afonso S. Bandeira; John J. Leonard (Int. J. Robotics Res., 2019)

Spurious Valleys in One-hidden-layer Neural Network Optimization Landscapes. - Luca Venturi; Afonso S. Bandeira; Joan Bruna (J. Mach. Learn. Res., 2019)

On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization. - Shuyang Ling; Ruitu Xu; Afonso S. Bandeira (SIAM J. Optim., 2019)

The Sample Complexity of Multireference Alignment. - Amelia Perry; Jonathan Weed; Afonso S. Bandeira; Philippe Rigollet; Amit Singer (SIAM J. Math. Data Sci., 2019)

Computational Hardness of Certifying Bounds on Constrained PCA Problems. - Afonso S. Bandeira; Dmitriy Kunisky; Alexander S. Wein (ITCS, 2020)

Computationally efficient sparse clustering. - Matthias Löffler; Alexander S. Wein; Afonso S. Bandeira (CoRR, 2020)

Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. - Afonso S. Bandeira; Jess Banks; Dmitriy Kunisky; Cristopher Moore; Alexander S. Wein (COLT, 2021)

Group Testing in the High Dilution Regime. - Gabriel Arpino; Nicolò Grometto; Afonso S. Bandeira (ISIT, 2021)

Average-Case Integrality Gap for Non-Negative Principal Component Analysis. - Afonso S. Bandeira; Dmitriy Kunisky; Alexander S. Wein (MSML, 2021)

A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian. - Dmitriy Kunisky; Afonso S. Bandeira (Math. Program., 2021)

The Average-Case Time Complexity of Certifying the Restricted Isometry Property. - Yunzi Ding; Dmitriy Kunisky; Alexander S. Wein; Afonso S. Bandeira (IEEE Trans. Inf. Theory, 2021)

The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics. - Afonso S. Bandeira; Ahmed El Alaoui; Samuel B. Hopkins 001; Tselil Schramm; Alexander S. Wein; Ilias Zadik (NeurIPS, 2022)

A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture. - Afonso S. Bandeira; Antoine Maillard; Nikita Zhivotovskiy (CoRR, 2022)

On free energy barriers in Gaussian priors and failure of MCMC for high-dimensional unimodal distributions. - Afonso S. Bandeira; Antoine Maillard; Richard Nickl; Sven Wang (CoRR, 2022)

Injectivity of ReLU networks: perspectives from statistical physics. - Antoine Maillard; Afonso S. Bandeira; David Belius; Ivan Dokmanic; Shuta Nakajima (CoRR, 2023)

Fitting an ellipsoid to a quadratic number of random points. - Afonso S. Bandeira; Antoine Maillard; Shahar Mendelson; Elliot Paquette (CoRR, 2023)

Exact threshold for approximate ellipsoid fitting of random points. - Antoine Maillard; Afonso S. Bandeira (CoRR, 2023)

Computational lower bounds for multi-frequency group synchronization. - Anastasia Kireeva; Afonso S. Bandeira; Dmitriy Kunisky (CoRR, 2024)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors. - Afonso S. Bandeira; Sivakanth Gopi; Haotian Jiang; Kevin Lucca; Thomas Rothvoss (CoRR, 2024)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs. - Pedro Abdalla; Afonso S. Bandeira; Clara Invernizzi (SIAM J. Appl. Dyn. Syst., 2024)

Subexponential-Time Algorithms for Sparse PCA. - Yunzi Ding; Dmitriy Kunisky; Alexander S. Wein; Afonso S. Bandeira (Found. Comput. Math., 2024)

Tensor Concentration Inequalities: A Geometric Approach. - Afonso S. Bandeira; Sivakanth Gopi; Haotian Jiang; Kevin Lucca; Thomas Rothvoss (STOC, 2025)

Matrix Chaos Inequalities and Chaos of Combinatorial Type. - Afonso S. Bandeira; Kevin Lucca; Petar Nizic-Nikolac; Ramon van Handel (STOC, 2025)

Randomstrasse101: Open Problems of 2024. - Afonso S. Bandeira; Anastasia Kireeva; Antoine Maillard; Almut Rödder (CoRR, 2025)