Agnostic learning of geometric patterns
From MaRDI portal
Publication:5943123
DOI10.1006/jcss.2000.1723zbMath0992.68175OpenAlexW2091829858MaRDI QIDQ5943123
Stephen S. Kwek, Stephen D. Scott, Sally A. Goldman
Publication date: 11 September 2002
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://openscholarship.wustl.edu/cgi/viewcontent.cgi?article=1475&context=cse_research
Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10)
Related Items (4)
Intrinsic complexity of learning geometrical concepts from positive data ⋮ On approximating weighted sums with exponentially many terms ⋮ Improved MCMC sampling methods for estimating weighted sums in Winnow with application to DNF learning ⋮ On learning unions of pattern languages and tree patterns in the mistake bound model.
Cites Work
- The Perceptron algorithm versus Winnow: linear versus logarithmic mistake bounds when few input variables are relevant
- Equivalence of models for polynomial learnability
- Decision theoretic generalizations of the PAC model for neural net and other learning applications
- Specification and simulation of statistical query algorithms for efficiency and noise tolerance
- Tracking the best disjunction
- The weighted majority algorithm
- Toward efficient agnostic learning
- PAC learning axis-aligned rectangles with respect to product distributions from multiple-instance examples
- A note on learning from multiple-instance examples
- Efficient learning with virtual threshold gates
- Solving the multiple instance problem with axis-parallel rectangles.
- A theoretical and empirical study of a noise-tolerant algorithm to learn geometric patterns
- Queries and concept learning
- Learnability and the Vapnik-Chervonenkis dimension
- A theory of the learnable
- Computational limitations on learning from examples
- Exact Learning of Discretized Geometric Concepts
- Efficient noise-tolerant learning from statistical queries
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Agnostic learning of geometric patterns
