<--- Back to Details
First PageDocument Content
Probability theory / Ergodic theory / Stochastic processes / Glivenko–Cantelli theorem / Borel set / Uniform convergence / Ergodicity / Mixing / VC dimension / Statistics / Mathematics / Mathematical analysis
Date: 2011-04-26 19:48:00
Probability theory
Ergodic theory
Stochastic processes
Glivenko–Cantelli theorem
Borel set
Uniform convergence
Ergodicity
Mixing
VC dimension
Statistics
Mathematics
Mathematical analysis

Uniform convergence of Vapnik…Chervonenkis classes under ergodic sampling

Add to Reading List

Source URL: comptox.unc.edu

Download Document from Source Website

File Size: 282,38 KB

Share Document on Facebook

Similar Documents

Stat 928: Statistical Learning Theory Lecture: 24 Growth Functions and the VC dimension Instructor: Sham Kakade

DocID: 1uIy9 - View Document

Hitting Set for Hypergraphs of Low VC-Dimension Karl Bringmann1 , László Kozma2 , Shay Moran3 , and N. S. Narayanaswamy4 1 Institut für Theoretische Informatik, ETH Zürich, Zürich, Switzerland

DocID: 1t41w - View Document

Machine learning / Learning / Artificial intelligence / Computational learning theory / Computational statistics / Statistical classification / Computational neuroscience / VC dimension / Artificial neural network / Probably approximately correct learning / Probability distribution / Uniform convergence

Quantifying Generalization in Linearly Weighted Neural Networks (Short title: Quantifying Generalization) Martin Anthony1 and Sean B. Holden2 Abstract

DocID: 1rhpW - View Document

Computational learning theory / Machine learning / Learning / Theoretical computer science / Cognition / Probably approximately correct learning / Sample complexity / VC dimension / Mode / Occam learning / Error Tolerance

A Sufficient Condition for Polynomial Distribution-Dependent Learnability Martin Anthony Department of Mathematics London School of Economics Houghton Street

DocID: 1qDTA - View Document

Mathematics / Graph theory / Network theory / Theoretical computer science / Computational learning theory / Dimension / Statistical classification / VC dimension / Centrality / Sampling / Statistics / Mode

Sampling-based Data Mining Algorithms: Modern Techniques and Case Studies Matteo Riondato Brown University, Providence, RI 02912, USA Abstract. Sampling a dataset for faster analysis and looking at it

DocID: 1qlVg - View Document