Roberto Imbuzeiro Oliveira

2 papers · 2015–2017 · 2 conferences · across top CS/AI conferences

Achievements

🌍 Conference Polyglot (2) 🌉 Interdisciplinary Bridge 🧭 Keyword Pioneer 🐝 Cross-Pollinator (8)

Conferences

COLT (1) JMLR (1)

Top co-authors

Louigi Addario-Berry (1) Andrea Montanari (1) Shankar Bhamidi (1) Song Mei (1) Gabor Lugosi (1) Luc Devroye (1) Theodor Misiakiewicz (1) Sébastien Bubeck (1)

Keywords

semidefinite programming (1) vc theory (1) graph connectivity (1) random graph (1) chromatic number (1) grothendieck inequality (1) riemannian trust-region (1) synchronization problem (1) clique number (1)

Papers

Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality COLT 2017

Exceptional Rotations of Random Graphs: A VC Theory JMLR 2015