Probably Approximate Learning of Sets and Functions
From MaRDI portal
Recommendations
- Results on learnability and the Vapnik-Chervonenkis dimension
- Learnability and the Vapnik-Chervonenkis dimension
- Probably Approximate Learning over Classes of Distributions
- Learnability with respect to fixed distributions
- Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions
Cited in
(45)- A sufficient condition for polynomial distribution-dependent learnability
- Implementing Valiant's learnability theory using random sets.
- scientific article; zbMATH DE number 53984 (Why is no real title available?)
- The learnability of voting rules
- scientific article; zbMATH DE number 1836430 (Why is no real title available?)
- Top-down decision tree learning as information based boosting
- Decision lists over regular patterns.
- Teaching randomized learners with feedback
- Exact VC-dimension of Boolean monomials
- An introduction to some statistical aspects of PAC learning theory
- First-order \(jk\)-clausal theories are PAC-learnable
- Learning faster than promised by the Vapnik-Chervonenkis dimension
- PAC learning under helpful distributions
- On approximately identifying concept classes in the limit
- Embeddings and the trace of finite sets
- Multi-class pattern classification using neural networks
- Results on learnability and the Vapnik-Chervonenkis dimension
- Learning nested differences in the presence of malicious noise
- Learning reliably and with one-sided error
- Apple tasting.
- Witness sets for families of binary vectors
- Fusion methods for multiple sensor systems with unknown error densities
- Monotone term decision lists
- Learning dynamical systems in a stationary environment
- Probably Approximate Learning over Classes of Distributions
- Sparse approximate multiquadric interpolation
- Learning distributions by their density levels: A paradigm for learning without a teacher
- Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions
- Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
- Learning figures with the Hausdorff metric by fractals -- towards computable binary classification
- Learnability and the Vapnik-Chervonenkis dimension
- Measuring teachability using variants of the teaching dimension
- On the relative sizes of learnable sets
- Learning Theory and Descriptive Set Theory
- Algorithmic Learning Theory
- On the complexity of learning from drifting distributions
- A framework for incremental learning of logic programs
- Valid Generalisation from Approximate Interpolation
- Advanced elementary formal systems.
- Learning with prior information
- Learning logic programs with structured background knowledge
- Learning lipschitz functions
- Complexity of computing Vapnik-Chervonenkis dimension and some generalized dimensions
- Neural networks with quadratic VC dimension
- Theory of Classification: a Survey of Some Recent Advances
This page was built for publication: Probably Approximate Learning of Sets and Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3210201)
