Sciweavers

71
Voted
COLT
1991
Springer
15 years 1 months ago
Improved Learning of AC0 Functions
Two extensions of the Linial, Mansour, Nisan AC0 learning algorithm are presented. The LMN method works when input examples are drawn uniformly. The new algorithmsimprove on their...
Merrick L. Furst, Jeffrey C. Jackson, Sean W. Smit...