Learn More
1 Introduction We study the learnability of Threshold functions with bounded weights using membership queries only. We show that the class Ct of Threshold functions with positive integer weights that are less or equal to t is learnable with n " (t6) membership queries. We also provide a lower bound of 0(n ") for the number of membership queries required to(More)
  • 1