Estimating decision tree learnability with polylogarithmic sample complexity

Oct-2-2025, 18:57:50 GMT–Neural Information Processing Systems

We show that top-down decision tree learning heuristics (such as ID3, C4.5, and

artificial intelligence, decision tree, machine learning, (19 more...)

Neural Information Processing Systems

Oct-2-2025, 18:57:50 GMT

Conferences PDF

Country:
- Asia > Afghanistan
  - Parwan Province > Charikar (0.04)
- North America
  - Canada (0.04)
  - United States
    - California
      - San Francisco County > San Francisco (0.14)
      - Santa Clara County > Palo Alto (0.04)
    - Massachusetts > Middlesex County
      - Cambridge (0.04)

Technology:
- Information Technology > Artificial Intelligence > Machine Learning > Decision Tree Learning (1.00)