Varun Kanade
Division of Computer Science
UC Berkeley
Office: Soda Hall 665
Email: vkanade [AT] eecs [DOT] berkeley [DOT] edu


I joined UC Berkeley as a Simons Postdoctoral Fellow in Fall 2012. I was a Ph.D. student at Harvard University between Fall 2009 and Summer 2012, and was extremely fortunate to have had Leslie Valiant as my adviser. Before joining Harvard, I was a graduate student at Georgia Tech, where I was working with Adam Kalai (now at Microsoft Research). I obtained a B.Tech at the Indian Institute of Technology, Bombay in Mumbai, India in 2006.

Research Interests

My interests lie in theoretical computer science and machine learning. I am primarily interested in computational learning theory -- developing efficient algorithms for learning problems and also studying their inherent hardness. My dissertation work was based on understanding biological evolution from a standpoint of computational learning theory. I have also worked in on-line learning such as experts and bandit problems.

Short Descriptions of Research Projects