Learning Random Log-Depth Decision Trees under Uniform Distribution

DOI10.1137/S0097539704444555zbMath1079.68045MaRDI QIDQ5317187

Jeffrey C. Jackson, Rocco A. Servedio

Publication date: 16 September 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

computational learning theorydecision treesPAC learning

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (2)

Learning a Random DFA from Uniform Strings and State Information ⋮ Diameter and stationary distribution of random \(r\)-out digraphs

This page was built for publication: Learning Random Log-Depth Decision Trees under Uniform Distribution