# Computational learning theory: new models and algorithms

@inproceedings{Sloan1989ComputationalLT, title={Computational learning theory: new models and algorithms}, author={Robert H. Sloan}, year={1989} }

- Published 1989

In the past several years, there has been a surge of interest in computational learning theory-the formal (as opposed to empirical) study of learning algorithms. One major cause for this interest was the model of probably approximately correct learning, or pac learning, introduced by Valiant in 1984. This thesis begins by presenting a new learning algorithm for a particular problem within that model: learning submodules of the free Z-module Zk. We prove that this algorithm achieves probableâ€¦Â CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

Showing 1-7 of 7 extracted citations

## Learning from imperfect data in theory and practice

View 8 Excerpts

Highly Influenced

## On the Sample Complexity of Weakly Learning

View 1 Excerpt

## {38 () Learning Fallible Deterministic Finite Automata

View 1 Excerpt

#### References

##### Publications referenced by this paper.

Showing 1-10 of 52 references

## The Minimum Consistent DFA Problem Cannot be Approximated within any Polynomial (abstract)

View 5 Excerpts

Highly Influenced

## Inference of Reversible Languages

View 8 Excerpts

Highly Influenced

## Learning from Good and Bad Data. Kluwer international series in engineering and computer science

View 6 Excerpts

Highly Influenced

## Learning from noisy examples

View 8 Excerpts

Highly Influenced

## Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm

View 4 Excerpts

Highly Influenced

## Occam's Razor

View 4 Excerpts

Highly Influenced

## A Theory of the Learnable

View 15 Excerpts

Highly Influenced

## Theory and application of trapdoor functions

View 5 Excerpts

Highly Influenced

## How to construct random functions

View 4 Excerpts

Highly Influenced

## The effect of noise on concept learning

View 3 Excerpts

Highly Influenced