Afonso S. Bandeira
4 papers · 2014–2021 · 2 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
🌍
Conference Polyglot · Bronze
🏃
Academic Marathon · Sprint
🌉
Interdisciplinary Bridge · Bronze
🗺️
Taxonomy Completionist
(13)
🐣
Hot Topic Early Bird
Top co-authors
Research topics
Keywords
convex relaxation
(2)
semidefinite programming
(2)
community detection
(1)
neural network optimization
(1)
loss landscape
(1)
intrinsic dimension
(1)
gradient descent
(1)
graph coloring
(1)
maximum likelihood estimation
(1)
low-rank matrix
(1)
stochastic block model
(1)
procrustes problem
(1)
spectral algorithm
(1)
maximum likelihood estimator
(1)
chromatic number
(1)
semidefinite programming relaxation
(1)
recovery problem
(1)
tightness analysis
(1)
generalized procruste
(1)
spurious valley
(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