Simple Learning Algorithms for Decision Trees and Multivariate Polynomials
From MaRDI portal
Publication:4785627
DOI10.1137/S009753979732058XzbMath1008.68060MaRDI QIDQ4785627
Yishay Mansour, Nader H. Bshouty
Publication date: 5 January 2003
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Related Items (5)
Exact learning from an honest teacher that answers membership queries ⋮ Almost optimal proper learning and testing polynomials ⋮ Unnamed Item ⋮ Efficiently testing sparse \(\text{GF}(2)\) polynomials ⋮ DNF are teachable in the average case
This page was built for publication: Simple Learning Algorithms for Decision Trees and Multivariate Polynomials