Spotlight "polynomial-time algorithms" Papers
2 papers found
Conference
Low-degree evidence for computational transition of recovery rate in stochastic block model
Jingqiu Ding, Yiding Hua, Lucas Slot et al.
NEURIPS 2025spotlight
Convex Relaxations of ReLU Neural Networks Approximate Global Optima in Polynomial Time
Sungyoon Kim, Mert Pilanci
ICML 2024spotlightarXiv:2402.03625
7
citations