Loading...
Please wait, while we are loading the content...
Similar Documents
Polynomial Uniform Convergence and Polynomial-sample Learnability Polynomial Uniform Convergence and Polynomial-sample Learnability
| Content Provider | Semantic Scholar |
|---|---|
| Author | Bertoniy, Alberto Campadelliy, Paola Morpurgoyz, Anna |
| Copyright Year | 1992 |
| Abstract | In the PAC model, polynomial{sample learnability in the distribution dependent framework has been characterized in terms of minimun cardinality of-covers. In this paper we propose another approach to the problem by investigating the relationship between polynomial{sample learnability and uniform convergence, in analogy to what was done for the distribution free setting. First of all, we introduce the notion of polynomial uniform convergence, giving a characterization for it in terms of an entropic measure, then we study its relationship with polynomial{sample learn-ability. We show that, contrarily to what happens in the distribution independent setting, polynomial uniform convergence is a suucient but not necessary condition for polynomial{sample learnability. |
| File Format | PDF HTM / HTML |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
