Noise-tolerant parallel learning of geometric concepts
type: Item
instance of: scholarly article
title: Noise-tolerant parallel learning of geometric concepts
zbMATH Open document ID: 0927.68118
author: Nader H. Bshouty
author: Sally A. Goldman
author: H. David Mathias
published in: Information and Computation
publication date: 1999-11-29T00:00:00Z
full work available at URL: https://openscholarship.wustl.edu/cgi/viewcontent.cgi
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1267926
zbMATH Keywords: parallel algorithms
zbMATH Keywords: PAC-learning
MaRDI profile type: Publication
OpenAlex ID: W2042050521
cites work: Queries and concept learning
cites work: On learning a union of half spaces
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: The bounded injury priority method and the learnability of unions of rectangles
cites work: Q3772828
cites work: A general lower bound on the number of examples needed for learning
cites work: Learning from a consistently ignorant teacher
cites work: Q4013556
cites work: Equivalence of models for polynomial learnability
cites work: Efficient noise-tolerant learning from statistical queries
cites work: Composite geometric concepts and polynomial predictability
cites work: Lower bound methods and separation results for on-line learning models
cites work: A theory of the learnable
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
cites work: Learning in parallel
DOI: 10.1006/INCO.1998.2737
description: scientific article; zbMATH DE number 1267926