Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,872,714 papers from all fields of science
Search
Sign In
Create Free Account
Concept class
Known as:
Concept (disambiguation)
A concept over a domain X is a total Boolean function over X. A concept class is a class of concepts. Concept class is a subject of computational…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Bondy's theorem
Occam learning
Probably approximately correct learning
Teaching dimension
Expand
Broader (1)
Computational learning theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Order compression schemes
Malte Darnstädt
,
T. Kiss
,
H. Simon
,
Sandra Zilles
Theoretical Computer Science
2013
Corpus ID: 13861208
2012
2012
Extract conceptual graphs from plain texts in patent claims
Shih-Yao Yang
,
V. Soo
Engineering applications of artificial…
2012
Corpus ID: 33742869
2012
2012
Dynamic Teaching in Sequential Decision Making Environments
Thomas J. Walsh
,
S. Goschin
Conference on Uncertainty in Artificial…
2012
Corpus ID: 6346042
We describe theoretical bounds and a practical algorithm for teaching a model by demonstration in a sequential decision making…
Expand
2010
2010
Optimality of human teachers for robot learners
M. Cakmak
,
A. Thomaz
IEEE 9th International Conference on Development…
2010
Corpus ID: 8918051
In this paper we address the question of how closely everyday human teachers match a theoretically optimal teacher. We present…
Expand
2006
2006
Learning juntas in the presence of noise
J. Arpe
,
R. Reischuk
Theoretical Computer Science
2006
Corpus ID: 9228175
2002
2002
New lower bounds for statistical query learning
Ke Yang
Journal of computer and system sciences (Print)
2002
Corpus ID: 10528378
1998
1998
Uniform characterizations of polynomial-query learnabilities
Yosuke Hayashi
,
Satoshi Matsumoto
,
A. Shinohara
,
M. Takeda
Theoretical Computer Science
1998
Corpus ID: 7003241
1997
1997
On Universal Learning Algorithms
Oded Goldreich
,
D. Ron
Information Processing Letters
1997
Corpus ID: 396449
Highly Cited
1990
Highly Cited
1990
A Markovian extension of Valiant's learning model
D. Aldous
,
U. Vazirani
Proceedings [] 31st Annual Symposium on…
1990
Corpus ID: 15004384
A model of learning that expands on the Valiant model is introduced. The point of departure from the Valiant model is that the…
Expand
1989
1989
Improving Efficiency by Learning Intermediate Concepts
James Wogulis
,
P. Langley
International Joint Conference on Artificial…
1989
Corpus ID: 16945175
One goal of explanation-based learning is to transform knowledge into an operational form for efficient use. Typically, this…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE