Product
Help
Pricing
About
Jobs
Log in
Get started
Work
Add to collection
Oracles and Queries That Are Sufficient for Exact Learning
HTML
Details
Locations
Year:
1996
Type:
article
Source:
Journal of Computer and System Sciences
DOI:
10.1006/jcss.1996.0032
Authors:
Nader H. Bshouty,
Richard Cleve,
Ricard Gavaldà,
Sampath Kannan,
Christino Tamon
Institutions:
University of Calgary,
Universitat Politècnica de Catalunya,
University of Arizona
Language:
English
Topic:
Machine Learning and Algorithms
Subfield:
Artificial Intelligence
Field:
Computer Science
Domain:
Physical Sciences
Keywords:
exact learning,
membership queries,
equivalence queries,
oracle computation,
NP oracle,
circuits,
DNF formulas,
monotone Boolean functions,
CNF formulas,
polynomial hierarchy,
polynomial-size circuits,
structural complexity theory
show all 12
Open Access status:
bronze
Funders:
National Science Foundation,
Natural Sciences and Engineering Research Council of Canada
OpenAlex ID:
W332417919
FWCI:
14.13
Cites:
22
Cited by:
187
Related to:
10