I am a PhD student (since Jan 2011) at UT Austin, interested in Theory. My adviser is Adam Klivans. I graduated from IIT Kanpur in 2010, where I was advised by Surender Baswana. Email: kothari AT cs.utexas.edu

Testing Surface Area (with Ryan O'Donnell, Amir Nayerri and Chengang Wu)
SODA 2014 (to appear)

Learning Coverage Functions (with Vitaly Feldman) Manuscript 2013

Representation, Approximation and Learning
of Submodular Functions Using Low-rank Decision Trees
(with Vitaly Feldman and Jan Vondrak)
COLT 2013

Constructing Hard Functions from Learning Algorithms (with Adam Klivans and Igor C. Oliveira)
CCC 2013

An Explicit VC-Theorem for Low-Degree Polynomials (with Eshan Chattopadhyay and Adam Klivans )

Differentially Private Online Learning (with Prateek Jain and Abhradeep Guha Thakurta)
COLT 2012

Submodular Functions are Noise Stable (with Adam Klivans, Homin K Lee and Mahdi Cheraghchi)
SODA 2012

A Randomized Scheduler with Probabilistic Guarantees of Finding Bugs
(with Madan Musuvathi, Sebastian Burckhardt and Santosh Nagarakatte)