Learnability

In a labor market increasingly dictated by skills, individuals need to develop and demonstrate learnability — the desire and ability to quickly grow… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1973-2018
05010019732018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
The problem of characterizing learnability is the most basic question of statistical learning theory. A fundamental and long… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
In this article we show how Optimality Theory yields a highly general Constraint Demotion principle for grammar learning. The… (More)
  • figure 1
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Within the framework of pac-learning, we explore the learnability of concepts from samples using the paradigm of sample… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Learnability in Valiant's PAC learning model has been shown to be strongly related to the existence of uniform laws of large… (More)
Is this relevant?
Highly Cited
1990
Highly Cited
1990
This paper addresses the problem of improving the accuracy of an hypothesis output by a learning algorithm in the distribution… (More)
  • figure 1
  • figure 3
Is this relevant?
Highly Cited
1989
Highly Cited
1989
Valiant's learnability model is extended to learning classes of concepts defined by regions in Euclidean space <italic>E<supscrpt… (More)
Is this relevant?
Highly Cited
1989
Highly Cited
1989
In this paper, Boolean functions in ,4C0 are studied using harmonic analysis on the cube. The main result is that an ACO Boolean… (More)
Is this relevant?
Highly Cited
1988
Highly Cited
1988
In this paper we consider several variants of Valiant's learnability model [V84] that have appeared in the literature. We give… (More)
Is this relevant?
Highly Cited
1987
Highly Cited
1987
We study the computational feasibility of learning boolean expressions from examples. Our goals are to prove results and develop… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1986
Highly Cited
1986
We explore the learnability of two-valued functions from samples using the paradigm of Data Compression. A first algorithm… (More)
Is this relevant?