Learning Threshold Functions with Small Weights Using Membership Queries

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 ∗ This research was done in a discussion seminar that was opened in the spring 1997 at the research center of Ibillin Elias College. 

• Type: Conference
• Year: 1999
• Where: COLT
• Authors: Elias Abboud, Nader Agha, Nader H. Bshouty, Nizar Radwan, Fathi Saleh
• Keywords: COLT 1999, Ibillin Elias College, Machine Learning, Positive Integer Weights, Threshold Functions