Tarun Kathuria

I am a Ph.D. candidate in Computer Science at UC Berkeley, advised by Prasad Raghavendra. Prior to coming to Berkeley, I was a Research Fellow at Microsoft Research India in the Algorithms and Data Science group, where I was fortunate to work with Dr. Amit Deshpande. Before that, I spent four amazing years at IIT Bombay as an undergraduate student. My major (with honors) was in Computer Science and Engineering and minor in Applied Statistics and Informatics. For my undergraduate thesis, I was advised by Prof. S. Sudarshan, where I worked on database systems theory.

At a high level, I am interested in devising fast algorithms with provable guarantees for various problems in (combinatorial and continous) optimization, machine learning and database theory (though I am easily excited by any theoretical problem!). I've also been excited about problems in random matrix theory and stochastic processes. In general, there seems to be some amazing connections between continous methods for dealing with combinatorial problems in optimization and high-dimensional probability which I'm very excited to explore!

You can find my CV here : Curriculum Vitae (pdf)