Varun Kanade

Homepage: Varun Kanade Varun KanadeDepartment of Computer ScienceUniversity of OxfordWolfson Building, Parks RoadOxford, OX1 3QD, UKOffice: 449Tel: +44 (0) 1865 610 589Fax: +44 (0) 1865 273 839Email: Teaching Current 2016: Machine Learning [class homepage] Past 2012: CS 174: Combinatorics and Discrete Probability [class homepage] Research Interests My interests lie in machine learning and theoretical computer science. 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 Attribute-Efficient Evolvability of Sparse Linear Functions. (with E. Angelino) [pdf]This short document describes our recent paper (see below) in…


Link to Full Article: Varun Kanade