Pravesh Kothari

Pravesh K. Kothari's work focuses on algorithms and complexity for computational problems with statistical inputs. While at IAS, Kothari plans to focus on connections to high-dimensional probability, especially, the spectrum of correlated random matrices and coding theory, especially, bounds on locally decodable and correctable codes.