Sanjoy Dasgupta on Notions of Dimension and Their Use in Analyzing Non-parametric Regression Department of Computer Science