Measuring teachability using variants of the teaching dimension
type: Item
instance of: scholarly article
title: Measuring teachability using variants of the teaching dimension
zbMATH Open document ID: 1145.68020
author: Frank J. Balbach
published in: Theoretical Computer Science
publication date: 2008-05-28T00:00:00Z
Mathematics Subject Classification ID: 68Q32
zbMATH DE Number: 5279850
zbMATH Keywords: algorithmic learning theory
zbMATH Keywords: teaching dimension
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.02.025
OpenAlex ID: W2029731972
cites work: Queries and concept learning
cites work: Learning from different teachers
cites work: On specifying Boolean functions by labelled examples
cites work: Learning Theory
cites work: How robust is the n-cube?
cites work: Self-directed learning and its relation to the VC-dimension and to teacher-directed learning
cites work: Decision lists and related Boolean functions
cites work: On the power of inductive inference from good examples
cites work: Language identification in the limit
cites work: On the complexity of teaching
cites work: Teaching a smarter learner.
cites work: Learning Binary Relations and Total Orders
cites work: Lower bounds on learning decision lists and trees
cites work: Combinatorial results on the complexity of teaching and learning
cites work: Q4370215
cites work: Witness sets for families of binary vectors
cites work: DNF Are Teachable in the Average Case
cites work: A model of interactive teaching
cites work: Probably Approximate Learning of Sets and Functions
cites work: Computational limitations on learning from examples
cites work: On the limits of efficient teachability
cites work: Teachability in computational learning
cites work: A theory of the learnable
DOI: 10.1016/J.TCS.2008.02.025
description: scientific article; zbMATH DE number 5279850