PAC Learning

method ID: paclearning

Related Papers

Partially Distribution-Free Learning of Regular Languages from Positive Samples

Authors: nan

Publication: TIPSTER (2004)

DOI: nan

Regular languages are widely used in NLP to- day in spite of their shortcomings. Efficient algorithms that can reliably learn these lan- guages, and which must in realistic applications only …...

6141

Cross-Task Knowledge-Constrained Self Training

Authors: nan

Publication: TIPSTER (2008)

DOI: nan

We present an algorithmic framework for learning multiple related tasks. Our frame- work exploits a form of prior knowledge that relates the output spaces of these tasks. We present PAC …...

44853