Santosh S Vempala

2 papers · 2022–2023 · 1 conference · across top CS/AI conferences

Achievements

🌉 Interdisciplinary Bridge 🧭 Keyword Pioneer 🐝 Cross-Pollinator (15) ❓ The Questioner

Conferences

COLT (2)

Top co-authors

Christos Papadimitriou (1) Alexander S Wein (1) Max Dabagia (1) Jeff Xu (1) Pravesh Kothari (1)

Keywords

representation learning (1) neural computation (1) computational complexity (1) hypothesis testing (1) graph coloring (1) planted clique (1) low-degree polynomial (1) assembly calculus (1) random graph theory (1) planted coloring (1)

Papers

Is Planted Coloring Easier than Planted Clique? COLT 2023

Assemblies of neurons learn to classify well-separated distributions COLT 2022