I am currently a Simons Foundation Postdoctoral Research Fellow with the Theory Group at Carnegie Mellon University.

My research interests are broadly in the field of Theoretical Computer Science, namely, in designing efficient algorithms for problems in Combinatorial Optimization and Machine Learning.

I obtained my PhD from Princeton University in the Department of Computer Science. My advisor was Prof. Moses Charikar. My PhD thesis was Beyond Worst Case Analysis in Approximation Algorithms.

Prior to that, I finished my bachelor's degree in Computer Science and Engineering from the Indian Institute of Technology Madras in 2007. I spent the first fifteen years of my life in Pondicherry, a beautiful town in Southern India, where Pi Patel hails from.

PhD Thesis
Beyond Worst Case Analysis in Approximation Algorithms. [ PDF | Abstract ]
Selected Publications