معرفی
Afonso S. Bandeira is affiliated with ETH Zurich (Swiss Federal Institute of Technology Zurich), where he conducts research at the intersection of theoretical computer science, statistics, and applied mathematics.
His research focuses on fundamental questions about computational limits in statistical inference problems:
- Statistical-computational gaps in random structures
- Vertex colorings of random d-regular graphs
- Planting rare structures in random data
- Lower bounds for SK Hamiltonian
- Sparse Principal Component Analysis
- Matrix Restricted Isometry Property certification
Dr. Bandeira's work examines situations where information-theoretically feasible problems become computationally intractable, particularly focusing on how to plant colorings with fewer colors than typically exist in random graphs while maintaining computational indistinguishability from uniformly random graphs.
His research demonstrates significant collaboration across institutions, with joint work involving researchers from Berkeley, NYU, and the Santa Fe Institute.
