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

Algorithms for projecting points to give the most uniform distribution with applications to hashing

โœ Scribed by Tetsuo Asano; Takeshi Tokuyama

Publisher
Springer
Year
1993
Tongue
English
Weight
934 KB
Volume
9
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

An Efficient Membership-Query Algorithm
An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution
โœ 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