As a teacher, one of the skills you have to help your students develop is the ability to identify monomials. Monomials are the simplest type of polynomial, and they are made of a single term. They are ...

Abstract: We prove the following strong hardness result for learning: Given a distribution on labeled examples from the hypercube such that there exists a monomial (or conjunction) consistent with (1- ...