Sciweavers

Share
COLT
1991
Springer

Improved Learning of AC0 Functions

12 years 3 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 theirs by performing well when given inputs drawn from unknown, mutually independent distributions. A variant of the one of the algorithms is conjectured to work in an even broader setting.
Merrick L. Furst, Jeffrey C. Jackson, Sean W. Smit
Added 27 Aug 2010
Updated 27 Aug 2010
Type Conference
Year 1991
Where COLT
Authors Merrick L. Furst, Jeffrey C. Jackson, Sean W. Smith
Comments (0)
books