2008 49th Annual IEEE Symposium on Foundations of Computer Science (2008)
Oct. 25, 2008 to Oct. 28, 2008
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FOCS.2008.64
We study the learnability of sets in R^n under the Gaussiandistribution, taking Gaussian surface area as the``complexity measure'' of the sets being learned.
Learning, Convex Sets, Agnostic Learning, Surface Area, Gaussians, Gaussian Surface Area
R. OʼDonnell, R. A. Servedio and A. R. Klivans, "Learning Geometric Concepts via Gaussian Surface Area," 2008 49th Annual IEEE Symposium on Foundations of Computer Science(FOCS), vol. 00, no. , pp. 541-550, 2008.