Afonso S. Bandeira
4 papers · 2014–2021 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
π Interdisciplinary Bridge π§ Keyword Pioneer π Conference Polyglot (2) π Academic Marathon (7) π Cross-Pollinator (3)
πΊοΈ
Taxonomy Completionist
(10)
π£
Hot Topic Early Bird
Conferences
COLT (3)
JMLR (1)
Top co-authors
Keywords
convex relaxation
(2)
semidefinite programming
(2)
community detection
(1)
neural network optimization
(1)
loss landscape
(1)
intrinsic dimension
(1)
gradient descent
(1)
maximum likelihood estimation
(1)
low-rank matrix
(1)
stochastic block model
(1)
procrustes problem
(1)
maximum likelihood estimator
(1)
chromatic number
(1)
semidefinite programming relaxation
(1)
recovery problem
(1)
tightness analysis
(1)
generalized procruste
(1)
spurious valley
(1)
low-degree likelihood ratio
(1)
spectral planting
(1)
Papers
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs
COLT 2021
Spurious Valleys in One-hidden-layer Neural Network Optimization Landscapes
JMLR 2019
On the low-rank approach for semidefinite programs arising in synchronization and community detection
COLT 2016
Open Problem: Tightness of maximum likelihood semidefinite relaxations
COLT 2014