Learning bounded subsets of Lp
Loading...
Date
Authors
Mendelson, Shahar
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers (IEEE Inc)
Abstract
We study learning problems in which the underlying class is a bounded subset of Lp and the target Y belongs to Lp. Previously, minimax sample complexity estimates were known under such boundedness assumptions only when p = ∞. We present a sharp sample complexity estimate that holds for any p > 4; it is based on a learning procedure that is suited for heavy-tailed problems.
Description
Keywords
Citation
Collections
Source
IEEE Transactions on Information Theory
Type
Book Title
Entity type
Access Statement
License Rights
Restricted until
2099-12-31
Downloads
File
Description