Raghavendra, Prasad

4 publications

COLT 2025 Robust Algorithms for Recovering Planted $r$-Colorable Graphs Anand Louis, Rameesh Paul, Prasad Raghavendra

COLT 2024 Omnipredictors for Regression and the Approximate Rank of Convex Functions Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Sherry, Mihir Singhal

COLT 2020 List Decodable Subspace Recovery Prasad Raghavendra, Morris Yau

COLT 2014 Computational Limits for Matrix Completion Moritz Hardt, Raghu Meka, Prasad Raghavendra, Benjamin Weitz