Learning large-alphabet and analog circuits with value injection queries
type: Item
instance of: scholarly article
title: Learning large-alphabet and analog circuits with value injection queries
zbMATH Open document ID: 1470.68051
author: Dana Angluin
author: James Aspnes
author: Jiang Chen
author: Lev Reyzin
published in: Machine Learning
publication date: 2009-03-31T00:00:00Z
Mathematics Subject Classification ID: 68Q32
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 5537373
zbMATH Keywords: value injection queries
zbMATH Keywords: learning circuits
zbMATH Keywords: query learning
MaRDI profile type: Publication
full work available at URL: s10994-008-5048-8
OpenAlex ID: W1988314107
cites work: The Transitive Reduction of a Directed Graph
cites work: Identification of genetic networks by strategic gene disruptions and gene overexpressions under a Boolean model.
cites work: Color-coding
cites work: When won't membership queries help?
cites work: Learning conjunctions of Horn clauses
cites work: Learning read-once formulas with queries
cites work: Learning a circuit by injecting values
cites work: Learning Large-Alphabet and Analog Circuits with Value Injection Queries
cites work: Exact learning Boolean functions via the monotone theory
cites work: Q4503944
cites work: An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
cites work: Learnability beyond AC 0
cites work: Q5796116
cites work: Cryptographic limitations on learning Boolean formulae and finite automata
cites work: Cryptographic hardness of distribution-specific learning
cites work: Constant depth circuits, Fourier transform, and learnability
cites work: Q5710169
DOI: 10.1007/S10994-008-5048-8
description: scientific article; zbMATH DE number 5537373