Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,397,754 papers from all fields of science
Search
Sign In
Create Free Account
Probably approximately correct learning
Known as:
Probably approximately correct
, PAC-learning
, PAC Learning
Expand
In computational learning theory, probably approximately correct learning (PAC learning) is a framework for mathematical analysis of machine learning…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
20 relations
ACM Turing Award
Algorithmic learning theory
Computational complexity theory
Concept class
Expand
Broader (1)
Computational learning theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Probably Approximately Correct Heuristic Search
Roni Stern
,
Ariel Felner
,
R. Holte
Symposium on Combinatorial Search
2011
Corpus ID: 11995321
A* is a best-first search algorithm that returns an optimal solution. w-admissible algorithms guarantee that the returned…
Expand
2002
2002
From Formal Specifications to Secure Implementations
F. Jambon
Computer-Aided Design of User Interfaces
2002
Corpus ID: 2614939
This paper proposes a new tool-supported technique for the complete development of safety-critical interactive systems from the…
Expand
2001
2001
PAC learning in non-linear FIR models
K. Najarian
,
G. Dumont
,
M. Davies
,
N. Heckman
2001
Corpus ID: 62534388
1999
1999
On the Learnability of Recursive Data
B. Hammer
Math. Control. Signals Syst.
1999
Corpus ID: 15480204
Abstract. We establish some general results concerning PAC learning: We find a characterization of the property that any…
Expand
1999
1999
Advances in Predictive Model Generation for Data Mining
S. Hong
,
S. Weiss
1999
Corpus ID: 17679943
Predictive models have been widely used long before the development of the new eld that we call data mining. Expanding…
Expand
1996
1996
Agent-Based Architecture Modelling for Interactive Systems
J. Coutaz
,
L. Nigay
,
D. Salber
1996
Corpus ID: 14177314
A software architecture is an organisation of computational elements and the description of their interactions. Although…
Expand
1995
1995
Multimodality from the User and System Perspectives
J. Coutaz
,
L. Nigay
,
D. Salber
1995
Corpus ID: 17592009
This article is concerned with the usability and implementation of multimodal user interfaces. We show how the usability of such…
Expand
1994
1994
Refutably Probably Approximately Correct Learning
Satoshi Matsumoto
,
A. Shinohara
AII/ALT
1994
Corpus ID: 26273178
We propose a notion of the refutably PAC learning, which formalizes the refutability of hypothesis spaces in the PAC learning…
Expand
1994
1994
Perspectives of Current Research about the Complexity of Learning on Neural Nets
W. Maass
1994
Corpus ID: 15641867
This chapter discusses within the framework of computational learning theory the current state of knowledge and some open…
Expand
1989
1989
Three Dimensional Profile Simulation For Positive Photoresists
E. Barouch
,
B. Bradie
,
S. Babu
Advanced Lithography
1989
Corpus ID: 123049415
The least action principle algorithm is extended to model the development of a three dimensional latent image in an exposed…
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