My current research interests are broadly in approximation algorithms, hardness of approximation, and communication complexity. More details in my Research Statement . Below are links to pre-prints of my publications and manuscripts.
Multiplayer parallel repetition for expanding games. (To appear in ITCS 2017)
With Irit Dinur, Prahladh Harsha and Henry Yuen. arXiv preprint
Embedding approximately low dimensional l22 metrics into l1. (To appear in FSTTCS 2016)
With Amit Deshpande and Prahladh Harsha arXiv preprint
On Fortification of Projection Games (APPROX-RANDOM 2015)
With Amey Bhangale, Ramprasad Saptharshi and Girish Varma Conference version | arXiv
Guruswami-Sinop rounding without Higher Level Lasserre(APPROX-RANDOM 2014)
With Amit Deshpande Conference Version | arXiv
Hypergraph two-coloring in the Streaming model (Submitted, 2015) With Jaikumar Radhakrishnan and Saswata Shannigrahi arXiv preprint
Other Technical Reports
Parallel Repetition Theorem and Related Results Research project report, 2010. pdf | Talk slides
Searching and Ranking in Entity Relation Graphs Master's Thesis, 2008. pdf
I enjoy trekking, long-distance running and playing sports. I have been learning to play the piano for the past couple of years, and hope to get better at it!