Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Switch Atlas

Field

Computational Learning Theory

Theory Of Computation

In computer science, computational learning theory is a subfield of artificial intelligence devoted to studying the design and mathematical analysis of machine learning algorithms.

Facts
Origin Year
1984 1
Core Concern
Studying the design and mathematical analysis of machine learning algorithms. 2
Connections

Associated With

Algorithms and Complexity Theory, Fields
Leslie Valiant, Pioneers
Source Probably Approximately Correct Learning (Wikipedia)
Machine Learning, Fields
Support Vector Machine, Concepts
Theory of Computation, Fields
Vladimir Vapnik, Pioneers

Includes

Alexey Chervonenkis, Pioneers
Source Wikipedia: Alexey Chervonenkis
David Haussler, Pioneers
Source David Haussler (Wikipedia)
E. Mark Gold, Pioneers
Source Wikipedia: E. Mark Gold
Manfred K. Warmuth, Pioneers
Source Manfred K. Warmuth (Wikipedia)
Minimum description length, Concepts
Source Minimum description length (Wikipedia)
Sources
1. Probably Approximately Correct Learning (Wikipedia)
Wikimedia FoundationLead section, sentence 2
Quote, Lead section, sentence 2
It was proposed in 1984 by Leslie Valiant.
View the Source
2. Wikipedia: Computational learning theory
Wikimedia Foundation
  • Lead paragraph, first sentence
    In computer science, computational learning theory (or just learning theory) is a subfield of artificial intelligence devoted to studying the design and analysis of machine learning algorithms.
  • In Group: Models of Computation and Learning, lead section
View the Source
Wikipedia: E. Mark Gold
Includes: E. Mark Gold, Lead section
Quote, Includes: E. Mark Gold, Lead section
Language identification in the limit
View the Source
David Haussler (Wikipedia)
Includes: David Haussler, Second lead paragraph
Quote, Includes: David Haussler, Second lead paragraph
developments in computational learning theory and bioinformatics
View the Source
Minimum description length (Wikipedia)
Includes: Minimum description length, Lead, fields of development
Quote, Includes: Minimum description length, Lead, fields of development
MDL has its origins mostly in information theory and has been further developed within the general fields of statistics, theoretical computer science and machine learning, and more narrowly computational learning theory.
View the Source
Manfred K. Warmuth (Wikipedia)
Includes: Manfred K. Warmuth, Lead paragraphView the Source
Wikipedia: Alexey Chervonenkis
Wikimedia FoundationIncludes: Alexey Chervonenkis, Lead paragraphView the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.