2008 49th Annual IEEE 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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FOCS.2008.64

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

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.

doi:10.1109/FOCS.2008.64

CITATIONS