Teaching randomized learners with feedback
type: Item
instance of: scholarly article
title: Teaching randomized learners with feedback
zbMATH Open document ID: 1217.68116
author: Frank J. Balbach
author: Thomas Zeugmann
published in: Information and Computation
publication date: 2011-07-27T00:00:00Z
full work available at URL: http://hdl.handle.net/2115/45035
Mathematics Subject Classification ID: 68Q32
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 5932315
zbMATH Keywords: algorithmic teaching
zbMATH Keywords: randomized algorithms
zbMATH Keywords: computational complexity
MaRDI profile type: Publication
OpenAlex ID: W2050988311
cites work: Queries and concept learning
cites work: Queries revisited.
cites work: Analogical and inductive inference. International workshop AII '89, Reinhardsbrunn Castle, GDR, October 1-6, 1989. Proceedings
cites work: On the power of inductive inference from good examples
cites work: On the learnability of recursively enumerable languages from good examples
cites work: Teaching a smarter learner.
cites work: A model of interactive teaching
cites work: Learning from different teachers
cites work: Learning Binary Relations and Total Orders
cites work: On the complexity of teaching
cites work: Teachability in computational learning
cites work: On specifying Boolean functions by labelled examples
cites work: Learning Theory
cites work: DNF Are Teachable in the Average Case
cites work: Probably Approximate Learning of Sets and Functions
cites work: Witness sets for families of binary vectors
cites work: Teaching Memoryless Randomized Learners Without Feedback
cites work: Q4315289
cites work: Q3376697
cites work: An Analysis of Stochastic Shortest Path Problems
cites work: Q4258216
cites work: A threshold of ln n for approximating set cover
cites work: Q4527015
cites work: Language identification in the limit
cites work: Algorithmic Learning Theory
cites work: Incremental concept learning for bounded data mining.
cites work: Incremental learning from positive data
DOI: 10.1016/J.IC.2010.11.005
description: scientific article; zbMATH DE number 5932315