On Testing and Learning Convex Sets

I will talk about some recent work on (i) polyhedral approximation of high-dimensional convex sets, and (ii) testing convexity of an unknown set with respect to the Gaussian distribution. I will try to highlight some of the (many) open problems that remain.