Concepedia

Leonard Pitt

LP

Statistics

Publications

45

Citations

2.8K

H-Index

28

Active since

1961

Affiliations

University of Illinois Urbana-Champaign(Current)

University of California, Santa Cruz

University of Illinois System

Urbana University

Harvard University Press

Leonard Pitt is an author at University of Illinois Urbana-Champaign specializing in engineering, computer science, and automated reasoning.

Top concepts

EngineeringComputer ScienceAutomated ReasoningComputational ComplexityData ScienceFormal MethodsMachine LearningLanguageKnowledge DiscoveryLinguistics

Publications per year

1961–2005

45

Publications

45

Computational limitations on learning from examples

Leonard Pitt, Leslie G. Valiant · Journal of the ACM · 1988 · 530 citations · Full text

Artificial Intelligence, Circuit Complexity, Mathematical Programming +17

On the learnability of Boolean formulae

Michael Kearns, M. Li, Leonard Pitt et al. · 1987 · 293 citations · Full text

Engineering, Information Retrieval, Data Science +13

Learning conjunctions of Horn clauses

Dana Angluin, Michael Frazier, Leonard Pitt · Machine Learning · 1992 · 186 citations · Full text

Syntax, Horn Clauses, Automated Reasoning +6

The minimum consistent DFA problem cannot be approximated within any polynomial

Leonard Pitt, Manfred K. Warmuth · Journal of the ACM · 1993 · 154 citations · Full text

Numerical Analysis, Computational Complexity Theory, Engineering +12

Prediction-preserving reducibility

Leonard Pitt, Manfred K. Warmuth · Journal of Computer and System Sciences · 1990 · 150 citations

1–5 of 45