Leonard Pitt

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Version spaces and the consistency problem Artificial Intelligence	2006-02-07	Paper
Sublinear time approximate clustering	2002-01-30	Paper
scientific article; zbMATH DE number 1256690 (Why is no real title available?)	2002-01-20	Paper
Efficient read-restricted monotone CNF/DNF dualization by learning with membership queries Machine Learning	2000-11-22	Paper
Complexity theoretic hardness results for query learning Computational Complexity	1998-10-26	Paper
On Learning Read-k-Satisfy-j DNF SIAM Journal on Computing	1998-09-21	Paper
Classic learning Machine Learning	1997-03-16	Paper
Learning from a consistently ignorant teacher Journal of Computer and System Sciences	1996-11-26	Paper
On the learnability of disjunctive normal form formulas Machine Learning	1995-10-29	Paper
The minimum consistent DFA problem cannot be approximated within any polynomial Journal of the ACM	1993-05-16	Paper
Learning conjunctions of Horn clauses Machine Learning	1993-04-01	Paper
scientific article; zbMATH DE number 67610 (Why is no real title available?)	1992-09-27	Paper
A bounded approximation for the minimum cost 2-sat problem Algorithmica	1992-09-27	Paper
On the necessity of Occam algorithms Theoretical Computer Science	1992-09-27	Paper
Prediction-preserving reducibility Journal of Computer and System Sciences	1990-01-01	Paper
Computational limitations on learning from examples Journal of the ACM	1988-01-01	Paper
Probability and plurality for aggregations of learning machines Information and Computation	1988-01-01	Paper
scientific article; zbMATH DE number 4031026 (Why is no real title available?)	1987-01-01	Paper
A note on extending Knuth's tree estimator to directed acyclic graphs Information Processing Letters	1987-01-01	Paper
Equivalent approximation algorithms for node cover Information Processing Letters	1986-01-01	Paper

Research outcomes over time

This page was built for person: Leonard Pitt