Exact learning of linear combinations of monotone terms from function value queries

DOI10.1016/0304-3975(94)00166-GzbMath0884.68105MaRDI QIDQ1367523

Atsuyoshi Nakamura, Naoki Abe

Publication date: 29 September 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

learning algorithm

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Parallel algorithms in computer science (68W10)

Related Items (1)

Learning sparse linear combinations of basis functions over a finite domain

Cites Work

• Unnamed Item
• Unnamed Item
• On zero-testing and interpolation of \(k\)-sparse multivariate polynomials over finite fields
• Queries and concept learning
• Interpolation and Approximation of Sparse Multivariate Polynomials over $GF(2)$
• Learning read-once formulas with queries

This page was built for publication: Exact learning of linear combinations of monotone terms from function value queries