Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Uniform_convergence_(combinatorics)> ?p ?o. }
Showing items 1 to 14 of
14
with 100 items per page.
- Uniform_convergence_(combinatorics) abstract "For a class of predicates defined on a set and a set of samples , where , the empirical frequency of on is . The Uniform Convergence Theorem states, roughly,that if is "simple" and we draw samples independently (with replacement) from according to a distribution , then with high probability all the empirical frequency will be close to its expectation, where the expectation is given by . Here "simple" means that the Vapnik-Chernovenkis dimension of the class is small relative to the size of the sample.In other words, a sufficiently simple collection of functions behaves roughly the same on a small random sample as it does on the distribution as a whole.".
- Uniform_convergence_(combinatorics) wikiPageID "22999791".
- Uniform_convergence_(combinatorics) wikiPageRevisionID "573717866".
- Uniform_convergence_(combinatorics) hasPhotoCollection Uniform_convergence_(combinatorics).
- Uniform_convergence_(combinatorics) subject Category:Articles_containing_proofs.
- Uniform_convergence_(combinatorics) subject Category:Combinatorics.
- Uniform_convergence_(combinatorics) subject Category:Machine_learning.
- Uniform_convergence_(combinatorics) comment "For a class of predicates defined on a set and a set of samples , where , the empirical frequency of on is . The Uniform Convergence Theorem states, roughly,that if is "simple" and we draw samples independently (with replacement) from according to a distribution , then with high probability all the empirical frequency will be close to its expectation, where the expectation is given by .".
- Uniform_convergence_(combinatorics) label "Uniform convergence (combinatorics)".
- Uniform_convergence_(combinatorics) sameAs m.064nvg8.
- Uniform_convergence_(combinatorics) sameAs Q7885099.
- Uniform_convergence_(combinatorics) sameAs Q7885099.
- Uniform_convergence_(combinatorics) wasDerivedFrom Uniform_convergence_(combinatorics)?oldid=573717866.
- Uniform_convergence_(combinatorics) isPrimaryTopicOf Uniform_convergence_(combinatorics).