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