Learning counting functions with queries
type: Item
instance of: scholarly article
title: Learning counting functions with queries
zbMATH Open document ID: 0901.68158
DOI: 10.1016/S0304-3975(96)00144-2
author: Zhi-Xiang Chen
author: S. Homer
published in: Theoretical Computer Science
publication date: 1998-07-22T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1177593
zbMATH Keywords: learning
zbMATH Keywords: Boolean-weighted counting functions
MaRDI profile type: Publication
cites work: Queries and concept learning
cites work: Learning read-once formulas with queries
cites work: Efficient learning with equivalence queries of conjunctions of modulo functions
cites work: On Learning Ring-Sum-Expansions
cites work: Learning Integer Lattices
Recommended article: Q3081624
Recommended article: Learning low-degree functions from a logarithmic number of random queries
Recommended article: Disjunctions of negated counting functions are efficiently learnable with equivalence queries
Recommended article: Counting functions
Recommended article: Learning via finitely many queries
Recommended article: Learning an extension of the class of functional dependencies with queries
Recommended article: Learning via queries in [+, <]
Recommended article: Learning via queries
Recommended article: Learning via queries and oracles
Recommended article: Q5144631
description: scientific article; zbMATH DE number 1177593