Bandeira, Afonso S.

5 publications

NeurIPS 2022 The Franz-Parisi Criterion and Computational Trade-Offs in High Dimensional Statistics Afonso S Bandeira, Ahmed El Alaoui, Samuel Hopkins, Tselil Schramm, Alexander S Wein, Ilias Zadik

COLT 2021 Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Christopher Moore, Alex Wein

JMLR 2019 Spurious Valleys in One-Hidden-Layer Neural Network Optimization Landscapes Luca Venturi, Afonso S. Bandeira, Joan Bruna

COLT 2016 On the Low-Rank Approach for Semidefinite Programs Arising in Synchronization and Community Detection Afonso S. Bandeira, Nicolas Boumal, Vladislav Voroninski

COLT 2014 Open Problem: Tightness of Maximum Likelihood Semidefinite Relaxations Afonso S. Bandeira, Yuehaw Khoo, Amit Singer