How many queries are needed to learn?
type: Item
instance of: scholarly article
title: How many queries are needed to learn?
zbMATH Open document ID: 0885.68123
DOI: 10.1145/234752.234755
author: Krishnan Pillaipakkamnatt
author: Dawn Wilkins
author: Lisa Hellerstein
author: Vijay Raghavan
published in: Journal of the ACM
publication date: 1998-01-22T00:00:00Z
full work available at URL: http://www.acm.org/pubs/contents/journals/jacm/1996-43/
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1106128
zbMATH Keywords: query complexity
zbMATH Keywords: exact learning
MaRDI profile type: Publication
OpenAlex ID: W2013012666
Recommended article: Q4234065
Recommended article: Q3148796
Recommended article: How many queries are needed to learn one bit of information?
Recommended article: How Many Query Superpositions Are Needed to Learn?
Recommended article: Q4736856
Recommended article: How many missing answers can be tolerated by query learners?
Recommended article: Learning via queries
Recommended article: Queries and concept learning
Recommended article: Learning via finitely many queries
Recommended article: Q4013540
description: scientific article; zbMATH DE number 1106128