Learning a circuit by injecting values
From MaRDI portal
Publication:5920703
DOI10.1016/j.jcss.2008.07.004zbMath1158.68439OpenAlexW2000662385MaRDI QIDQ5920703
James Aspnes, Jiang Chen, Yinghua Wu, Dana Angluin
Publication date: 9 January 2009
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2008.07.004
Related Items (1)
Cites Work
- Unnamed Item
- Learning conjunctions of Horn clauses
- A formal model of hierarchical concept learning
- An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
- When won't membership queries help?
- Queries and concept learning
- Exact learning Boolean functions via the monotone theory
- Small-Bias Probability Spaces: Efficient Constructions and Applications
- Constant depth circuits, Fourier transform, and learnability
- Learnability beyond AC 0
- A theory of the learnable
- Vector sets for exhaustive testing of logic circuits
- Learning read-once formulas with queries
- Cryptographic limitations on learning Boolean formulae and finite automata
- Cryptographic hardness of distribution-specific learning
- Learning Large-Alphabet and Analog Circuits with Value Injection Queries
- Learning a circuit by injecting values
This page was built for publication: Learning a circuit by injecting values
