Approximate testing and its relationship to learning
From MaRDI portal
Publication:1389650
DOI10.1016/S0304-3975(96)00241-1zbMATH Open0893.68118MaRDI QIDQ1389650FDOQ1389650
Authors: Kathleen Romanik 
Publication date: 30 June 1998
Published in: Theoretical Computer Science (Search for Journal in Brave)
Recommendations
- Property testing and its connection to learning and approximation
- Testing by implicit learning: a brief survey
- Approximate testing with relative error
- Approximate testing equivalence based on time, probability, and observed behavior
- Broadening the tests of learning models
- Approximation in learning theory
- Approximate testing with error relative to input size.
- Improving on exact tests by approximate conditioning
- A testing approach to estimation
Cites Work
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Learnability and the Vapnik-Chervonenkis dimension
- \(\epsilon\)-nets and simplex range queries
- A theory of the learnable
- Feedforward nets for interpolation and classification
- On the complexity of teaching
- Teachability in computational learning
- Information capacity of the Hopfield model
- A Recursion Theoretic Approach to Program Testing
- Title not available (Why is that?)
- Testing geometric objects
Cited In (7)
- Testing simple polygons.
- Approximate testing with error relative to input size.
- Title not available (Why is that?)
- Testing by implicit learning: a brief survey
- Testing problems with sublearning sample complexity
- Testing orthogonal shapes
- VC-dimensions of nondeterministic finite automata for words of equal length
This page was built for publication: Approximate testing and its relationship to learning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1389650)
