Praneeth Kacham

Hello! I am a second-year PhD student in Theory Group of Computer Science Department at Carnegie Mellon University. I am lucky to be advised by Prof. David P. Woodruff. I am interested in Algorithms for all sorts of problems, mainly Randomized Algorithms for Numerical Linear Algebra and Matrix Methods in Big Data settings.

Earlier, I was an undergrad at Indian Institute of Technology Delhi where I was fortunate to work with Prof. Naveen Garg and Prof. Sorav Bansal.

Research

4. Reduced-Rank Regression in Operator Norm.
Praneeth Kacham and David P. Woodruff
arXiv

3. Strong Coresets for Subspace Approximation and k-Median in Nearly Linear Time.
Zhili Feng, Praneeth Kacham and David P. Woodruff
arXiv

2. Robust k-means++.
Amit Deshpande, Praneeth Kacham and Rameshwar Pratap
UAI 2020

1. Optimal Deterministic Coresets for Ridge Regression.
Praneeth Kacham and David P. Woodruff
AISTATS 2020

Contact

Office: 5101 Gates and Hillman Centers
Email: pkacham@cs.cmu.edu