Year: 2004
Type: preprint
Abstract: We construct data dependent bounds on the risk in function learning problems. The bounds are based on the local norms of the Rademacher process indexed by the underlying function class and they do not require prior knowledge about the distribution of the training examples or any specific properties of the function class.
Source: arXiv (Cornell University)
Authors: Koltchinskii, Vladimir, Panchenko, Dmitry
Institution: University of New Mexico
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4394670702
