Skip to search formSkip to main contentSkip to account menu

Probably approximately correct learning

Known as: Probably approximately correct, PAC-learning, PAC Learning 
In computational learning theory, probably approximately correct learning (PAC learning) is a framework for mathematical analysis of machine learning… 
Wikipedia (opens in a new tab)

Related topics

Related topics

20 relations
ACM Turing AwardAlgorithmic learning theoryComputational complexity theoryConcept class

Broader (1)

Computational learning theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2002
2002
From Formal Specifications to Secure Implementations
This paper proposes a new tool-supported technique for the complete development of safety-critical interactive systems from the… 
2002
2002
Approximating Propositional Knowledge with Affine Formulas
We consider the use of affine formulas, i.e., conjonctions of linear equations modulo 2, for approximating propositional… 
2001
2001
PAC learning in non-linear FIR models
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… 
1999
1999
Anti-Unification Based Learning of T-Wrappers for Information Extraction
We present a method for learning wrappers for multi-slot extraction from semi-structured documents. The presented method learns… 
1996
1996
Agent-Based Architecture Modelling for Interactive Systems
A software architecture is an organisation of computational elements and the description of their interactions. Although… 
1995
1995
Multimodality from the User and System Perspectives
This article is concerned with the usability and implementation of multimodal user interfaces. We show how the usability of such… 
1994
1994
Refutably Probably Approximately Correct Learning
We propose a notion of the refutably PAC learning, which formalizes the refutability of hypothesis spaces in the PAC learning… 
1994
1994
Perspectives of Current Research about the Complexity of Learning on Neural Nets
This chapter discusses within the framework of computational learning theory the current state of knowledge and some open… 
1990
1990
Decision Theoretic Generalizations of the PAC Learning Model
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)