2013 IEEE 54th Annual 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
Ryan OʼDonnell, Rocco A. Servedio, Adam R. Klivans, "Learning Geometric Concepts via Gaussian Surface Area", 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, vol. 00, no. , pp. 541-550, 2008, doi:10.1109/FOCS.2008.64