Rankings
Publications
Sources
Publishers
Scholars
Organizations
About
Login
Register
Home
Publications
Lower Bounds on Learning Decision Lists and Trees
Home
Publications
Lower Bounds on Learning Decision Lists and Trees
Lower Bounds on Learning Decision Lists and Trees
TH
Thomas Hancock
Thomas Hancock
TJ
Tao Jiang
Tao Jiang
ML
Ming Li
Ming Li
JT
John Tromp
John Tromp
Publisher Website
Google Scholar
Cite
Download
Share
Download
Download
Download PDF
Download
1 May 1996
journal article
Published by
Elsevier BV
in
Information and Computation
Vol. 126
(2)
,
114-122
https://doi.org/10.1006/inco.1996.0040
Abstract
No abstract available
Keywords
PAC LEARNING
APPROXIMATION ALGORITHM
COMPUTATIONAL COMPLEXITY
DECISION TREE
LOWER BOUND
COMPUTATIONAL LEARNING THEORY
DECISION LIST
SET COVER
POLYNOMIAL TIME
UPPER BOUND
LEARNING THEORY
Cited by 53 articles