๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An algorithm to test divisibility of continuous distributions, applied to the uniform distribution

โœ Scribed by Katti, S.K.; Hamson, Ferrin


Book ID
127110105
Publisher
Taylor and Francis Group
Year
1992
Tongue
English
Weight
305 KB
Volume
21
Category
Article
ISSN
0361-0918

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An Efficient Membership-Query Algorithm
โœ Jeffrey C Jackson ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 566 KB

We present a membership-query algorithm for efficiently learning DNF with respect to the uniform distribution. In fact, the algorithm properly learns with respect to uniform the class TOP of Boolean functions expressed as a majority vote over parity functions. We also describe extensions of this alg