The Community for Technology Leaders
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (2008)
Oct. 25, 2008 to Oct. 28, 2008
ISSN: 0272-5428
ISBN: 978-0-7695-3436-7
pp: 541-550
ABSTRACT
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.
INDEX TERMS
Learning, Convex Sets, Agnostic Learning, Surface Area, Gaussians, Gaussian Surface Area
CITATION
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
97 ms
(Ver 3.3 (11022016))